A hybrid algorithm for vehicle routing problem with time windows

Expert Systems with Applications

Volumn 38, Issue 1, 2011, Pages 435-441

  Yu, B ^a   Yang, Z Z ^a   Yao, B Z ^b  

^a DALIAN MARITIME UNIVERSITY   (China)

^b BEIJING JIAOTONG UNIVERSITY   (China)

Author keywords

Ant colony optimization; Neighborhood search; Tabu search; VRPTW

Indexed keywords

ANT-COLONY OPTIMIZATION; COMBINATORIAL PROBLEM; COMPUTATION TIME; COMPUTATIONAL EXPERIMENT; HYBRID ALGORITHMS; HYBRID APPROACH; META HEURISTICS; METAHEURISTIC; NEIGHBORHOOD SEARCH; NEW SOLUTIONS; VEHICLE ROUTING PROBLEM WITH TIME WINDOWS; VRPTW;

PROBLEM SOLVING; ROUTING ALGORITHMS; VEHICLE ROUTING;

TABU SEARCH;

EID: 77956618975     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2010.06.082     Document Type: Article

References (50)

1. G.B. Alvarenga, G.R. Mateus, and G. de Tomi A genetic and set partitioning two-phase approach for the vehicle routing problem with time windows Computers & Operations Research 34 6 2007 1561 1584
2. A. Augugliaro, L. Dusonchet, and E.R. Sanseverino An evolutionary parallel Tabu search approach for distribution systems reinforcement planning Advanced Engineering Informatics 16 3 2002 205 215
3. R. Bent, and P.V. 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 & Operations Research 31 12 2004 2037 2053
5. A. Bortfeldt, H. Gehring, and D. Mack A parallel Tabu search algorithm for solving the container loading problem Parallel Computing 29 5 2003 641 662
6. Bräysy, O., Gendreau, M. (2001). Genetic algorithms for the vehicle routing problem with time window. Internal report. STF42 A01021.
7. O. Bräysy, and M. Gendreau Tabu search heuristics for the vehicle routing problem with time windows TOP 10 2 2002 211 237
8. B. Bullnheimer, R.F. Hartl, and C. Strauss An improved ant system algorithm for the vehicle routing problem Annals of Operations Research 89 1999 319 328
9. T.K. Chen, L.H. Lee, and O. Ke Hybrid genetic algorithm in solving vehicle routing problem with window constraints Asia-Pacific Journal of Operational Research 18 1 2001 121 130
10. C.B. Cheng, and K.P. Wang Solving a vehicle routing problem with time windows by a decomposition technique and a genetic algorithm Expert Systems with Applications 36 4 2009 7758 7763
11. W.C. Chiang, and R.A. Russell A reactive Tabu search meta-heuristics for the vehicle routing problem with time windows INFORMS Journal on Computing 9 4 1997 417 430
12. A. Colorni, M. Dorigo, V. Maniezzo, and M. Trubian Ant system for job-shop scheduling Jorbel-Belgian Journal of Operations Research Statistics and Computer Science 34 1 1994 39 53
13. Cook, W., Rich, J. L. (1999). A parallel cutting plan algorithm for the vehicle routing problem with time windows. Computational and applied mathematics. Technical report. Houston, TX: Rice University.
14. 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)
15. Czech, Z. J., Czarnas, P. (2002). A parallel simulated annealing for the vehicle routing problem with time windows. In: Proceedings 10th Euromicro workshop on parallel, distributed and network-based processing (pp. 376-383). Canary Islands, Spain.
16. B. De Backer, V. Furnon, P. Kilby, P. Prosser, and P. Shaw Solving vehicle routing problems using constraint programming and meta-heuristics Journal of Heuristics 6 4 2000 501 523
17. M. Desrochers, J. Desrosiers, and M. Solomon A new optimization algorithm for the vehicle routing problem with time windows Operational Research 40 2 1992 342 354
18. K.F. Doerner, M. Gronalt, R.F. Hartl, M. Reimann, C. Strauss, and M. Stummer Savings ants for the vehicle routing problem, applications of evolutionary computing Lecture Notes in Computer Science 2279 2002 73 109
19. K.F. Doerner, R.F. Hartl, G. Kiechle, M. Lucka, and M. Reimann Parallel ant systems for the capacitated vehicle routing problem Lecture Notes in Computer Science 3004 2004 72 83
20. M. Dorigo, V. Maniezzo, and A. Colorni Ant system: Optimization by a colony of cooperating agents IEEE Transactions on Systems, Mans and Cybernetics 26 1 1996 29 41
21. D. Falco, R. Del Balio, E. Tarantino, and R. Vaccaro Improving search by incorporating evolution principles in parallel Tabu search IEEE Conference on Evolutionary Computation 2 1994 823 828
22. Gambardella, L. M., Taillard, E., & Agazzi, G. (1999). MACS-VRPTW: A multiple ant colony system for vehicle routing problems with time windows. In: New ideas in optimization (pp. 63-76.)
23. F. Glover, and M. Laguna Tabu search 1997 Kluwer Academic Publishers Dordrecht
24. Gong, W., Liu, X., Zhang, J., & Fu, Z. (2007). Two-generation ant colony system for vehicle routing problem with time windows. International conference on wireless communications, networking and mobile computing (pp. 1917-1920).
25. S.C. Ho, and D. Haugland A Tabu search heuristic for the vehicle routing problem with time windows and split deliveries Computers & Operations Research 31 12 2004 1947 1964
26. J. Homberger, and H. Gehring Two evolutionary meta-heuristic for the vehicle routing problem with time windows Information Systems and Operational Research 37 1 1999 297 318
27. B. Kallehauge, J. Larsen, and O.B.G. Madsen Lagrangian duality applied on vehicle routing with time windows Computers & Operations Research 33 5 2006 1464 1487
28. N. Kohl, J. Desrosiers, O.B.G. Madsen, M.M. Solomon, and F. Soumis Two-path cuts for the vehicle routing problem with time windows Transportation Science 33 1 1999 101 116
29. Lau, H. C., Lim, Y. F., & Liu, Q. Z. (2001). Diversification of search neighborhood via constraint-based local search and its applications to VRPTW. In: 3rd international workshop on integration of AI and OR techniques (CP-AI-OR) (pp. 1-15). Kent, United Kingdom.
30. H.C. Lau, M. Sim, and K.M. Teo Vehicle routing problem with time windows and a limited number of vehicles European Journal of Operational Research 148 3 2003 559 569
31. H. Li, and A. Lim Local search with annealing-like restarts to solve the VRPTW European Journal of Operational Research 150 1 2003 115 127
32. S. Mazzeo, and I. Loiseau An ant colony algorithm for the capacitated vehicle routing Electronic Notes in Discrete Mathematics 18 1 2004 181 186
33. J.Y. Potvin, and S. Bengio The vehicle routing problem with time windows, Part II: Genetic search INFORMS Journal on Computing 8 2 1996 165 172
34. J.Y. Potvin, T. Kervahut, B.L. Garcia, and J.M. Rousseau The vehicle routing problem with time windows, Part I: Tabu search INFORMS Journal on Computing 8 2 1996 158 164
35. Y. Rochat, and E.D. Tailard Probabilistic diversification and intensification in local search for vehicle routing problem Journal of Heuristic 1 1 1995 147 167
36. L.M. Rousseau, M. Gendreau, and G. Pesant Using constraint-based operators to solve the vehicle routing with time windows Journal of Heuristics 8 1 2002 43 58
37. R. Schoonderwoerd, J.L. Bruten, O.E. Holland, and L.J.M. Rothkrantz Ant-based load balancing in telecommunications networks Adaptive Behavior 5 2 1996 169 207 (Pubitemid 126174497)
38. J. Schulze, and T. Fahle A parallel algorithm for the vehicle routing problem with time window constraints Annals of Operations Research 86 1999 585 607
39. M.M. Solomon Algorithms for the vehicle routing and scheduling problems with time window constraints Operations Research 35 2 1987 254 265
40. E. Taillard, P. Badeau, M. Gendreau, F. Geurtin, and J.Y. Potvin A Tabu search heuristic for the vehicle routing problem with time windows Transportation Science 31 2 1997 170 186 (Pubitemid 127597092)
41. E.G. Talbi, Z. Hafidi, and J.M. Geib A parallel adaptive Tabu search approach Parallel Computing 24 14 1998 2003 2019
42. K.C. Tan, Y.H. Chew, and L.H. Lee A hybrid multiobjective evolutionary algorithm for solving vehicle routing problem with time windows Computational Optimization and Applications 34 1 2006 115 151
43. K.C. Tan, L.H. Lee, and K. Ou Artificial intelligence heuristics in solving vehicle routing problems with time window constraints Engineering Applications of Artificial Intelligence 14 6 2001 825 837 (Pubitemid 34715825)
44. K.C. Tan, T.H. Lee, K. Ou, and L.H. Lee A messy genetic algorithm for the vehicle routing problem with time window constraints IEEE Congress on Evolutionary Computation 1 2001 679 686 (Pubitemid 32806405)
45. Tavares, J., Pereira, F. B., Machado, P., & Costa, E. (2003). On the influence of GVR in vehicle routing. In: Proceedings of the 2003 ACM symposium on applied computing (pp. 753-758).
46. Thangiah, S. R., Osman, I. H., & Sun, T. (1994). Hybrid genetic algorithm, simulated annealing and Tabu search methods for vehicle routing problems with time windows. Working paper UKC/IMS/OR94/4. Canterbury, UK: Institute of Mathematics and Statistics, University of Kent.
47. C.J. Ting, and C.H. Huang An improved genetic algorithm for vehicle routing problem with time windows International Journal of Industrial Engineering 12 3 2004 218 228
48. Yao, J. B., & Yao, B. Z. (2007). A parallel ant colony optimization for multi-depot vehicle routing problem. In: Proceedings of the 2007 international conference on computational intelligence and security workshops table of contents (pp. 240-243).
49. Yu, B., Yang, Z.Z., Xie, J.X. (2009). A parallel improved ant colony optimization for multi-depot vehicle routing problem. Journal of the Operational Research Society, in press, doi:10.1057/jors.2009.161.
50. B. Yu, Z.Z. Yang, and B.Z. Yao An improved ant colony optimization for vehicle routing problem European Journal of Operational research 196 1 2009 171 176