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,...

Full description

Saved in:
Bibliographic Details
Published inProceedings of 2011 IEEE International Conference on Grey Systems and Intelligent Services pp. 791 - 794
Main Authors Qing Liu, Wen-jie Liu
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.09.2011
Subjects
Annealing
Ant colony system (ACS)
Equations
Mathematical model
Route simulation method (RSM)
Silicon
stochastic vehicle routing problem with simultaneous delivery and pick-up (SVRPSDP)
Online AccessGet full text
ISBN9781612844909
1612844901
ISSN2166-9430
DOI10.1109/GSIS.2011.6044027

Cover

More Information
Summary: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.
ISBN:9781612844909
1612844901
ISSN:2166-9430
DOI:10.1109/GSIS.2011.6044027