A hybrid algorithm for the Heterogeneous Fleet Vehicle Routing Problem

European Journal of Operational Research

Volumn 221, Issue 2, 2012, Pages 285-295

  Subramanian, Anand ^a,b   Penna, Puca Huachi Vaz ^b   Uchoa, Eduardo ^b   Ochi, Luiz Satoru ^b  

^a FEDERAL UNIVERSITY OF PARAÍBA   (Brazil)

^b FLUMINENSE FEDERAL UNIVERSITY   (Brazil)

Author keywords

Heterogeneous fleet; Iterated Local Search; Matheuristics; Routing; Set Partitioning

Indexed keywords

HETEROGENEOUS FLEET; ITERATED LOCAL SEARCH; MATHEURISTICS; ROUTING; SET PARTITIONING;

NETWORK ROUTING; ROUTING ALGORITHMS;

ALGORITHMS;

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

References (30)

1. R. Baldacci, and A. Mingozzi A unified exact method for solving different classes of vehicle routing problems Mathematical Programming 120 2009 347 380
2. R. Baldacci, N. Christofides, and A. Mingozzi An exact algorithm for the vehicle routing problem based on the set partitioning formulation with additional cuts Mathematical Programming 115 2008 351 385
3. J. Brandão A deterministic tabu search algorithm for the fleet size and mix vehicle routing problem European Journal of Operational Research 195 2009 716 728
4. J. Brandão A tabu search algorithm for the heterogeneous fixed fleet vehicle routing problem Computers & Operations Research 38 2011 140 151
5. E. Choi, and D.-W. Tcha A column generation approach to the heterogeneous fleet vehicle routing problem Computers & Operations Research 34 2007 2080 2095
6. Dongarra, J.J., 2010. Performance of Various Computers Using Standard Linear Equations Software. Technical Report CS-89-85 Computer Science Department, University of Tennessee.
7. M. Gendreau, G. Laporte, C. Musaraganyi, and E.D. Taillard A tabu search heuristic for the heterogeneous fleet vehicle routing problem Computers and Operations Research 26 1999 1153 1173
8. B.L. Golden, A.A. Assad, L. Levy, and F.G. Gheysens The feet size and mix vehicle routing problem Computers & Operations Research 11 1984 49 66
9. A. Hoff, H. Andersson, M. Christiansen, G. Hasle, and A. Lokketangen Industrial aspects and literature survey: fleet composition and routing Computers & Operations Research 37 2010 2041 2061
10. A. Imran, S. Salhi, and N.A. Wassan A variable neighborhood-based heuristic for the heterogeneous fleet vehicle routing problem European Journal of Operational Research 197 2009 509 518
11. Y. Lee, J. Kim, K. Kang, and K. Kim A heuristic for vehicle fleet mix problem using tabu search and set partitioning Journal of the Operational Research Society 59 2008 833 841
12. F. Li, B. Golden, and E. Wasil A record-to-record travel algorithm for solving the heterogeneous fleet vehicle routing problem Computers & Operations Research 34 2007 2734 2742
13. X. Li, P. Tian, and Y. Aneja An adaptive memory programming metaheuristic for the heterogeneous fixed fleet vehicle routing problem Transportation Research Part E: Logistics and Transportation Review 46 2010 1111 1127
14. S. Liu, W. Huang, and H. Ma An effective genetic algorithm for the fleet size and mix vehicle routing problems Transportation Research Part E 45 2009 434 445
15. H.R. Lourenço, O.C. Martin, and T. Stützle Handbook of Metaheuristics Chapter Iterated Local Search 2003 Kluwer Academic Publishers pp. 321-353
16. N. Mladenovic, and P. Hansen Variable neighborhood search Computers & Operations Research 24 1997 1097 1100
17. L. Ochi, D. Vianna, L.M.A. Drummond, and A. Victor An evolutionary hybrid metaheuristic for solving the vehicle routing problem with heterogeneous fleet Lecture Notes in Computer Science 1391 1998 187 195
18. L. Ochi, D. Vianna, L.M.A. Drummond, and A. Victor A parallel evolutionary algorithm for the vehicle routing problem with heterogeneous fleet Future Generation Computer Systems 14 1998 285 292
19. Penna, P.H.V., Subramanian, A., Ochi, L.S., in press. An iterated local search heuristic for the heterogeneous fleet vehicle routing problem. Journal of Heuristics. http://dx.doi.org/10.1007/s10732-011-9186-y.
20. A. Pessoa, E. Uchoa, and M.P. de Aragão The vehicle routing problem: latest advances and new challenges chapter Robust Branch-and-Cut-and- Price Algorithm for Vehicle Routing Problems 2008 Springer pp. 297-325
21. A. Pessoa, E. Uchoa, and M.P. de Aragpo A robust branch-cut-and-price algorithm for the heterogeneous fleet vehicle routing problem Networks 54 2009 167 177
22. C. Prins Eficient heuristics for the heterogeneous fleet multitrip VRP with application to a large-scale real case Journal of Mathematical Modelling and Algorithms 1 2002 135 150
23. C. Prins Two memetic algorithms for heterogeneous fleet vehicle routing problems Engineering Applications of Artificial Intelligence 22 2009 916 928
24. J. Renaud, and F. Boctor A sweep-based algorithm for the fleet size and mix vehicle routing problem European Journal of Operational Research 140 2002 618 628
25. Y. Rochat, and R.D. Taillard Probabilistic diversification and intensification in local search for vehicle routing Journal of Heuristics 1 1995 147 167
26. E.D. Taillard A heuristic column generation method for heterogeneous fleet RAIRO (Recherche opeH rationnelle) 33 1999 1 14
27. C.D. Tarantilis, and C. Kiranoudis Boneroute: an adaptive memory-based method for effective fleet management Annals of Operations Research 115 2002 227 241
28. C.D. Tarantilis, C. Kiranoudis, and V. Vassiliadis A list based threshold accepting metaheuristic for the heterogeneous fixed fleet vehicle routing problem Journal of the Operational Research Society 54 2003 65 71
29. C.D. Tarantilis, C.T. Kiranoudis, and V.S. Vassiliadis A threshold accepting metaheuristic for the heterogeneous fixed fleet vehicle routing problem European Journal of Operational Research 152 2004 148 158
30. H. Yaman Formulations and valid inequalities for the heterogeneous vehicle routing problem Mathematical Programming 106 2006 365 390