The Research of VRP Based on the Improved Hybrid Genetic Algorithm

Author

Yan, Chen ; Song-yun, Hu ; Li-li, QU

Author_Institution

Sch. of Econ. & Manage., Dalian Maritime Univ.

fYear

2006

fDate

5-7 Oct. 2006

Firstpage

2109

Lastpage

2114

Abstract

The author built the mathematics model for the concluded distribution modes based on the previous domestic and international research. The stress of the paper is on how to arrange the vehicle routes of single depot and multiple customers. The paper improves the basic genetic algorithm and put forward the improved hybrid genetic algorithm which enlarges the selection solution space and combines the local search algorithm. We prove the efficiency of the improved algorithm applied in the vehicle routing problem by experiment

Keywords

genetic algorithms; goods distribution; logistics; search problems; transportation; distribution mode; hybrid genetic algorithm; local search algorithm; mathematics model; optimization; selection solution space; vehicle routing problem; Decision making; Genetic algorithms; Logistics; Mathematical model; Mathematics; Parallel algorithms; Routing; Simulated annealing; Space vehicles; Stress; Distribution; Enlarge the selection solution space; Hybrid genetic algorithm; Local search algorithm; Optimization;

fLanguage

English

Publisher

ieee

Conference_Titel

Management Science and Engineering, 2006. ICMSE '06. 2006 International Conference on

Conference_Location

Lille

Print_ISBN

7-5603-2355-3

Type

conf

DOI

10.1109/ICMSE.2006.314140

Filename

4105244