Improved MMAS for vehicle routing problem with time window

Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS

Volumn 11, Issue 4, 2005, Pages 572-576

  Wan, Xu ^a   Lin, Jian Liang ^a   Yang, Xiao Wei ^a  

^a SOUTH CHINA UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Ant system; Time window; Vehicle routing problem

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; HEURISTIC METHODS; OPTIMIZATION; VEHICLE LOCATING SYSTEMS;

ANT ALGORITHMS; LOCAL TRAPS; MAX-MIN ANT SYSTEMS; MAX-MIN STRATEGY; PHEROMONE STRATEGY; TIME WINDOWS; VEHICLE ROUTING PROBLEMS;

VEHICLES;

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

References (12)

1. COLORNI A, DORIGO M, MANIEZZO V. Distributed optimization by ant colonies[A]. Proceedings of 1st European Conference on Artificial Life (ECAL'91)[C]. Paris, France: Elsevier Publishing, 1991. 134-142.
2. SAVELSBERGH M. Local search for routing problem with time windows[J]. Annals of Operations Research, 1985, 16(4): 285-305.
3. MARIUS M, SOLOMON M. Algorithms for vehicle routing and scheduling problems with time window constraints[J]. Operations Research, 1987, 35(2): 763-781.
4. THANGIAH S, NYGARD K, JUELL P G. A genetic algorithm system for vehicle routing with time window[A]. Proceedings of the Seventh Conference on Artificial Intelligence Applications[C]. Florida, USA: Morgan Koufmann Publishers, 1991. 322-325.
5. JOE L, ROGER L. Multiple vehicle routing with time and capacity constrains using genetic algorithms[A]. Proceedings of the Fifth International Conference on Genetic Algorithms[C]. Florida, USA: AAAI, 1993. 452-459.
6. ZHANG Liping, CHAI Yueting, CAO Rui. Improved genetic algorithm for vehicle routing problem with time windows[J]. Computer Integrated Manufacturing Systems, 2002, 8(6): 451
7. LI Jia, WANG Mengguang, TANG Lixin, et al. Special kind of vehicle routing problem[J]. Journal of Northeastern University (Natural Science Edition), 2001, 22(3): 245-248 (in Chinese).
8. STUTZLE T, HOOS H H. Max-Min Ant System[J]. Future Generation Computer Systems, 2000, 16(9): 889-914.
9. REIMANN M, DOERNER K, HARTL R F. D-Ants: savings based ants divide and conquer the vehicle routing problem[J]. Computers and Operations Research, 2004, 31(5): 563-591.
10. 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.
11. BRYSY O, DULLAERT W. A fast evolutionary metaheuristic for the vehicle routing problem with time windows[J]. International Journal of Artificial Intelligence Tools, 2002, 12(2): 143-157.
12. GUO Qiang, XIE Binglei. Model and algorithm of vehicle routing problem with stochastictravel time[J]. Journal of Systems Engineering, 2003, 18(3): 244-247 (in Chinese).