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 条

[41] Dynamic Pick-up and Delivery Vehicle Routing Problem with Ready-time and Deadline
Quan XiongWen
Xu Ya
2013 32ND CHINESE CONTROL CONFERENCE (CCC), 2013, : 2515 - 2520
[42] A hybrid intelligent algorithm for vehicle pick-up and delivery problem with time windows
Liao Li
Wu Yaohua
Hu Hongchun
Xiao Jiwei
PROCEEDINGS OF THE 26TH CHINESE CONTROL CONFERENCE, VOL 3, 2007, : 469 - +
[43] Ant Colony Optimization Algorithm to Solve Split Delivery Vehicle Routing Problem
Sui Lu-si
Tang Jia-fu
Pan Zhendong
Liu Shu-an
2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 997 - 1001
[44] Integrated sustainable planning of fast-pick area network and vehicle routing with simultaneous delivery and pick-up
Guo F.
Huang Z.
Huang W.
Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2021, 41 (04): : 962 - 978
[45] Stochastic Travel-time Vehicle Routing Problem with Simultaneous Pick-up and Delivery Considering Soft Time Windows
Zhang T.
Wang C.
Tongji Daxue Xuebao/Journal of Tongji University, 2023, 51 (08): : 1278 - 1287
[46] Research on a Joint Distribution Vehicle Routing Problem Considering Simultaneous Pick-Up and Delivery under the Background of Carbon Trading
Ma, Lingji
Li, Meiyan
SUSTAINABILITY, 2024, 16 (04)
[47] Delivery routing problem of pure electric vehicle with multi-objective pick-up and delivery integration
Cai, Wangang
Zhang, Yihao
Huang, Fuyou
Ma, Chao
PLOS ONE, 2023, 18 (02):
[48] A Modified Ant Colony Algorithm for Vehicle Routing Problem
Yu, Shanshan
Xiang, Xiaolin
EBM 2010: INTERNATIONAL CONFERENCE ON ENGINEERING AND BUSINESS MANAGEMENT, VOLS 1-8, 2010, : 2631 - 2635
[49] An Ant Colony Algorithm for Capacitated Vehicle Routing Problem
Ni, Qiu-ping
Tang, Yuan-xiang
Shi, Li-yao
3RD INTERNATIONAL CONFERENCE ON SOCIAL SCIENCE AND MANAGEMENT (ICSSM 2017), 2017, : 570 - 575
[50] CLOVES: A cluster-and-search heuristic to solve the vehicle routing problem with delivery and pick-up
Ganesh, K.
Narendran, T. T.
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 178 (03) : 699 - 717

← 1 2 3 4 5 →