Double populations genetic algorithm for vehicle routing problem

Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS

Volumn 10, Issue 3, 2004, Pages 303-306

  Zhao, Yan Wei ^a   Wu, Bin ^a   Jiang, Li ^b   Dong, Hong Zhao ^a   Wang, Wan Liang ^a  

^a ZHEJIANG UNIVERSITY OF TECHNOLOGY   (China)

^b ZHEJIANG GONGSHANG UNIVERSITY   (China)

Author keywords

Computation intelligence; Genetic algorithm; Logistics; Vehicle routing problem

Indexed keywords

HEURISTIC METHODS; ITERATIVE METHODS; LOGISTICS; MATHEMATICAL MODELS; OPTIMIZATION; TRANSPORTATION ROUTES;

COMPUTATION INTELLIGENCE; VEHICLE ROUTING PROBLEM;

GENETIC ALGORITHMS;

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

References (10)

1. TAN K C, LEE L H, ZHU Q L, et al. Heuristic methods for vehicle routing problem with time windows [D]. Artificial Intelligent in Engineering, 2000. 281-295.
2. BENT R, HENTENRYCK P V. Two stage hybrid local search for the vehicle routing problem with time windows [R]. Brown University Technical Report, 2001.
3. BERND B, RICHARD F H, CHRISTINE S. Applying the ant system to the vehicle routing problem [A]. Meta-heuristics-Advances and Trends in Local Search Paradigms for Optimization [C]. Boston: Kluwer, 1997. 1-11.
4. ZHANG Liping, CHAI Yueting. Improved genetic algorithm for vehicle routing problem [J]. Systems Engineering-Theory and Practices, 2002, 22(8): 79-84 (in Chinese).
5. XIAO Peng, LI Maojun, ZHANG Junping. Single relative genetic algorithm for vehicle routing problem [J]. Computing Technology and Automation, 2000, 19(1): 26-30 (in Chinese).
6. POTVIN J, DUBE D, ROBILLARD C. Hybrid approach to vehicle routing using neural networks and genetic algorithm [J]. Applied Intelligence, 1996, 6(3): 241-252.
7. JIANG Dali, YANG Silong, DU Wen. A study on the genetic algorithm for vehicle routing problem [J]. Systems Engineering-Theory and Practices, 1999, 19(6): 40-46 (in Chinese).
8. BRAMEL JB, SIMCHI-LEVI D. A location based heuristic for general routing problems [J]. Operations Research, 1995, 43: 649-660.
9. MARINAKIS Y, MIGDALAS A. Heuristic solutions of vehicle routing problems in supply chain management [DB/OL]. http://neo.lcc.uma.es/radi-aeb/WebVRP/data/articles/HeurVRP.PS, 2001-07.
10. SHAW P. Using constraint programming and local search method to solve vehicle routing problem [A]. Proceedings of the Fourth International Conference on Principles and Practice of Constraint Programming (CP'98) [C]. Springer-Verlag, 1998. 417-431.