Title :
An Ant Colony System Based Heuristic Algorithm for the Vehicle Routing Problem with Simultaneous Delivery and Pickup
Author :
Chen, Ping ; Huang, Houkuan ; Dong, Xingye
Author_Institution :
Beijing Jiaotong Univ., Beijing
Abstract :
The vehicle routing problem with simultaneous delivery and pickup(VRPSDP) is a general variant of Vehicle Routing Problem(VRP). Although there is a vast literature related to the VRP, little is dealing with the VRPSDP. In this paper, we propose a heuristic algorithm for solving the VRPSDP, based on the Ant Colony System(ACS). In our algorithm, the classical construction phase of the ACS is replaced by an alternative insertion procedure. Numerical experimental results show that our algorithm is effective for solving the VRPSDP, and it gets better solutions than those reported in the literature.
Keywords :
goods distribution; optimisation; transportation; VRPSDP; ant colony system; classical construction phase; heuristic algorithm; vehicle routing problem with simultaneous delivery and pickup; Ant colony optimization; Chemicals; Feedback; Heuristic algorithms; Information technology; Reverse logistics; Routing; Scheduling; Traveling salesman problems; Vehicles;
Conference_Titel :
Industrial Electronics and Applications, 2007. ICIEA 2007. 2nd IEEE Conference on
Conference_Location :
Harbin
Print_ISBN :
978-1-4244-0737-8
Electronic_ISBN :
978-1-4244-0737-8
DOI :
10.1109/ICIEA.2007.4318385
