A heuristic for the three-dimensional strip packing problem

European Journal of Operational Research

Volumn 183, Issue 3, 2007, Pages 1267-1279

  Bortfeldt, Andreas ^a   Mack, Daniel ^b  

^a UNIVERSITY OF HAGEN   (Germany)

^b NONE   (Luxembourg)

Author keywords

Heuristic; Open dimension problem; Packing; Three dimensional strip packing problem

Indexed keywords

CONTAINER LOADING PROBLEM (CLP); OPEN DIMENSION PROBLEM; THREE-DIMENSIONAL STRIP PACKING PROBLEM;

HEURISTIC METHODS; NUMERICAL METHODS; OPERATIONS RESEARCH; PACKING; THEOREM PROVING;

PROBLEM SOLVING;

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

References (14)

1. Bischoff E.E., and Mariott M.D. A comparative evaluation of heuristics for container loading. European Journal of Operational Research 44 (1990) 267-276
2. Bischoff E.E., and Ratcliff M.S.W. Issues in the development of approaches to container loading. Omega 23 (1995) 377-390
3. Bortfeldt A., and Gehring H. Ein Tabu Search-Verfahren für Containerbeladeprobleme mit schwach heterogenem Kistenvorrat. OR Spektrum 20 (1998) 237-250
4. Bortfeldt, A., Gehring, H., 1999. Two metaheuristics for strip packing problems. In: Despotis, D.K., Zopounidis, C. (Eds.), Proceedings of the Fifth International Conference of the Decision Sciences Institute, Athens, Vol. 2, pp. 1153-1156.
5. Bortfeldt A., and Gehring H. A hybrid genetic algorithm for the container loading problem. European Journal of Operational Research 131 (2001) 143-161
6. Davies, A.P., Bischoff, E.E., 1998. Weight Distribution Considerations in Container Loading. European Business Management School, University of Wales, Swansea, Statistics and OR Group, Technical Report.
7. Fekete, S.P., Schepers, J., 1997. On more-dimensional packing III: Exact algorithms. Technical Report ZPR97-290, Mathematisches Institut, Universität zu Köln.
8. George J.A., and Robinson D.F. A heuristic for packing boxes into a container. Computers and Operations Research 7 (1980) 147-156
9. Hopper E., and Turton B.C.H. An empirical investigation of meta-heuristic and heuristic algorithms for a 2D packing problem. European Journal of Operational Research 128 (2000) 34-57
10. Hopper E., and Turton B.C.H. A review of the application of meta-heuristic algorithms to 2D strip packing problems. Artificial Intelligence Review 16 (2001) 257-300
11. Mumford-Valenzuela C.L., Vick J., and Wang P.Y. Heuristics for large strip packing problems with guillotine patterns: An empirical study. Metaheuristics: Computer Decision-Making (2003), Kluwer Academic Publishers B.V. 501-522
12. Pisinger D. Heuristics for the Container Loading Problem. European Journal of Operational Research 141 (2002) 143-153
13. Sixt, M., 1996. Dreidimensionale Packprobleme. Lösungsverfahren basierend auf den Metaheuristiken Simulated Annealing und Tabu-Suche (PhD thesis). Frankfurt am Main, Peter Lang, Europäischer Verlag der Wissenschaften.
14. Wäscher, G., Haussner, H., Schumann, H., 2006. An Improved Typology of Cutting and Packing Problems, European Journal of Operational Research, this issue, doi:10.1016/j.ejor.2005.12.047.