A parallel improved ant colony optimization for multi-depot vehicle routing problem

Journal of the Operational Research Society

Volumn 62, Issue 1, 2011, Pages 183-188

  Yu, B ^a   Yang, Z Z ^a   Xie, J X ^b  

^a DALIAN MARITIME UNIVERSITY   (China)

^b AGRICULTURAL UNIVERSITY OF HEBEI   (China)

Author keywords

ant colony optimization; ant weight; multi depot vehicle routing problem; mutation operation; virtual central depot

Indexed keywords

ANT COLONY OPTIMIZATION; ARTIFICIAL INTELLIGENCE; VEHICLES;

ANT-WEIGHT; COMPUTATIONAL RESULTS; IMPROVED ANT COLONY OPTIMIZATION; MULTI-DEPOT VEHICLE ROUTING PROBLEMS; MUTATION OPERATIONS; PARALLEL STRATEGIES; VEHICLE ROUTING PROBLEM; VIRTUAL CENTRAL DEPOT;

VEHICLE ROUTING;

EID: 78649911776     PISSN: 01605682     EISSN: 14769360     Source Type: Journal    
DOI: 10.1057/jors.2009.161     Document Type: Article

References (25)

1. Albritton MD and McMullen PR (2007). Optimal product design using a colony of virtual ants. Eur J Opl Res 176:498-520.
2. Bell JE and McMullen PR (2004). Ant colony optimization techniques for the vehicle routing problem. Adv Eng Inform 18:41-48.
3. Bullnheimer B, Hartl RF and Strauss C (1999). Applying the ant system to the vehicle routing problem. In: Voss SM, Osman IH and Roucairol C (eds). Meta-heuristics: Advances and Trends in Local Search Paradigms for Optimization. Kluwer: Boston, pp 285-296.
4. Bullnheimer B, Kotsis G and Strauss C (1998). Parallelization strategies for the ant system. In: Leone R, Murli A, Pardalos PM and Toraldo G (eds). High Performance Algorithms and Software in Nonlinear Optimization. Kluwer: Dordrecht, pp 87-100.
5. Chao MI, Golden BL and Wasil EA (1993). A new heuristic for the multi-depot vehicle routing problem that improves upon bestknown solutions. Am J Math Mngt Sci 13:371-406.
6. Christofides N and Eilon S (1969). An algorithm for the vehicledispatching problem. Opl Res Q 20:309-318.
7. Cordeau JF, Gendreau M and Laporte G (1997). A tabu search heuristic for periodic and multi-depot vehicle routing problems. Networks 30:105-119. (Pubitemid 127360996)
8. Crevier B, Cordeau JF and Laporte G (2007). The multi-depot vehicle routing problem with inter-depot routes. Eur J Opl Res 176:756-773. (Pubitemid 44537609)
9. Dorigo M, Maniezzo V and Colorni A (1996). Ant system: Optimization by a colony of cooperating agents. IEEE T Syst Man Cyb 26(1):29-41.
10. Eklund SE (2004). A massively parallel architecture for distributed genetic algorithms. Parallel Comput 30:647-676.
11. Gillett BE and Johnson JG (1976). Multi-terminal vehicle-dispatch algorithm. Omega 4:711-718.
12. Lim A and Wang F (2005). Multi-depot vehicle routing problem: A one-stage approach. IEEE T Automat Sci Eng 2:397-402.
13. Middendorf M, Reischle F and Schmeck H (2002). Multi colony ant algorithms. J Heuristics 8:305-320.
14. Mingozzi A (2005). The multi-depot periodic vehicle routing problem. In: Zucker JD and Saitta L (eds). Lecture Notes Artificial Intelligence, vol. 3607. Springer: Berlin, pp 347-350.
15. Raft OM (1982). A modular algorithm for an extended vehicle scheduling problem. Eur J Opl Res 11:67-76.
16. Renaud J, Laporte G and Boctor FF (1996). A tabu search heuristic for the multi-depot vehicle routing problem. Comput Opns Res 23:229-235.
17. Schoonderwoerd R, Holland O, Bruten J and Rothkrantz L (1997). Ant-based load balancing in telecommunications networks. Adapt Behav 5:169-207.
18. Solar M, Parada V and Urrutia R (2002). A parallel genetic algorithm to solve the set-covering problem. Comput Opns Res 29:1221-1235.
19. Stützle T and Hoos HH (2000). MAX-MIN ant system. Future Gener Comput Syst 16:889-914.
20. Tillman FA and Cain TM (1972). An upperbound algorithm for the single and multiple terminal delivery problem. Mngt Sci 18:664-682.
21. Wren A and Holliday A (1972). Computer scheduling of vehicles from one or more depots to a number of delivery points. Opl Res Q 23:333-344.
22. Yang ZZ, Yu B and Cheng CT (2007). A parallel ant colony algorithm for bus network optimization. Comput-Aided Civ Inf Eng 22:44-55. (Pubitemid 44741584)
23. Yu B and Yang ZZ (2009). A dynamic holding strategy in public transit systems with real-time information. Appl Intell 31:69-80.
24. Yu B, Yang ZZ and Cheng CT (2007). Optimizing the distribution of shopping centers with parallel genetic algorithm. Eng Appl Artif Int 20:215-223.
25. Yu B, Yang ZZ and Yao BZ (2009). An improved ant colony optimization for vehicle routing problem. Eur J Opl Res 196:171-176.