Ant Colony System Algorithm for the Vehicle Routing Problem with Simultaneous Delivery and Pick-Up

被引：3
|
作者：
Cabrera G, Guillermo [1 ]
Peralta, Felipe [1 ]
机构：
[1] Pontificia Univ Catolica Valparaiso, Informat Engn Sch, Valparaiso, Chile
来源：
ICCIT: 2009 FOURTH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCES AND CONVERGENCE INFORMATION TECHNOLOGY, VOLS 1 AND 2 | 2009年
关键词：
Vehicle Routing Problem with Simultaneous Pick-up and Delivery (VRPSDP); Ant Colony Systems (ACS); logistics process; HEURISTIC ALGORITHMS;
D O I：
10.1109/ICCIT.2009.264
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Due to the increased demands for distribution/redistribution, recycling and repacking, there has been a significant change in the logistics process. This article presented an Ant Colony System (ACS) algorithm to solve a Vehicle Routing Problem with Simultaneous Delivery and Pickup (VRPSDP). The objective of this problem is to determine the optimal set of routes to totally satisfy both the delivery and pick-up demand of the customer population. To solve the VRPSDP model, ACS approach is based in the pheromone strategy, inspired in the natural Ants behavior. This behavior is assigned to vehicles, which move along the route on which the pheromone intensity is strong. The ACS algorithm provides good solutions and shows that it is a competitive method related with other heuristics or meta-heuristics that have been proposed in literature.
引用
收藏
页码：1575 / 1580
页数：6
相关论文
共 50 条
  • [31] An ant colony system empowered variable neighborhood search algorithm for the vehicle routing problem with simultaneous pickup and delivery
    Kalayci, Can B.
    Kaya, Can
    EXPERT SYSTEMS WITH APPLICATIONS, 2016, 66 : 163 - 175
  • [32] The hybrid vehicle-drone routing problem for pick-up and delivery services
    Karak, Aline
    Abdelghany, Khaled
    TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2019, 102 : 427 - 449
  • [33] Improved Ant Colony Algorithm for the Split Delivery Vehicle Routing Problem
    Ma, Xiaoxuan
    Liu, Chao
    APPLIED SCIENCES-BASEL, 2024, 14 (12):
  • [34] AN IMPROVED ANT COLONY SYSTEM ALGORITHM FOR THE VEHICLE ROUTING PROBLEM
    Chen, Chia-Ho
    Ting, Ching-Jung
    JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2006, 23 (02) : 115 - 126
  • [35] A genetic algorithm for solving a multi-trip vehicle routing problem with time windows and simultaneous pick-up and delivery in a hospital complex
    Khoukhi, Saadia
    El Yaakoubi, Othmane
    Bojji, Chakib
    Bensouda, Yahya
    PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND SOFT COMPUTING (ICMLSC 2019), 2019, : 76 - 80
  • [36] ANT COLONY OPTIMISATION MODEL FOR VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS PICKUP AND DELIVERY
    Scanlon, Robin
    Wang, Qing
    Wang, Jie
    PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, 2016, VOL 4, 2016,
  • [37] An improved ant colony algorithm for multi-objective vehicle routing problem with simultaneous pickup and delivery
    Chen X.-Q.
    Hu D.-W.
    Yang Q.-Q.
    Hu H.
    Gao Y.
    Hu, Da-Wei (dwhu@chd.edu.cn), 2018, South China University of Technology (35): : 1347 - 1356
  • [38] A multitasking ant system for multi-depot pick-up and delivery location routing problem with time window
    Lv, Haoyuan
    Liu, Ruochen
    Li, Jianxia
    COMPLEX & INTELLIGENT SYSTEMS, 2025, 11 (02)
  • [39] Heuristics policies and simulation for the stochastic dynamic pick-up and delivery vehicle routing problem
    College of Economics and Business Administration, Chongqing University, Chongqing 400044, China
    不详
    不详
    Jisuanji Jicheng Zhizao Xitong, 2009, 8 (1578-1585+1620): : 1578 - 1585
  • [40] The load-dependent vehicle routing problem and its pick-up and delivery extension
    Zachariadis, Emmanouil E.
    Tarantilis, Christos D.
    Kiranoudis, Chris T.
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2015, 71 : 158 - 181
12345