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

fYear

2012

fDate

17-18 Nov. 2012

Firstpage

48

Lastpage

51

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Computational Intelligence and Security (CIS), 2012 Eighth International Conference on

Conference_Location

Guangzhou

Print_ISBN

978-1-4673-4725-9

Type

conf

DOI

10.1109/CIS.2012.19

Filename

6405865