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
[J]. 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
[J]. 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
[J]. APPLIED SCIENCES-BASEL, 2024, 14 (12):
[34] AN IMPROVED ANT COLONY SYSTEM ALGORITHM FOR THE VEHICLE ROUTING PROBLEM
Chen, Chia-Ho
Ting, Ching-Jung
[J]. 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
[J]. 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
[J]. 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.
[J]. Hu, Da-Wei (dwhu@chd.edu.cn), 2018, South China University of Technology (35): : 1347 - 1356
[38] 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
不详
不详
[J]. Jisuanji Jicheng Zhizao Xitong, 2009, 8 (1578-1585+1620): : 1578 - 1585
[39] Dynamic Pick-up and Delivery Vehicle Routing Problem with Ready-time and Deadline
Quan XiongWen
Xu Ya
[J]. 2013 32ND CHINESE CONTROL CONFERENCE (CCC), 2013, : 2515 - 2520
[40] The load-dependent vehicle routing problem and its pick-up and delivery extension
Zachariadis, Emmanouil E.
Tarantilis, Christos D.
Kiranoudis, Chris T.
[J]. TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2015, 71 : 158 - 181

← 1 2 3 4 5 →