Multi-ant colony system (MACS) for a vehicle routing problem with backhauls

European Journal of Operational Research

Volumn 196, Issue 1, 2009, Pages 102-117

  Gajpal, Yuvraj ^a   Abad, P L ^a  

^a MCMASTER UNIVERSITY   (Canada)

Author keywords

Ant colony; Metaheuristic; Vehicle routing

Indexed keywords

COMBINATORIAL MATHEMATICS; COMBINATORIAL OPTIMIZATION; CUSTOMER SATISFACTION; NETWORK ROUTING; ROUTING ALGORITHMS; SALES; SOLUTIONS; VEHICLES;

ALGORITHMIC APPROACHES; ANT COLONY; ANT COLONY SYSTEMS; ARTIFICIAL ANTS; BENCHMARK PROBLEMS; CAPACITATED VEHICLE ROUTING PROBLEMS; COMBINATORIAL OPTIMIZATION PROBLEMS; DESIGN ROUTES; FORAGING BEHAVIORS; LOCAL SEARCHES; METAHEURISTIC; NEW CONSTRUCTIONS; NUMBER OF VEHICLES; NUMERICAL EXPERIMENTS; VEHICLE ROUTING PROBLEMS;

VEHICLE ROUTING;

EID: 56549130581     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2008.02.025     Document Type: Article

References (37)

