Title :
Differential Evolution Algorithm for the Optimization of the Vehicle Routing Problem in Logistics
Author :
Huan Xu ; Jiechang Wen
Author_Institution :
Sch. of Appl. Math., Guangdong Univ. of Technol., Guangzhou, China
Abstract :
The unidirectional logistics distribution vehicle routing problem with no time windows is considered. It contains the vehicle capacity restriction, the longest distance restriction and the full loaded vehicle. The solution must ensure the non-full loaded factor is the least and the total distance is the shortest. A multi-objective optimization mathematical model for the problem is established. And the differential evolution algorithm is proposed for this problem. The optimal solutions to the model are obtained by selecting the appropriate encoding method. The results of simulation show that the differential evolution algorithm is an effective way for solving the vehicle routing problem.
Keywords :
evolutionary computation; goods distribution; logistics; optimisation; vehicle routing; differential evolution algorithm; encoding method; logistics; multiobjective optimization mathematical model; nonfull loaded factor; optimization; time windows; unidirectional logistics distribution vehicle routing problem; vehicle capacity restriction; vehicle routing problem; Logistics; Mathematical model; Optimization; Routing; Sociology; Statistics; Vehicles; differential evolution algorithm; logistics distribution; multi-objective optimization; vehicle routing problem;
Conference_Titel :
Computational Intelligence and Security (CIS), 2012 Eighth International Conference on
Conference_Location :
Guangzhou
Print_ISBN :
978-1-4673-4725-9
DOI :
10.1109/CIS.2012.19
