An Ant Colony algorithm hybridized with insertion heuristics for the Time Dependent Vehicle Routing Problem with Time Windows

Computers and Operations Research

Volumn 38, Issue 6, 2011, Pages 954-966

  Balseiro, S R ^a   Loiseau, I ^b   Ramonet, J ^b  

^a Och Spine at New York Presbyterian Hospitals   (United States)

^b UNIVERSIDAD DE BUENOS AIRES   (Argentina)

Author keywords

Ant Colony System; Insertion heuristics; Minimum delay; Time dependent; Vehicle Routing Problem with Time Windows

Indexed keywords

ANT COLONY SYSTEMS; INSERTION HEURISTICS; MINIMUM DELAY; TIME-DEPENDENT; VEHICLE ROUTING PROBLEM WITH TIME WINDOWS;

FLEET OPERATIONS; OPTIMIZATION; ROUTING ALGORITHMS; VEHICLE ROUTING; VEHICLES;

GLOBAL OPTIMIZATION;

EID: 78549273306     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2010.10.011     Document Type: Article

References (30)

1. Balseiro SR. Logstica y distribucin: algoritmos para problemas de ruteo de vehculos con restricciones de capacidad y ventanas de tiempo. Tesis de Ingeniera Industrial. Facultad de Ingeniera, Universidad de Buenos Aires; 2007.
2. R. Barr, B. Golden, J. Kelly, M. Resende, and W. Stewart Designing and reporting on computational experiments with heuristic methods Journal of Heuristics 1 1 1995 9 32
3. R. Bent, and P. Van Hentenryck A two stage hybrid local search for the vehicle routing problem with time windows Transportation Science 38 4 2004 515 530
4. J. Berger, and M. Barkaoui A parallel hybrid genetic algorithm for the vehicle routing problem with time windows Computers and Operations Research 31 12 2004 2037 2053
5. O. Brysy, and M. Gendreau Vehicle routing problem with time windows, part I: route construction and local search algorithms Transportation Science 39 1 2005 104 118
6. A. Campbell, and M. Savelsbergh Efficient insertion heuristics for vehicle routing and scheduling problems Transportation Science 38 3 2004 369 378
7. W.C. Chiang, and R.A. Russell Simulated annealing metaheuristics for the vehicle routing problem with time windows Annals of Operations Research 63 1996 3 27
8. J.-F. Cordeau, G. Laporte, and A. Mercier A unified tabu search heuristic for vehicle routing problems with time windows Journal of the Operational Research Society 52 8 2001 928 936 (Pubitemid 32720268)
9. Czech ZJ, Czarnas P. A parallel simulated annealing for the vehicle routing problem with time windows. In: Proceedings of 10th euromicro workshop on parallel, distributed and network-based processing. Canary Islands, Spain; January 2002. p. 37683.
10. G.B. Dantzig, and J.H. Ramser The truck dispatching problem Management Science 6 1 1959 80 91
11. A. Donati, R. Montemanni, N. Casagrande, A. Rizzoli, and L.M. Gambardella Time dependent vehicle routing problem with a multi ant colony system European Journal of Operational Research 185 3 2008 1174 1191
12. M. Dorigo, and L.M. Gamardella Ant colony system: a cooperative learning approach to the traveling salesman problem IEEE Transactions on Evolutionary Computation 1 1 1997 53 66
13. M. Dorigo, and T. Stutzle Ant colony optimization 2004 The MIT Press
14. M. Dorigo, V. Maniezzo, and A. Colorni Ant system: optimization by a colony of cooperating agents IEEE Transactions on Systems, Man, and CyberneticsPart B 26 1 1996 1 13
15. B. Fleischmann, M. Gietz, and S. Gnutzmann Time-varying travel times in vehicle routing Transportation Science 38 2 2004 160 173
16. L.M. Gambardella, R. Taillard, and G. Agazzi Multiple ant colony system for vehicle routing problems with time windows New ideas in optimization 1999 McGraw-Hill London, UK 63 76
17. B. Golden, S. Raghavan, and E. Wasil The vehicle routing problem: latest advances and new challenges 2008 Springer
18. J. Homberger, and H. Gehring Two evolutionary metaheuristics for the vehicle routing problem with time windows INFOR 37 3 1999 297 318
19. S. Ichoua, M. Gendreau, and J.-Y. Potvin Vehicle dispatching with time-dependent travel times European Journal of Operational Research 144 2 2003 379 396
20. H.C. Lau, M. Sim, and K. Meng Teo Vehicle routing problem with time windows and a limited number of vehicles European Journal of Operational Research 148 3 2003 559 569
21. A. Lim, and X. Zhang A two-stage heuristic with ejection pools and generalized ejection chains for the vehicle routing problem with time windows INFORMS Journal on Computing 19 3 2007 443 457
22. S. Lin Computer solutions of the traveling salesman problem Bell System Technical Journal 44 1965 2245 2269
23. Malandraki C. Time dependent vehicle routing problems: formulations, solution algorithms and computations experiments. PhD dissertation, Northwestern University, Evanston, III; 1989.
24. C. Malandraki, and M. Daskin Time dependent vehicle routing problems: formulations, properties and heuristic algorithm Transportation Science 26 3 1992 185 200
25. M.W.P. Savelsbergh Local search in routing problems with time windows Annals of Operations Research 4 1 1985 285 305
26. M.W.P. Savelsbergh An efficient implementation of local search algorithms for constrained routing problems European Journal of Operational Research 47 1 1990 75 85
27. M. Solomon Algorithms for the vehicle routing and scheduling problems with time window constraints Operations Research 35 2 1987 254 265
28. E. Taillard, P. Badeau, M. Gendreau, F. Guertin, and J.-Y. Potvin A tabu search heuristic for the vehicle routing problem with soft time windows Transportation Science 31 1997 170 186 (Pubitemid 127597092)
29. Thangiah SR, Nygard KE, Juell PL. GIDEON: a genetic algorithm system for vehicle routing with time windows. In: Proceedings of the seventh conference on artificial intelligence for applications, vol. 1. February 1991. p. 3228.
30. P. Toth, and D. Vigo The vehicle routing problem 2002 SIAM