Title :
Study on modeling and optimization of SVRPSDP based on ACS-RSM
Author :
Liu, Qing ; Liu, Wen-jie
Author_Institution :
Coll. of Econ. & Manage., Nanjing Univ. of Aeronaut. & Astronaut., Nanjing, China
Abstract :
As reverse logistics is developing rapidly in China, it is very difficult for enterprises to deal with the stochastic vehicle routing problem with simultaneous delivery and pick-up. In order to solve this problem, a mixed integer programming model for this problem is constructed in this paper. Then, an Ant Colony System algorithm combining with route simulation method and local search is proposed to solve the programming. Finally, the availability and effectiveness of this algorithm is proved by the computational results of a case study.
Keywords :
integer programming; reverse logistics; stochastic processes; transportation; ACS-RSM; China; SVRPSDP; ant colony system algorithm; local search; mixed integer programming model; reverse logistics; route simulation method; stochastic vehicle routing problem with simultaneous delivery and pick-up; Annealing; Equations; Mathematical model; Silicon; Ant colony system (ACS); Route simulation method (RSM); stochastic vehicle routing problem with simultaneous delivery and pick-up (SVRPSDP);
Conference_Titel :
Grey Systems and Intelligent Services (GSIS), 2011 IEEE International Conference on
Conference_Location :
Nanjing
Print_ISBN :
978-1-61284-490-9
DOI :
10.1109/GSIS.2011.6044027
