GVNS for a real-world rich vehicle routing problem with time windows

Engineering Applications of Artificial Intelligence

Volumn 42, Issue , 2015, Pages 45-56

  De Armas, Jesica ^a   Melián Batista, Belén ^a   Moreno Pérez, José A ^a   Brito, Julio ^a  

^a UNIVERSIDAD DE LA LAGUNA   (Spain)

Author keywords

Fixed Heterogeneous Fleet; General Variable Neighbourhood Search; Metaheuristics; Rich VRPTW

Indexed keywords

HEURISTIC ALGORITHMS; NETWORK ROUTING; ROUTING ALGORITHMS; VEHICLE ROUTING; VEHICLES;

COMPUTATIONAL EXPERIMENT; FLEET MANAGEMENT SYSTEM; HETEROGENEOUS FLEET; META HEURISTICS; RICH VRPTW; VARIABLE NEIGHBOURHOOD SEARCH; VEHICLE ROUTING PROBLEM WITH TIME WINDOWS; VEHICLE ROUTING PROBLEMS;

FLEET OPERATIONS;

EID: 84961050764     PISSN: 09521976     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.engappai.2015.03.009     Document Type: Article

References (58)

1. Baldacci, R., Battarra, M., Vigo, D., 2008. Routing a heterogeneous fleet of vehicles. In: The Vehicle Routing Problem: Latest Advances and New Challenges, Springer, US, pp. 3-27.
2. R. Baldacci, and A. Mingozzi A unified exact method for solving different classes of vehicle routing problems Math. Program. 120 2 2009 347 380
3. R. Baldacci, P. Toth, and D. Vigo Recent advances in vehicle routing exact algorithms 4OR 5 4 2007 269 298
4. I. Borgulya An algorithm for the capacitated vehicle routing problem with route balancing Centr. Eur. J. Oper. Res. 16 4 2008 331 344
5. J. Brandão A tabu search algorithm for the heterogeneous fixed fleet vehicle routing problem Comput. Oper. Res. 38 1 2011 140 151
6. O. Bräysy A reactive variable neighborhood search for the vehicle routing problem with time windows INFORMS J. Comput. 15 2003 347 368
7. O. Bräysy, and M. Gendreau Vehicle routing problem with time windows, Part ii metaheuristics Transp. Sci. 39 1 2005 119 139
8. H.I. Calvete, C. Gale, M.-J. Oliveros, and B. Sanchez-Valverde A goal programming approach to vehicle routing problems with soft time windows Eur. J. Oper. Res. 177 3 2007 1720 1733 (6th International Conference on Multiple Objective Programming and Goal Programming, Hammamet, Tunisia, April 04-06, 2004)
9. Cassani, L., Righini, G., 2004. Heuristic algorithms for the tsp with rear-loading. In: 35th Annual Conference of the Italian Operations Research Society (AIRO XXXV), Lecce, Italy.
10. G. Croes A method for solving traveling-salesman problems Oper. Res. 6 6 1958 791 812
11. W.W. Daniel Applied Nonparametric Statistics 1990 PWS-Kent Publishing Company Boston
12. B. Eksioglu, A.V. Vural, and A. Reisman Survey: the vehicle routing problem a taxonomic review Comput. Ind. Eng. 57 4 2009 1472 1483
13. K. Fleszar, I. Osman, and K. Hindi A variable neighbourhood search algorithm for the open vehicle routing problem Eur. J. Oper. Res. 195 3 2008 803 809
14. M. Gendreau, A. Hertz, and G. Laporte New insertion and postoptimization procedures for the traveling salesman problem Oper. Res. 40 6 1992 1086 1094
15. M. Gendreau, J.-Y. Potvin, O. Bräumlaysy, G. Hasle, and A. Løkketangen Metaheuristics for the Vehicle Routing Problem and its Extensions A Categorized Bibliography 2008 Springer US
16. Gendreau, M., Tarantilis, C.D., 2010. Solving large-scale vehicle routing problems with time windows: the state-of-the-art. CIRRELT.
17. K. Ghoseiri, and S.F. Ghannadpour Multi-objective vehicle routing problem with time windows using goal programming and genetic algorithm Appl. Soft Comput. 10 4 2010 1096 1107
18. F. Glover Future paths for integer programming and links to artificial intelligence Comput. Oper. Res. 13 5 1986 533 549
19. A. Goel, and V. Gruhn A general vehicle routing problem Eur. J. Oper. Res. 191 3 2008 650 660
20. Golden, B.L., Raghavan, S., Wasil, E.A., 2008. The Vehicle Routing Problem: Latest Advances and New Challenges. vol. 43. Springer, US.
21. Y.-J. Gong, J. Zhang, O. Liu, R.-Z. Huang, H.-H. Chung, and Y. Shi Optimizing the vehicle routing problem with time windows a discrete particle swarm optimization approach IEEE Trans. Syst. Man Cybern. Part C: Appl. Rev. 42 2 2012 254 267
22. Hansen, P., Mladenovic, N., Brimberg, J., Moreno-Pérez, J., 2010a. Variable neighborhood search. In: Handbook of Metaheuristics. Springer, US, pp. 61-86.
23. P. Hansen, N. Mladenovic, and J. Moreno-Pérez Variable neighborhood search Eur. J. Oper. Res. 191 3 2008 593 595
24. P. Hansen, N. Mladenovic, and J.A. Moreno-Pérez Variable neighbourhood search methods and applications Ann. Oper. Res. 175 1 2010 367 407
25. V. Hemmelmayr, K. Doerner, and R. Hartl A variable neighborhood search heuristic for periodic routing problems Eur. J. Oper. Res. 195 3 2009 791 802
26. H. Hoeller, B. Melian, and S. Voss Applying the pilot method to improve VNS and GRASP metaheuristics for the design of SDH/WDM networks Eur. J. Oper. Res. 191 3 2008 691 704
27. L. Hong An improved LNS algorithm for real-time vehicle routing problem with time windows Comput. Oper. Res. 39 2 2012 151 163
28. S. Hong, and Y. Park A heuristic for bi-objective vehicle routing with time window constraints Int. J. Prod. Econ. 62 3 1999 249 258
29. T. Ibaraki, S. Imahori, M. Kubo, T. Masuda, T. Uno, and M. Yagiura Effective local search algorithms for routing and scheduling problems with general time-window constraints Transp. Sci. 39 2 2005 206 232
30. T. Ibaraki, S. Imahori, K. Nonobe, K. Sobue, T. Uno, and M. Yagiura An iterated local search algorithm for the vehicle routing problem with convex time penalty functions Discrete Appl. Math. 156 11 2008 2050 2069
31. N. Jozefowiez, F. Semet, and E.G. Talbi From single-objective to multi-objective vehicle routing problems motivations, case studies and methods B. Golden, S. Raghavan, E. Wasil, The Vehicle Routing Problem: Latest Advances and New Challenges 2007 Springer US
32. N. Jozefowiez, F. Semet, and E.-G. Talbi Multi-objective vehicle routing problems Eur. J. Oper. Res. 189 2 2008 293 309
33. M. Kritikos, and G. Ioannou The balanced cargo vehicle routing problem with time windows Int. J. Prod. Econ. 123 1 2010 42 51
34. J. Kytöjoki, T. Nuortio, O. Brysy, and M. Gendreau An efficient variable neighborhood search heuristic for very large scale vehicle routing problems Comput. Oper. Res. 34 9 2007 2743 2757
35. R. Lahyani, M. Khemakhem, and F. Semet Rich vehicle routing problems from a taxonomy to a definition Eur. J. Oper. Res. 241 1 2015 1 14
36. G. Laporte Fifty years of vehicle routing Transp. Sci. 43 4 2009 408 416
37. F. Li, B. Golden, and E. Wasil A record-to-record travel algorithm for solving the heterogeneous fleet vehicle routing problem Comput. Oper. Res. 34 9 2007 2734 2742
38. Melian, B., 2006. Using memory to improve the VNS metaheuristic for the design of SDH/WDM networks. In: Almeida, F, Aguilera, M.J.B., Blum, C., Vega, J.M.M., Perez, M.P., Roli, A., Sampels, M. (Eds.), Hybrid Metaheuristics, Proceedings. Lecture Notes in Computer Science. 3rd International Workshop on Hybrid Metaheuristics, Gran Canaria, Spain, October 13-14, vol. 4030, pp. 82-93.
39. B. Melián-Batista, A. DeSantiago, F. Angelbello, and A. Alvarez A bi-objective vehicle routing problem with time windows a real case in Tenerife Appl. Soft Comput. J. 17 2014 140 152
40. J.M. Moreno-Vega, and B. Melian Introduction to the special issue on variable neighborhood search J. Heuristics 14 5 2008 403 404
41. Y. Nagata, and O. Bräysy A powerful route minimization heuristic for the vehicle routing problem with time windows Oper. Res. Lett. 37 5 2009 333 338
42. Or, I., 1976. Traveling salesman-type combinatorial problems and their relation to the logistics of regional blood banking. Xerox University Microfilms.
43. D. Paraskevopoulos, P. Repoussis, C. Tarantilis, G. Ioannou, and G. Prastacos A reactive variable neighborhood tabu search for the heterogeneous fleet vehicle routing problem with time windows J. Heuristics 14 5 2008 425 455
44. E. Pardo, N. Mladenovi, J. Pantrigo, and A. Duarte Variable formulation search for the cutwidth minimization problem Appl. Soft Comput. J. 13 5 2013 2242 2252
45. P.H.V. Penna, A. Subramanian, and L.S. Ochi An iterated local search heuristic for the heterogeneous fleet vehicle routing problem J. Heuristics 2011 1 32
46. M. Polacek, K. Hartl, K. Doerner, and M. Reimann A variable neighborhood search for the multi depot vehicle routing problem with time windows J. Heuristics 10 6 2004 613 627
47. J.-Y. Potvin State-of-the art review - evolutionary algorithms for vehicle routing INFORMS J. Comput. 21 4 2009 518 548
48. C. Prins Two memetic algorithms for heterogeneous fleet vehicle routing problems Eng. Appl. Artif. Intell. 22 6 2009 916 928
49. Rahoual, M., Kitoun, B., Mabed, M., Bachelet, V., Benameur, F., 2001. Multicriteria genetic algorithms for the vehicle routing problem with time windows. In: Metaheuristic International Conference (MIC'2001), pp. 527-532.
50. Repoussis, P.P., Paraskevopoulos, D.C., Tarantilis, C.D., Ioannou, G., 2006. A reactive greedy randomized variable neighborhood tabu search for the vehicle routing problem with time windows. In: Almeida, F., Aguilera, M.J.B., Blum, C., Vega, J.M.M., Perez, M.P., Roli, A., Sampels, M. (Eds.), Hybrid Metaheuristics, Proceedings. Lecture Notes in Computer Science, 3rd International Workshop on Hybrid Metaheuristics, Gran Canaria, Spain, October 13-14, vol. 4030, pp. 124-138.
51. V. Schmid, K.F. Doerner, and G. Laporte Rich routing problems arising in supply chain management Eur. J. Oper. Res. 224 3 2013 435 448
52. M. Solomon Algorithms for the vehicle-routing and scheduling problems with time window constraints Oper. Res. 35 2 1987 254 265
53. A. Subramanian, P.H. Vaz Penna, E. Uchoa, and L.S. Ochi A hybrid algorithm for the heterogeneous fleet vehicle routing problem Eur. J. Oper. Res. 221 2 2012 285 295
54. E. Taillard A heuristic column generation method for the heterogeneous fleet vrp Rairo-Rech. Oper.-Oper. Res. 33 1 1999 1 14
55. É Taillard, P. Badeau, M. Gendreau, F. Guertin, and J.-Y. Potvin A tabu search heuristic for the vehicle routing problem with soft time windows Transp. Sci. 31 2 1997 170 186
56. C.D. Tarantilis, E.E. Zachariadis, and C.T. Kiranoudis A hybrid metaheuristic algorithm for the integrated vehicle routing and three-dimensional container-loading problem IEEE Trans. Intell. Transp. Syst. 10 2 2009 255 271
57. Toth, P., Vigo, D., 2002. The Vehicle Routing Problem. SIAM Monographs on Discrete Mathematics and Applications. Society for Industrial and Applied Mathematics, US.
58. T. Vidal, T. Crainic, M. Gendreau, and C. Prins Heuristics for multi-attribute vehicle routing problems: a survey and synthesis Eur. J. Oper. Res. 231 1 2013 1 21