Local search techniques for a routing-packing problem

Computers and Industrial Engineering

Volumn 66, Issue 4, 2013, Pages 1138-1149

  Ceschia, Sara ^a   Schaerf, Andrea ^a   Stützle, Thomas ^b  

^a UNIVERSITY OF UDINE   (Italy)

^b UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

Loading constraints; Local search; Packing; Routing

Indexed keywords

CAPACITATED VEHICLE ROUTING PROBLEM; LOADING AND UNLOADING; LOADING CONSTRAINTS; LOCAL SEARCH; LOCAL SEARCH TECHNIQUES; PROBLEM FORMULATION; ROUTING; THREE-DIMENSIONAL LOADINGS;

PACKING; SIMULATED ANNEALING;

UNLOADING;

EID: 84888308660     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2013.07.025     Document Type: Article

References (46)

1. C. Archetti, D. Feillet, M. Gendreau, and M.G. Speranza Complexity of the VRP and SDVRP Transportation Research Part C: Emerging Technologies 19 2011 741 750
2. C. Archetti, M.W.P. Savelsbergh, and M.G. Speranza Worst-case analysis for split delivery vehicle routing problems Transportation Science 40 2006 226 234
3. C. Archetti, M.W.P. Savelsbergh, and M.G. Speranza To split or not to split: That is the question Transportation Research (Pubitemid 47528125)
4. C. Archetti, M.G. Speranza, and A. Hertz A tabu search algorithm for the split delivery vehicle routing problem Transportation Science 40 2006 64 73
5. C. Archetti, M.G. Speranza, and M.W.P. Savelsbergh An optimization-based heuristic for the split delivery vehicle routing problem Transportation Science 42 2008 22 31
6. B.S. Baker, E.G. Coffman Jr, and R.L. Rivest Orthogonal packings in two dimensions 1980 SIAM
7. M. Birattari, Z. Yuan, P. Balaprakash, and T. Stützle F-race and iterated F-race: An overview M. Chiarandini, T. Bartz-Beielstein, M. Preuss, L. Paquete, Experimental methods for the analysis of optimization algorithms 2010 Springer Berlin 311 336
8. E.E. Bischoff Three-dimensional packing of items with limited load bearing strength Journal of Operational Research 168 2006 952 966 (Pubitemid 41336603)
9. E.E. Bischoff, and M.S.W. Ratcliff Issues in the development of approaches to container loading Omega 23 1995 377 390
10. A. Bortfeldt A hybrid algorithm for the capacitated vehicle routing problem with three-dimensional loading constraints Computers and Operations Research 39 2012 2248 2257
11. A. Bortfeldt, and H. Gehring A hybrid genetic algorithm for the container loading problem European Journal of Operational Research 131 2001 143 161 (Pubitemid 32264922)
12. S. Ceschia, L. Di Gaspero, and A. Schaerf Tabu search techniques for the heterogeneous vehicle routing problem with time windows and carrier- dependent costs Journal of Scheduling 14 2011 601 615
13. S. Ceschia, and A. Schaerf Local search for a multi-drop multi-container loading problem Journal of Heuristics 19 2013 275 294
14. N. Christofides, and C. Whitlock An algorithm for two-dimensional cutting problems Operations Research 25 1977 30 44
15. T.G. Crainic, G. Perboli, and R. Tadei Extreme point-based heuristics for three-dimensional bin packing INFORMS Journal on Computing 20 2008 368 384
16. Davies, A. (2000). Approaches to the container loading problem. Ph.D. Thesis, University of Wales Swansea.
17. A.P. Davies, and E.E. Bischoff Weight distribution considerations in container loading European Journal of Operational Research 114 1999 509 527
18. J.L. de Castro Silva, N.Y. Soma, and N. Maculan A greedy search for the three-dimensional bin packing problem: The packing static stability case International Transactions in Operational Research 10 2003 141 153
19. L. Di Gaspero, and A. Schaerf EasyLocal++: An object-oriented framework for flexible design of local search algorithms Software-Practice and Experience 33 2003 733 765
20. K.F. Doerner, G. Fuellerer, R.F. Hartl, M. Gronalt, and M. Iori Metaheuristics for the vehicle routing problem with loading constraints Networks 49 2007 294 307 (Pubitemid 47324736)
21. M. Dror, G. Laporte, and P. Trudeau Vehicle routing with split deliveries Discrete Applied Mathematics 50 1994 239 254
22. M. Dror, and P. Trudeau Savings by split delivery routing Transportation Science 23 1989 141
23. M. Eley Solving container loading problems by block arrangement European Journal of Operational Research 141 2002 393 409 (Pubitemid 34623945)
24. T. Fanslau, and A. Bortfeldt A tree search algorithm for solving the container loading problem INFORMS Journal of Computing 22 2010 222 235
25. G. Fuellerer, K.F. Doerner, R.F. Hartl, and M. Iori Metaheuristics for vehicle routing problems with three-dimensional loading constraints European Journal of Operational Research 201 2010 751 759
26. M. Gendreau, M. Iori, G. Laporte, and S. Martello A tabu search algorithm for a routing and container loading problem Transportation Science 40 2006 342 350 (Pubitemid 44147355)
27. J.A. George, and D.F. Robinson A heuristic for packing boxes into a container Computer & Operations Research 7 1980 147 156
28. C. Gini Measurement of inequality of incomes The Economic Journal 31 1921 124 126
29. Hoos, H. H. (1998). Stochastic local search-methods, models, applications. Ph.D. Thesis, Darmstadt University of Technology, Germany.
30. H.H. Hoos, and T. Stützle Stochastic local search - Foundations and applications 2005 Morgan Kaufman San Francisco, CA (USA)
31. M. Iori, and S. Martello Routing problems with loading constraints Top 18 2010 4 27
32. N. Ivancic, K. Mathur, and B. Mohanty An integer programming based heuristic approach to the three-dimensional packing problem Journal of Manufacturing and Operations Management 2 1989 268 298
33. L. Junqueira, R. Morabito, and D. Sato Yamashita MIP-based approaches for the container loading problem with multi-drop constraints Annals of Operations Research 199 2011 51 75
34. L. Junqueira, R. Morabito, and D. Sato Yamashita Three-dimensional container loading models with cargo stability and load bearing constraints Computers & Operations Research 39 2012 74 85
35. A. Lodi, S. Martello, and D. Vigo Heuristic and metaheuristic approaches for a class of two-dimensional bin packing problems INFORMS Journal on Computing 11 1999 345 357
36. López-Ibáñez, M., Dubois-Lacoste, J., Stützle, T., & Birattari, M. (2011). The irace package, iterated race for automatic algorithm configuration. Technical report, TR/IRIDIA/2011-004 IRIDIA, Université Libre de Bruxelles Belgium.
37. S. Martello, D. Pisinger, and D. Vigo The three-dimensional bin packing problem Operations Research 48 2000 256 267
38. S. Martello, D. Pisinger, D. Vigo, E.D. Boef, and J. Korst Algorithm 864 ACM Transactions on Mathematical Software 2007 33
39. A. Moura, and J.F. Oliveira An integrated approach to the vehicle routing and container loading problems OR Spectrum 31 2008 775 800
40. M. Ratcliff, and E.E. Bischoff Allowing for weight considerations in container loading OR Spectrum 20 1998 65 71
41. M. Reimann, K.F. Doerner, and R.F. Hartl D-ants: Savings based ants divide and conquer the vehicle routing problem Computers & Operations Research 31 2004 563 591 (Pubitemid 38098444)
42. C. Tarantilis, E.E. Zachariadis, and C.T. Kiranoudis A hybrid metaheuristic algorithm for the integrated vehicle routing and three-dimensional container-loading problem IEEE Transactions on Intelligent Transportation Systems 10 2009 1524 9050
43. P. Toth, and D. Vigo The vehicle routing problem. Monographs on discrete mathematics and applications 2002 SIAM Philadelpia, PA (USA)
44. F. Tricoire, K.F. Doerner, R.F. Hartl, and M. Iori Heuristic and exact algorithms for the multi-pile vehicle routing problem OR Spectrum 33 2009 931 959
45. L. Wang, S. Guo, S. Chen, W. Zhu, and A. Lim Two natural heuristics for 3d packing with practical loading constraints PRICAI 2010: Trends in Artificial 6230 2010 256 260
46. E.E. Zachariadis, C.D. Tarantilis, and C.T. Kiranoudis The pallet-packing vehicle routing problem Transportation Science 46 2012 341 358