A GRASP×ELS for the vehicle routing problem with basic three-dimensional loading constraints

Engineering Applications of Artificial Intelligence

Volumn 26, Issue 8, 2013, Pages 1795-1810

  Lacomme, Philippe ^a   Toussaint, Hélène ^a   Duhamel, Christophe ^b  

^a UNIVERSITÉ BLAISE PASCAL   (France)

^b UNIVERSITÉ DE TECHNOLOGIE DE TROYES   (France)

Author keywords

3D orthogonal packing; 3L CVRP; Evolutionary; GRASP; Local; Search; Vehicle routing problem

Indexed keywords

3D ORTHOGONAL; 3L-CVRP; EVOLUTIONARY; GRASP; LOCAL; SEARCH; VEHICLE ROUTING PROBLEMS;

ALGORITHMS; FLEET OPERATIONS; NETWORK ROUTING; ROUTING ALGORITHMS; THREE DIMENSIONAL; TRANSPORTATION;

LOADING;

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

References (26)

1. S.D. Allen, E.K. Burke, and G. Kendall A hybrid placement strategy for the three-dimensional strip packing problem Eur. J. Oper. Res. 209 3 2011 219 227
2. V. Bajart, and C. Charles Systèmes d'Information Géographique 2009 ISIMA Third Year Project Report
3. R. Bayer, and E.M. McCreight Organization and maintenance of large ordered indices Acta Inf. 1 1972 173 189
4. J.E. Beasley Route-first cluster-second methods for vehicle routing Omega 11 1983 403 408
5. A. Bortfeldt A hybrid algorithm for the capacitated vehicle routing problem with three-dimensional loading constraints Comput. Oper. Res. 39 2012 2248 2257
6. A. Bortfeldt, and D. Mack A heuristic for the three-dimensional strip packing problem Eur. J. Oper. Res. 183 3 2007 1267 1279 (Pubitemid 47039189)
7. A. De Almeida, and M.B. Figueiredo A particular approach for the Three-dimensional Packing Problem with additional constraints Comput. Oper. Res. 37 11 2010 1968 1976
8. C. Duhamel, P. Lacomme, and C. Prodhon Efficient frameworks for greedy split and new depth first search split procedures for routing problems Comput. Oper. Res. 38 4 2011 723 739
9. C. Duhamel, P. Lacomme, A. Quilliot, and H. Toussaint A multi-start evolutionary local search for the two-dimensional loading capacitated vehicle routing problem Comput. Oper. Res. 38 3 2011 617 640
10. C. Duhamel, P. Lacomme, and C. Prodhon A hybrid evolutionary local search with depth first search split procedure for the heterogeneous vehicle routing problems Eng. Appl. Artif. Intell. 25 2 2012 345 358
11. T.A. Feo, and M.G.C. Resende Greedy randomized adaptive search procedures J. Global Optim. 6 1995 109 133
12. G. Fuellerer, K.F. Doerner, R.F. Hartl, and M. Iori Ant colony optimization for the two-dimensional loading vehicle routing problem Comput. Oper. Res. 36 3 2009 655 673
13. G. Fuellerer, K.F. Doerner, R.F. Hartl, and M. Iori Metaheuristics for vehicle routing problems with three-dimensional loading constraints Eur. J. Oper. Res. 201 3 2010 751 759
14. M. Gendreau, M. Iori, G. Laporte, and S. Martello A tabu search algorithm for a routing and container loading problem Transp. Sci. 40 3 2006 342 350 (Pubitemid 44147355)
15. M. Gendreau, M. Iori, G. Laporte, and S. Martello A tabu search heuristic for the vehicle routing problem with two-dimensional loading constraints Networks 51 1 2008 4 18
16. P.C. Gilmore, and R.E. Gomory Multistage cutting stock problems of two and more dimensions Oper. Res. 13 1965 94 120
17. Guibas, L.J.; Sedgewick, R. A dichromatic framework for balanced trees. In: 19th Annual Symposium on Foundations of Computer Science, Ann Arbor, MI, 16-18 October 1978, pp. 8-21.
18. M. Hifi, I. Kacem, S. Nègre, and L. Wu A linear programming approach for the three-dimensional bin-packing problem Electr. Notes Discrete Math. 36 2010 993 1000
19. M. Iori, J.J. Salazar González, and D. Vigo An exact approach for capacitated vehicle routing problems with two-dimensional loading constraints Transp. Sci. 41 2 2007 253 264
20. P. Lacomme, C. Prins, and W. Ramdane-Chérif Competitive memetic algorithms for arc routing problems Ann. Oper. Res. 131 2004 159 185 (Pubitemid 39187378)
21. H. Lourenço, O. Martin, and T. Stützle Iterated local search F. Glover, G. Kochenberger, Handbook of Metaheuristics 57 2003 Springer New York 320 353
22. C. Prins A simple and effective evolutionary algorithm for the vehicle routing problem Comput. Oper. Res. 31 2004 1985 2002 (Pubitemid 38728564)
23. C. Prins A GRASP×evolutionary local search hybrid for the vehicle routing problem F.B. Pereira, J. Tavares, Bio-inspired Algorithms for the Vehicle Routing Problem, Studies in Computational Intelligence 161 2009 Publisher Springer Berlin 35 53
24. C. Prins Two memetic algorithms for heterogeneous fleet vehicle routing problems Eng. Appl. Artif. Intell. 22 2009 916 928
25. Y. Wu, W. Li, M. Goh, and R. de Souza Three-dimensional bin packing problem with variable bin height Eur. J. Oper. Res. 202 2 2010 347 355
26. E.E Zachariadis, C.D. Tarantilis, and C. Kiranoudis A guided tabu search for the vehicle routing problem with two dimensional loading constraints Eur. J. Oper. Res. 3 16 2009 729 743