A new heuristic algorithm for cuboids packing with no orientation constraints

Computers and Operations Research

Volumn 36, Issue 2, 2009, Pages 425-432

  Huang, Wenqi ^a   He, Kun ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Caving degree; Container loading; Cuboids packing; Heuristic algorithm

Indexed keywords

HEURISTIC PROGRAMMING; NUCLEAR PROPULSION; THREE DIMENSIONAL;

CAVING DEGREE; CONTAINER LOADING; CUBOIDS PACKING; HEURISTIC ALGORITHM; NP-HARD; RING OPERATOR; TRANSPORTATION INDUSTRIES;

HEURISTIC ALGORITHMS;

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

References (12)

1. George J.A., and Robinson D.F. A heuristic for packing boxes into a container. Computers & Operations Research 7 (1980) 147-156
2. Bischoff E.E., and Ratcliff M.S.W. Issues in the development of approaches to container loading. OMEGA-International Journal of Management Science 23 (1995) 377-390
3. Pisinger D. Heuristics for the container loading problem. European Journal of Operational Research 141 2 (2002) 382-392
4. Lim A., Rodrigues B., and Wang Y. A multi-faced buildup algorithm for three-dimensional packing problems. OMEGA-International Journal of Management Science 31 6 (2003) 471-481
5. Loh TH, Nee AYC. A packing algorithm for hexahedral boxes. In: Proceedings of the conference of industrial automation, Singapore; 1992. p. 115-26.
6. Gilmore P.C., and Gomory R.E. Multistage cutting problems of two and more dimensions. Operations Research 13 (1965) 94-119
7. Hifi M. Approximation algorithms for the container loading problem. International Transactions in Operational Research 9 (2002) 747-774
8. Bortfeldt A., and Gehring H. Applying tabu search to container loading problems. Operations research proceedings (1998), Springer Press, Berlin 533-538
9. Bortfeldt A., and Gehring H. A hybrid generic algorithm for the container loading problem. European Journal of Operational Research 131 (2001) 143-161
10. Eley M. Solving container loading problems by block arrangements. European Journal of Operational Research 141 (2002) 393-409
11. OR-Library, 〈http://people.brunel.ac.uk/∼mastjjb/jeb/orlib/thpackinfo.html〉.
12. Huang W.Q., Chen D.B., and Xu R.C. A new heuristic algorithm for rectangle packing. Computers & Operations Research 34 11 (2007) 3270-3280