Title :
Research on Time Dependent Vehicle Routing Problem with Simultaneous Delivery and Pickup
Author :
Zhang, Tao ; Zhang, Yue-jie ; Lai, Wen-wei ; Hu, Jia-yan
Author_Institution :
Sch. of Inf. Manage. & Eng., Shanghai Univ. of Finance & Econ., Shanghai, China
Abstract :
Considering that travel routing costs change with time against the background of reverse logistics, this paper presents the time dependent vehicle routing problem of simultaneous delivery and pick-up (TD-VRPSDP), and establishes the mixed integer programming model of TD-VRPSDP. The pheromone updating strategy based on rank-based ant colony system and max-min ant system algorithm are used for solving TD-VRPSDP. Time heuristic in ant colony system (ACS) is designed for the constraint of dynamic routing characteristics and time windows in TD-VRPSDP. Eight group test instances are generated in the numerical simulation experiments. The results show that the ACS designed in this paper can solve TD-VRPSDP well.
Keywords :
goods distribution; minimax techniques; reverse logistics; road vehicles; ant colony system; delivery and pick-up; max-min ant system; reverse logistics; time dependent vehicle routing problem; travel routing costs; Routing; Vehicles; ant colony system; mixed integer programming; time dependent vehicle routing problem with simultaneous delivery and pickup;
Conference_Titel :
Natural Computation, 2009. ICNC '09. Fifth International Conference on
Conference_Location :
Tianjin
Print_ISBN :
978-0-7695-3736-8
DOI :
10.1109/ICNC.2009.326