Title :
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.
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;
Conference_Titel :
Management Science and Engineering, 2006. ICMSE '06. 2006 International Conference on
Conference_Location :
Lille
Print_ISBN :
7-5603-2355-3
DOI :
10.1109/ICMSE.2006.314140
