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
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;
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
DOI :
10.1109/SOLI.2008.4682880