Study on Modeling and Optimization of SVRPSDP based on ACS-RSM
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.
stochastic vehicle routing problem with simultaneous delivery and pick-up (SVRPSDP) Ant colony system (ACS) Route simulation method (RSM)
Qing Liu Wen-jie Liu
College of Economics and Management Nanjing University of Aeronautics and Astronautics Nanjing,China
国际会议
南京
英文
800-803
2011-09-15(万方平台首次上网日期,不代表论文的发表时间)