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 条

[1] An Evolutionary Ant Colony Algorithm for a Vehicle Routing Problem with Simultaneous Pick-up and Delivery and Hard Time Windows
Pu, Xingcheng
Wang, Keli
[J]. PROCEEDINGS OF THE 30TH CHINESE CONTROL AND DECISION CONFERENCE (2018 CCDC), 2018, : 6499 - 6503
[2] THE MIXED ALGORITHM FOR VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS PICK-UP AND DELIVERY
Zhang, Tao
Zhang, Yue-Jie
Chen, Qi
Sun, Yan
[J]. PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-6, 2009, : 1871 - +
[3] Vehicle routing problem with simultaneous delivery and pick-up
Wang, Dedong
Chen, Qijun
Li, Li
[J]. PROCEEDINGS OF THE 2007 CONFERENCE ON SYSTEMS SCIENCE, MANAGEMENT SCIENCE AND SYSTEM DYNAMICS: SUSTAINABLE DEVELOPMENT AND COMPLEX SYSTEMS, VOLS 1-10, 2007, : 2047 - 2053
[4] The Improved TS Algorithm for Vehicle Routing Problem with simultaneous Delivery and Pick-up
Ge, Jinhui
[J]. 2015 7TH INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS IHMSC 2015, VOL II, 2015,
[5] Hybrid genetic algorithm to vehicle routing problem with simultaneous delivery and pick-up
Zhang, Jian-Yong
Li, Jun
[J]. Zhongguo Gonglu Xuebao/China Journal of Highway and Transport, 2006, 19 (04): : 118 - 122
[6] Vehicle routing and reverse logistics: the vehicle routing problem with simultaneous delivery and pick-up
Dethloff, J
[J]. OR SPEKTRUM, 2001, 23 (01) : 79 - 96
[7] An improved genetic algorithm for the vehicle routing problem with simultaneous delivery and pick-up service
Erbao Cao
Mingyong Lai
[J]. SIXTH WUHAN INTERNATIONAL CONFERENCE ON E-BUSINESS, VOLS 1-4: MANAGEMENT CHALLENGES IN A GLOBAL WORLD, 2007, : 2100 - 2106
[8] A tabu search algorithm for the vehicle routing problem with simultaneous pick-up and delivery service
Montané, FAT
Galvao, RD
[J]. COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (03) : 595 - 619
[9] A hybrid metaheuristic algorithm for the vehicle routing problem with simultaneous delivery and pick-up service
Zachariadis, Emmanouil E.
Tarantilis, Christos D.
Kiranoudis, Chris T.
[J]. EXPERT SYSTEMS WITH APPLICATIONS, 2009, 36 (02) : 1070 - 1081
[10] Heuristic algorithms for the vehicle routing problem with simultaneous pick-up and delivery
Bianchessi, Nicola
Righini, Giovanni
[J]. COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (02) : 578 - 594

← 1 2 3 4 5 →