An ant colony optimization model: The period vehicle routing problem with time windows

Transportation Research Part E: Logistics and Transportation Review

Volumn 47, Issue 2, 2011, Pages 166-181

  Yu, Bin ^a   Yang, Zhong Zhen ^a  

^a DALIAN MARITIME UNIVERSITY   (China)

Author keywords

Ant colony optimization; Crossover operation; Multi dimension pheromone; Period vehicle routing problem with time windows

Indexed keywords

ARTIFICIAL INTELLIGENCE; VEHICLE ROUTING; VEHICLES;

CROSSOVER OPERATIONS; IMPROVED ANT COLONY OPTIMIZATION; MATRIX; MULTI DIMENSIONS; MULTI-DIMENSION PHEROMONE; OPTIMIZATION MODELS; PERIOD VEHICLE ROUTING PROBLEM WITH TIME WINDOW; PLANNING PERIOD; TIME WINDOWS; VEHICLE ROUTING PROBLEM WITH TIME WINDOWS;

ANT COLONY OPTIMIZATION;

ALGORITHM; BENCHMARKING; HEURISTICS; LINEAR PROGRAMING; MATRIX; NUMERICAL MODEL; OPTIMIZATION; PLANNING METHOD; STOCHASTICITY; TRANSPORTATION PLANNING;

EID: 78650307514     PISSN: 13665545     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tre.2010.09.010     Document Type: Article

References (33)

1. Albritton M.D., McMullen P.R. Designing optimal products using a colony of virtual ants. European Journal of Operational Research 2007, 176(1):498-520.
2. Baptista S., Oliveira R.C., Zuquete E. A period vehicle routing case study. European Journal of Operational Research 2002, 139(2):220-229.
3. Bell J.E., McMullen P.R. Ant colony optimization techniques for the vehicle routing problem. Advanced Engineering Informatics 2004, 18(1):41-48.
4. Beltrami E., Bodin L. Networks and vehicle routing for municipal waste collection. Networks 1974, 4(1):65-94.
5. Bertazzi L., Paletta G., Speranza M.G. An improved heuristic for the period traveling salesman problem. Computers and Operations Research 2004, 31(8):1215-1222.
6. Blakeley F., Argüello B., Cao B., Hall W., Knolmajer J. Optimizing periodic maintenance operations for Schindler elevator corporation. Interfaces 2003, 33(1):67-79.
7. Bräysy O., Gendreau M. Vehicle routing problem with time windows, part i: route construction and local search algorithms. Transportation Science 2005, 39(1):104-118.
8. Bräysy O., Gendreau M. Vehicle routing problem with time windows, part ii: metaheuristics. Transportation Science 2005, 39(1):119-139.
9. Bullnheimer, B., Hartl, RF., Strauss, C., 1997. Applying the ant system to the vehicle routing problem. In: Second Metaheuristics International Conference, MIC'97, Sophia-Antipolis, France.
10. Bullnheimer B., Hartl RF., Strauss C. An improved ant system algorithm for the vehicle routing problem. Annals of Operations Research 1999, 89(0):319-328.
11. Chao I.M., Golden B.L., Wasil E. An improved heuristic for the period vehicle-routing problem. Networks 1995, 26(1):25-44.
12. Chen C.H., Ting C.J. An improved ant colony system algorithm for the vehicle routing problem. Journal of the Chinese Institute of Industrial Engineers 2006, 23(2):115-126.
13. Croes G.A. A method for solving traveling-salesman problems. Operations Research 1958, 6(6):791-812.
14. Dorigo M., Maniezzo V., Colorni A. Ant system: optimization by a colony of cooperating agents. IEEE Transactions on Systems, Mans, and Cybernetics 1996, 26(1):29-41.
15. Drummond L.M.A., Ochi L.S., Vianna D.S. An asynchronous parallel metaheuristic for the period vehicle routing problem. Future Generation Computer Systems 1999, 17(4):379-386.
16. Francis P., Smilowitz K., Tzur M. The period vehicle routing problem with service choice. Transportation Science 2006, 40(4):439-454.
17. Francis P., Smilowitz K., Tzur M. The Period Vehicle Routing Problem and its Extensions. The Vehicle Routing Problem: Latest Advances and New Challenges 2008, Springer, New York.
18. Gong, W., Liu, X., Zhang, J., Fu, Z. 2007. Two-generation ant colony system for vehicle routing problem with time windows. In: 2007 International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM 2007), Shanghai, vol. 5, pp. 1917-1920.
19. Hadjiconstantinou E., Baldacci R. A multi-depot period vehicle routing problem arising in the utilities sector. Journal of the Operational Research Society 1998, 49(12):1239-1248.
20. Laporte G. Fifty years of vehicle routing. Transportation Science 2009, 43(4):408-416.
21. Liu S., Huang W., Ma H. An effective genetic algorithm for the fleet size and mix vehicle routing problems. Transportation Research Part E 2009, 45(3):434-445.
22. Matos A.C., Oliverira R.C. An experimental study of the ant colony system for the period vehicle routing problem. Lecture Notes in Computer Science 2004, 3172:286-293.
23. Paletta G. A multiperiod traveling salesman problem: heuristic algorithms. Computers and Operations Research 1992, 19(8):789-795.
24. Paletta G. The period traveling salesman problem: a new heuristic algorithm. Computers and Operations Research 2002, 29(0):1343-1352.
25. Qi, C., Sun, Y., 2008. An improved ant colony algorithm for VRPTW. In: 2008 International Conference on Computer Science and Software Engineering, Wuhan, Hubei, pp. 455-458.
26. Russell R.A., Gribbin D. A multiphase approach to the period routing problem. Networks 1991, 21(7):747-765.
27. Russell R., Igo W. An assignment routing problem. Networks 1979, 9(1):1-17.
28. Schoonderwoerd R., Holland O., Bruten J., Rothkrantz L. Ant-based load balancing in telecommunications networks. Adaptive Behavior 1997, 5(2):169-207.
29. Stützle T., Hoos H.H. MAX-MIN ant system. Future Generation Computer Systems 2000, 16(8):889-914.
30. Tan, X., Zhuo, X., Zhang, J., 2005. Ant colony system for optimizing vehicle routing problem with time windows (VRPTW). In: International Conference on Intelligent Computing (ICIC 2006) Kunming Yunan, vol. 2, pp. 209-215.
31. Yu B., Yang Z.Z., Yao B.Z. An improved ant colony optimization for vehicle routing problem. European Journal of Operational Research 2009, 196(1):171-176.
32. Yu, B., Yang, Z.Z., Xie, J.X., in press. A parallel improved ant colony optimization for multi-depot vehicle routing problem. Journal of the Operational Research Society, doi:. doi:10.1057/jors.2009.161.
33. Zhu, Y., Zhen, T., 2009. Hybrid ant colony algorithm based on vehicle routing problem with time windows. In: 2009 WASE International Conference on Information Engineering Taiyuan Shanxi, vol. 2, pp. 50-53.