DocumentCode :
3504689
Title :
A two-layer model for Vehicle Routing Problem based on genetic algorithm
Author :
Xu, Xin ; Fan, Wenhui ; Wang, Wei ; Xu, Huayu
Author_Institution :
Dept. of Autom., Tsinghua Univ., Beijing
Volume :
2
fYear :
2008
fDate :
12-15 Oct. 2008
Firstpage :
2102
Lastpage :
2106
Abstract :
The Vehicle Routing Problem´s focal point is no longer a single objective to get a shortest routing or satisfy customer´s time demand, but a multiple objective which include nearly every aspect in the distribution network such as the cost of delivery, shipping time, and distance of transportation. Most of these aspects are very significant in the delivery network. Classic VRP models cannot take real-time reaction to the traffic jam. In this paper, a two-layer model including multiple objective and real-time road information is established. The genetic algorithm, NSGA II and ESGA, is used to optimize this model. This optimization algorithm could find the optimal result very soon.
Keywords :
genetic algorithms; goods distribution; transportation; distribution network; elite selected genetic algorithm; genetic algorithm; multiple objective; nondominated sorting genetic algorithm; real-time road information; vehicle routing problem two-layer model; VRP; elite selected genetic algorithm; non-dominated sorting genetic algorithm II;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Service Operations and Logistics, and Informatics, 2008. IEEE/SOLI 2008. IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-2012-4
Electronic_ISBN :
978-1-4244-2013-1
Type :
conf
DOI :
10.1109/SOLI.2008.4682880
Filename :
4682880
Link To Document :
بازگشت