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

fYear

2011

Firstpage

791

Lastpage

794

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);

fLanguage

English

Publisher

ieee

Conference_Titel

Grey Systems and Intelligent Services (GSIS), 2011 IEEE International Conference on

Conference_Location

Nanjing

Print_ISBN

978-1-61284-490-9

Type

conf

DOI

10.1109/GSIS.2011.6044027

Filename

6044027