Hybrid genetic algorithm for capacitated vehicle routing problem

Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS

Volumn 13, Issue 10, 2007, Pages 2047-2052

  Jiang, Chang Hua ^a   Dai, Shu Gui ^a,b   Hu, You Hua ^a  

^a EAST CHINA NORMAL UNIVERSITY   (China)

^b CHUZHOU UNIVERSITY   (China)

Author keywords

2 OPT sub routes optimization; Double layers chromosome; Hybrid genetic algorithm; Logistics distribution; Vehicle routing problem

Indexed keywords

LOGISTICS; OPTIMIZATION; VEHICLE ROUTING;

CONVERGENCE SPEED; DOUBLE LAYERS CHROMOSOME;

GENETIC ALGORITHMS;

EID: 36549049515     PISSN: 10065911     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (10)

1. DANTZIG G B, RAMSER J H. The truck dispatching problem[J]. Management Science, 1959, 4(6): 80-91.
2. ZHANG Liping, CHAI Yueting. Improved genetic algorithm-for vehicle routing problem[J]. Systems Engineering-Theory and Practics, 2002, 22(8): 79-84(in Chinese).
3. ZHAO Yanwei, WU Bin, JIANG Li, et al. Double populations genetic algorithm for vehicle routing problem[J]. Computer Integrated Manufacturing Systems, 2004, 10(3): 303-306(in Chinese).
4. XIAO Jianmei, LI Junjun, WANG Xihuai. Modified particle swarm optimization algorithm for vehicle routing problem[J]. Computer Integrated Manufacturing Systems, 2005, 11(4): 577-581(in Chinese).
5. LUO Xianguo, SHI Hongbo. Improved particle swarm optimization for vehicle routing problem with non-full load[J]. Journal of East China University of Science and Technology Natural Science Edition, 2006, 32(7): 767-771(in Chinese).
6. LI Jun, GUO Yaohuang. Theory and method for vehicle scheduling problem in logistics distribution[M]. Beijing: National Material Press, 2001(in Chinese).
7. ZHOU Ming, SUN Shudong. Genetic algorithms: theory and applications[M]. Beijing: National Defence Industry Press, 2002(in Chinese).
8. RALPHS T K, KOPMAN L, PULLEYBLANK W R, et al. On the capacitated vehicle routing problem[J]. Mathematical Programming, 2003, 94(2/3): 343-359.
9. WANG Zuzhu, CHENG Jiaxing, FANG Hongbing, et al. An hybrid optimization algorithm solving vehicle routing problems[J]. Operations Research and Management Science, 2004, 13(6): 48-52(in Chinese).
10. LIN S, KERNIGHAM B W. An effective heuristic algorithm for the travelling salesman problem[J]. Operations Research, 1973, 21(2): 498-516.