A heuristic for the container loading problem: A tertiary-tree-based dynamic space decomposition approach

European Journal of Operational Research

Volumn 191, Issue 1, 2008, Pages 86-99

  Wang, Zhoujing ^a   Li, Kevin W ^b   Levy, Jason K ^c  

^a XIAMEN UNIVERSITY   (China)

^b UNIVERSITY OF WINDSOR   (Canada)

^c WESTERN WASHINGTON UNIVERSITY   (United States)

Author keywords

Container loading problem; Dynamic space decomposition; Heuristics; Holistic loading; Tertiary tree

Indexed keywords

COST EFFECTIVENESS; ECONOMIC AND SOCIAL EFFECTS; HEURISTIC ALGORITHMS; TREES (MATHEMATICS);

CONTAINER LOADING PROBLEM (CLP); DYNAMIC SPACE DECOMPOSITION; HOLISTIC LOADING;

PROBLEM SOLVING;

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

References (24)

1. E.E. Bischoff Three-dimensional packing of items with limited load bearing strength European Journal of Operational Research 168 3 2006 952 966
2. E.E. Bischoff F. Janetz M.S.W. Ratcliff Loading pallets with non-identical items European Journal of Operational Research 84 3 1995 681 692
3. E.E. Bischoff M.S.W. Ratcliff Issues in the development of approaches to container loading Omega – International Journal of Management Science 23 4 1995 377 390
4. A. Bortfeldt H. Gehring A hybrid genetic algorithm for the container loading problem European Journal of Operational Research 131 1 2001 143 161
5. A. Bortfeldt H. Gehring D. Mack A parallel tabu search algorithm for solving the container loading problem Parallel Computing 29 2003 641 662
6. A.P. Davies E.E. Bischoff Weight distribution considerations in container loading European Journal of Operational Research 114 3 1999 509 527
7. H. Dyckhoff A topology of cutting and packing problems European Journal of Operational Research 44 2 1990 145 159
8. M. Eley Solving container loading problems by block arrangement European Journal of Operational Research 141 2 2002 393 409
9. H. Gehring A. Bortfeldt A genetic algorithm for solving the container loading problem International Transactions in Operational Research 4 5/6 1997 401 418
10. H. Gehring A. Bortfeldt A parallel genetic algorithm for solving the container loading problem International Transactions in Operational Research 9 4 2002 497 511
11. J.A. George D.F. Robinson A heuristic for packing boxes into a container Computer and Operations Research 7 3 1980 147 156
12. D. He M. E J. Cha C. Wang Y. Jiang A heuristic approach to container loading problem based on space decomposition and a rule for usage rate of packing space Journal of Computer Aided Design and Computer Graphics 12 5 2000 367 370 (in Chinese)
13. Z. Jin K. Ohno J. Du An efficient approach for the three-dimensional container packing problem with practical constraints Asia-Pacific Journal of Operational Research 21 3 2004 279 295
14. D.E. Knuth The Art of Computer Programming: Fundamental Algorithms third ed. 1997 Addison-Wesley Reader
15. Loh, T.H., Nee, A.Y.C., 1992. A packing algorithm for hexahedral boxes. In: Proceedings of the Conference of Industrial Automation, Singapore, 1992, pp. 115–126.
16. D. Mack A. Bortfeldt H. Gehring A parallel hybrid local search algorithm for the container loading problem International Transactions in Operational Research 11 2004 511 533
17. A. Moura J.F. Oliveira A GRASP approach to the container-loading problem IEEE Intelligent Systems 20 4 2005 50 57
18. B.K.A. Ngoi M.L. Tay E.S. Chua Applying spatial representation techniques to the container packing problem International Journal of Production Research 32 1 1994 111 123
19. D. Pisinger Heuristics for the container loading problem European Journal of Operational Research 141 2 2002 382 392
20. B.R. Preiss Data Structures and Algorithms with Object-Oriented Design Patterns in C++ 1999 John Wiley & Sons Inc. New York
21. G. Scheithauer Algorithm for the container loading problem Operational Research Proceedings 1991 1992 Springer Berlin 445 452
22. S. Takahara Loading problem in multiple containers and pallets using strategic search method Modeling Decisions for Artificial Intelligence Proceedings Lecture Notes in Artificial Intelligence vol. 3558 2005 Springer-Verlag Berlin, Heidelberg 448 456
23. J. Terno G. Scheithauer U. Sommerweiss J. Riehme An efficient approach for the multi-pallet loading problem European Journal of Operational Research 123 2 2000 372 381
24. Z. Wang K.W. Li X. Zhang A heuristic algorithm for the container loading problem with heterogeneous boxes Proceedings of 2006 IEEE International Conference on Systems, Man, and Cybernetics 2006 IEEE New Jersey 5240 5245