Vehicle routing problem with multiple constraints using adaptive and polymorphic ant colony algorithm

Dongnan Daxue Xuebao (Ziran Kexue Ban)/Journal of Southeast University (Natural Science Edition)

Volumn 38, Issue 1, 2008, Pages 37-42

  Chen, Meijun ^a   Zhang, Zhisheng ^a   Shi, Jinfei ^a  

^a SOUTHEAST UNIVERSITY   (China)

Author keywords

Adaptive; Mathematical model; Multiple constraints; Polymorphic ant colony algorithm; Time windows; Vehicle routing problem

Indexed keywords

GENETIC ALGORITHMS; MATHEMATICAL MODELS; POLYNOMIALS; TABU SEARCH;

COMPUTATIONAL SPEED; MULTIPLE CONSTRAINTS; POLYMORPHIC ANT COLONY ALGORITHM; SAVING ALGORITHM; TIME WINDOWS;

VEHICLE ROUTING;

EID: 40449083851     PISSN: 10010505     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (12)

1. Ji Shouwen, Miao Lixin, Li Keqiang, et al. Optimal truck scheduling method [J]. Journal of Highway and Transportation Research and Development, 2003, 20(6): 109-112. (in Chinese)
2. Lang Maoxiang. Study on the model and algorithm for multi-depot vehicle scheduling problem [J]. Journal of Transportation Systems Engineering and Information Technology, 2006, 6(5): 65-69. (in Chinese)
3. Bent R, Hentenryck P V. A two-stage hybrid algorithm for pickup and delivery vehicle routing problems with time windows [J]. Computers and Operations Research, 2006, 33(4): 875-893.
4. Russell R A, Chiang W C. Scatter search for the vehicle routing problem with time windows [J]. European Journal of Operational Research, 2006, 169(2): 606-622.
5. Alba E, Dorronsoro B. Computing nine new best-so-far solutions for capacitated VRP with a cellular genetic algorithm [J]. Information Processing Letters, 2006, 98(6): 225-230.
6. Quan Huiyun, Wen Gaojin. Subspace genetical algorithm for TSP [J]. Mathematical Theory and Applications, 2002, 22(1): 36-39. (in Chinese)
7. Colorni A, Dorigo M, Maniezzo V. Distributed optimization by ant colonies [C]//Proceedings of the First European Conference on Artificial Life. Paris: Elsevier Publishing, 1991: 134-142.
8. Liu Zhishuo, Shen Jinsheng, Chai Yueting. Vehicle routing problem based on an adaptive ant colony algorithm [J]. Control and Decision, 2005, 20(5): 562-566. (in Chinese)
9. Bullnheimer B, Hartl R, Strauss C. An improved ant system algorithm for the vehicle routing problem [J]. Annals of Operations Research, 1999, 89(13): 319-328.
10. Wang Ying, Xie Jianying. An adaptive ant colony optimization algorithm and simulation [J]. Journal of System Simulation, 2002, 14(1): 31-33. (in Chinese)
11. Chen Youlin, Wang Jinkai. Improved ant colony algorithm for vehicle routing problem with time windows [J]. Computer Engineering and Application, 2006, 42(29): 218-219. (in Chinese)
12. Solomon M, Desrosiers J. Time window constrained routing and scheduling problem [J]. Transport Science, 1988, 22(1): 1-11.