An efficient algorithm for solving the container loading problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4614 LNCS, Issue , 2007, Pages 396-407

  Huang, Wenqi ^a   He, Kun ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Cargo loading; Cutting and packing; Heuristic

Indexed keywords

ALGORITHMS; CARGO HANDLING; COMPUTATIONAL METHODS; DIGITAL LIBRARIES; PROBLEM SOLVING; THREE DIMENSIONAL;

BACKTRACKING; CARGO LOADING; COMPUTATION TIME;

CONTAINERS;

EID: 38049029275     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74450-4_36     Document Type: Conference Paper

References (11)

1. David, P.: Heuristics for the Container Loading Problem. European Journal of Operational Research 141, 382-392 (2002)
2. Zhang, G.C.: A 3-Approximation Algorithm for Two-Dimensional Bin Packing. Operations Research Letters 33, 121-126 (2005)
3. Bischoff, E.E., Ratcliff, M.S.W.: Issues in the Development of Approaches to Container Loading. OMEGA: The International Journal of Management Science 23, 377-390 (1995)
4. Lim, A., Rodrigues, B., Wang, Y.: A Multi-faced Buildup Algorithm for Three-Dimensional Packing Problems. OMEGA: The International Journal of Management Science 31, 471-481 (2003)
5. Loh, T.H., Nee, A.Y.C.: A Packing Algorithm for Hexahedral Boxes. In: Proceedings of die Conference of Industrial Automation, Singapore, pp. 115-126 (1992)
6. Morabito, R., Arenales, M.: An AND/OR Graph Approach to the Container Loading Problem. International Transactions in Operational Research 1, 59-73 (1994)
7. Eley, M.: Solving Container Loading Problems by Block Arrangements. European Journal of Operational Research 141, 393-409 (2002)
8. Mack, D., Bortfeldt, A., Gehring, H.: A Parallel Local Algorithm for the Container Loading Problem. International Transactions in Operational Research 11, 511-533 (2004)
9. Gehring, H., Bortfeldt, A.: A Parallel Generic Algorithm for Solving the Container Loading Problem. European Journal of Operational Research 131, 143-161 (2001)
10. OR-Library: http://mscmga.ms.ic.ac.uk/jeb/orlib/thpackinfo.html
11. Huang, W.Q., Xu, R.C.: Introduction to the Modern Theory of Computation - Background, Foreground and Solving Method for the NP-hard Problem (in Chinese). Science, Beijing