1. Anily S. The vehicle-routing problem with delivery and back-haul options. Naval Research Logistics 43 (1996) 415-434
2. Brandao J. A new tabu search algorithm for the vehicle routing problem with backhauls. European Journal of Operational Research 173 (2006) 540-555
3. Bräysy O., and Dullaert W. A fast evolutionary metaheuristic for the vehicle routing problem with time windows. International Journal on Artificial Intelligence Tools 12 (2003) 153-172
4. Bullnheimer B., Hartl R.F., and Strauss C. An improved ant system algorithm for the vehicle routing problem. Annals of Operations Research 89 (1999) 319-328
5. Doerner, K., Gronalt, M., Hartl, R.F. Reimann, M., Strauss, C., Stummer M., 2002. Savings ants for the vehicle routing problem. In: Applications of Evolutionary Computing, Proceedings, pp. 11-20.
6. Dongarra, J.J., 2006. Performance of various computers using standard linear equation software. University of Tennessee Computer Science, Technical Report, CS-89-85.
7. Dorigo M., Maniezzo V., and Colorni A. The ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man and Cybernatics - Part B 26 (1996) 29-41
8. Duhamel C., Potvin J.Y., and Rousseau J.M. A tabu search heuristic for the vehicle routing problem with backhauls and time windows. Transportation Science 31 (1997) 49-59
9. Gambardella L.M., Taillard E., and Agazzi G. MACS-VRPTW: A multiple ant colony system for vehicle routing problems with time windows. In: Corne D., Dorigo M., and Glover F. (Eds). New Ideas in Optimization (1999), McGraw-Hill 63-76
10. Gendreau M., Hertz A., and Laporte G. A tabu search heuristic for the vehicle routing problem. Management Science 40 (1994) 1276-1290
11. Goetschalckx M., and Jacobsblecha C. The vehicle-routing problem with backhauls. European Journal of Operational Research 42 (1989) 39-51
12. Goetschalckx, M., Jacobsblecha, C., 1993. The vehicle routing problem with backhauls: Properties and solution algorithms. Georgia Institute of Technology, Technical Report, MHRC-TR-88-13.
13. Johnson D.S., Aragon C.R., McGeoch L.A., and Schevon C. Optimization by simulated annealing: An experimental evaluation; Part I, graph partitioning. Operations Research 37 (1989) 865-892
14. Kindervater G.A.P., and Savelsbergh M.W.P. Vehicle routing: Handling edge exchanges. In: Aarts E.H., and Lenstra J.K. (Eds). Local Search in Combinatorial Optimization (1997), John Wiley & Sons, Chichester, UK 37-360
15. Lin S. Computer solutions to the travelling salesman problem. Bell System Technology Journal 44 (1965) 2245-2269
16. Mingozzi A., Giorgi S., and Baldacci R. An exact method for the vehicle routing problem with backhauls. Transportation Science 33 (1999) 315-329
17. Osman I.H. Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem. Annals of Operations Research 41 (1993) 421-451
18. Osman I.H., and Wassan N.A. A reactive tabu search meta-heuristic for the vehicle routing problem with back-hauls. Journal of Scheduling 5 (2002) 263-285
19. Potvin J.-Y., Duhamel C., and Guertin F. A genetic algorithm for vehicle routing with backhauling. Applied Intelligence 6 (1996) 345-355
20. Prins C. A simple and effective evolutionary algorithm for the vehicle routing problem. Computers and Operations Research 31 (2004) 1985
21. Rego C., and Roucairol C. A parallel tabu search algorithm using ejections chain for the vehicle routing problem. In: Osman I.H., and Kelly J. (Eds). Meta-Heuristics: Theory and Applications (1996), Kluwer 661-675
22. Reimann M., Doerner K., and Hartl R.F. Insertion based ants for vehicle routing problems with backhauls and time windows. Lecture Notes in Computer Science (2002) 135-148
23. Reimann M., Doerner K., Hartl R.F., and Ants D. Savings based ants divide and conquer the vehicle routing problem. Computers and Operations Research 31 (2004) 563-591
24. Rochat Y., and Taillard E. Probabilistic diversification and intensification in local search for vehicle routing. Journal of Heuristics 1 (1995) 147-167
25. Ropke S., and Pisinger D. A unified heuristic for a large class of vehicle routing problems with backhauls. European Journal of Operational Research 171 (2006) 750
26. Silvano M., and Paolo T. Knapsack Problems: Algorithms and Computer Implementations (1990), John Wiley & Sons Inc. pp. 296
27. Taillard E., Badeau P., Gendreau M., Guertin F., and Potvin J.-Y. A tabu search heuristic for the vehicle routing problem with soft time windows. Transportation Science 31 (1997) 170-186
28. Thangiah S.R., Potvin J.Y., and Sun T. Heuristic approaches to vehicle routing with backhauls and time windows. Computers and Operations Research 23 (1996) 1043-1058
29. Toth P., and Vigo D. A heuristic algorithm for the vehicle routing problem with backhauls. In: Bianco L., and Toth P. (Eds). Advanced Method in Transportation Analysis (1996), Springer-Verlag, Berlin 585-608
30. Toth P., and Vigo D. An exact algorithm for the vehicle routing problem with backhauls. Transportation Science 31 (1997) 372-385
31. Toth P., and Vigo D. A heuristic algorithm for the symmetric and asymmetric vehicle routing problems with backhauls. European Journal Of Operational Research 113 (1999) 528-543
32. Toth P., and Vigo D. An overview of vehicle routing problems. In: Toth P., and Vigo D. (Eds). The Vehicle Routing Problem (2001), Society for Industrial and Applied Mathematics, Philadelphia, PA, USA 1-26
33. Van Breedam A. Improvement heuristics for the vehicle routing problem based on simulated annealing. European Journal of Operational Research 86 (1995) 480-490
34. Wade A.C., and Salhi S. An investigation into a new class of vehicle routing problem with backhauls. Omega 30 (2002) 479-487
35. Wade A.C., and Salhi S. An ant system algorithm for the mixed vehicle routing problem with backhauls. Metaheuristics: Computer Decision-making (2004), Kluwer Academic Publishers 699-719
36. Wassan, N., 2004. Reactive tabu adaptive memory programming search for the vehicle routing problem with backhauls Canterbury Business School, University of Kent, Working Paper No. 56.
37. Yano C., Chan T., Richter L., Cutler T., Murty K., and McGettigan D. Vehicle routing at quality stores. Interfaces 17 (1987) 52-63