Heuristics for the strip packing problem with unloading constraints

Computers and Operations Research

Volumn 40, Issue 4, 2013, Pages 991-1003

  Da Silveira, Jefferson L M ^a   Miyazawa, Flávio K ^a   Xavier, Eduardo C ^a  

^a UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

Approximation algorithms; GRASP; Strip Packing

Indexed keywords

CAPACITATED VEHICLE ROUTING PROBLEM; COMPUTATIONAL EXPERIMENT; DELIVERY OF GOODS; FIXED WIDTH; GRASP; LIMITED CAPACITY; STRIP PACKING; STRIP PACKING PROBLEM; TWO-DIMENSIONAL STRIP;

CONTRACTS; FLEET OPERATIONS; HEURISTIC ALGORITHMS; LOADING; TWO DIMENSIONAL; UNLOADING;

APPROXIMATION ALGORITHMS;

EID: 84872399025     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2012.11.003     Document Type: Article

References (27)

1. R. Alvarez-Valdez, F. Pareño, and J.M. Tamarit Reactive GRASP for the strip-packing problem Computers & Operations Research 35 2008 1065 1083
2. J. Augustine, S. Banerjee, and S. Irani Strip packing with precedence constraints and strip packing with release times Theoretical Computer Science 410 38-40 2009 3792 3803
3. Y. Azar, and L. Epstein On two dimensional packing Journal of Algorithms 25 2 1997 290 310
4. J.E. Beasley Algorithms for unconstrained two-dimensional guillotine cutting Journal of the Operational Research Society 36 1985 297 306
5. G. Belov, G. Scheithauer, and E.A. Mukhacheva One-dimensional heuristics adapted for two-dimensional rectangular strip packing Journal of the Operational Research Society 59 2008 823 832
6. J.E. Beasley An exact two-dimensional non-guillotine cutting tree search procedure Operations Research 33 1985 49 64
7. B.E. Bengtsson Packing rectangular pieces - a heuristic approach The Computer Journal 25 1982 353 357
8. A. Bortfeldt A genetic algorithm for the two-dimensional strip packing problem with rectangular pieces European Journal of Operational Research 172 2006 814 837
9. E.K. Burke, G. Kendall, and G. Whitwell A new placement heuristic for the orthogonal stock-cutting problem Operations Research 52 2004 655 671
10. E.K. Burke, M. Hyde, and G. Kendall A squeaky wheel optimisation methodology for two dimensional strip packing Computers & Operations Research 38 2010 1035 1044
11. N. Christofides, and C. Whitlock An algorithm for two-dimensional cutting problems Operations Research 25 1977 31 44
12. E.G. Coffman Jr., M.R. Garey, D.S. Johnson, and R.E. Tarjan Performance bounds for level-oriented two-dimensional packing algorithms SIAM Journal on Computing 9 4 1980 808 826
13. K.F. Doerner, G. Fuellerer, R.F. Hartl, and M. Iori Ant colony optimization for the two-dimensional loading vehicle routing problem Computers and Operations Research 36 2009 655 673
14. S.P. Fekete, T. Kamphans, and N. Schweer Online square packing Algorithms and Data Structures LNCS 5664 2009 302 314
15. M. Gendreau, M. Iori, G. Laporte, and S. Martello A Tabu search heuristic for the vehicle routing problem with two-dimensional loading constraints Network 51 2008 4 18
16. Iori M, Salazar Gonzalez JJ, Vigo D. An exact approach for vehicle routing problems with two-dimensional loading constraints. Technical report OR/03/04, DEIS, University of Bologna; 2003.
17. M. Iori, J.J. Salazar Gonzalez, and D. Vigo An exact approach for the vehicle routing problem with two-dimensional loading constraints Transportation Science 41 2007 253 264
18. E. Hopper, and B.C.H. Turton An empirical investigation of meta-heuristic and heuristic algorithms for a 2D packing problem Artificial Intelligence Review 16 2001 257 300
19. E. Hopper, and B.C.H. Turton Problem generators for rectangular packing problems Studia Informatica Universalis 2 2002 123 136
20. Iori M, Martello S, Monaci M. Metaheuristic algorithms for the strip packing problem. In: Pardalos P, Korotkich V. editors. Optimization and industry: new frontiers; 2003. pp. 159-79.
21. M. Iori, and S. Martello Routing problems with loading constraints TOP 18 2010 4 27
22. C.T. Kiranoudis, C.D. Tarantilis, and E.E. Zachariadis A guided tabu search for the vehicle routing problem with two-dimensional loading constraints European Journal of Operational Research 195 2009 729 743
23. 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
24. F.K. Miyazawa, and Y. Wakabayashi Parametric on-line algorithms for packing rectangles and boxes European Journal of Operational Research 150 2003 281 292
25. M. Prais, and C.C. Ribeiro Reactive GRASP an application to a matrix decomposition problem in TDMA traffic assignment INFORMS Journal on Computing 12 2000 164 176
26. Toth P, Vigo D. The vehicle routing problem. SIAM monographs on discrete mathematics and applications, Philadelphia; 2002.
27. C.L. Valenzuela, and P.Y. Wang Data set generation for rectangular placement problems European Journal of Operational Research 134 2001 378 391