A caving degree based flake arrangement approach for the container loading problem

Computers and Industrial Engineering

Volumn 59, Issue 2, 2010, Pages 344-351

  He, Kun ^a   Huang, Wenqi ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Caving degree; Container loading; Flake arrangement; Heuristics; Logistics; Three dimensional packing

Indexed keywords

AVERAGE VOLUME; BINDING NUMBER; CAVING DEGREE; CONTAINER LOADING; CONTAINER-LOADING PROBLEMS; EFFICIENT ALGORITHM; NEW APPROACHES; NP-HARD; OPTIMAL LAYOUT; THREE DIMENSIONS; THREE-DIMENSIONAL PACKING;

ALGORITHMS; LOADING; THREE DIMENSIONAL;

CONTAINERS;

EID: 77955303713     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2010.05.007     Document Type: Article

References (25)

1. J.E. Beasley OR-Library: Distributing test problems by electronic mail Journal of the Operational Research Society 41 11 1990 1069 1072
2. E.E. Bischoff Three-dimensional packing of items with limited load bearing strength European Journal of Operational Research 168 2006 952 966
3. E.E. Bischoff, F. Janetz, and M.S.W. Ratcliff Loading pallets with nonidentical items European Journal of Operational Research 84 1995 681 692
4. E.E. Bischoff, and M.S.W. Ratcliff Issues in the development of approaches to container loading OMEGA: The International Journal of Management Science 23 4 1995 377 390
5. A. Bortfeldt, and H. Gehring Applying tabu search to container loading problems P. Kall, H.J. Lüthi, Operations research proceedings 1998 Springer Zurich 533 538
6. A. Bortfeldt, and H. Gehring A hybrid genetic algorithm for the container loading problem European Journal of Operational Research 131 2001 143 161
7. A. Bortfeldt, H. Gehring, and D. Mack A parallel tabu search algorithm for solving the container loading problem Parallel Computing 29 5 2003 641 662
8. C.F. Chien, C.Y. Lee, Y.C. Huang, and W.T. Wu An efficient computational procedure for determining the container-loading pattern Computers & Industrial Engineering 56 3 2009 965 978
9. A.P. Davies, and E.E. Bischoff Weight distribution considerations in container loading European Journal of Operational Research 114 1999 509 527
10. M. Eley Solving container loading problems by block arrangement European Journal of Operational Research 141 2002 393 409
11. S.P. Fekete, and J.C.v.d. Veen PackLib2: An integrated library of multi-dimensional packing problems European Journal of Operational Research 183 3 2007 1131 1135
12. H. Gehring, and A. Bortfeldt A genetic algorithm for solving the container loading problem International Transactions in Operational Research 4 1997 401 418
13. H. Gehring, and A. Bortfeldt A parallel genetic algorithm for solving the container loading problem International Transactions in Operational Research 9 4 2002 497 511
14. J.A. George, and D.F. Robinson A heuristic for packing boxes into a container Computers and Operations Research 7 1980 147 156
15. P.C. Gilmore, and R.E. Gomory Multistage cutting stock problems of two and more dimensions Operations Research 13 1965 94 120
16. W.Q. Huang, and K. He A caving degree approach for the single container loading problem European Journal of Operational Research 196 1 2009 93 101
17. A. Lim, B. Rodrigues, and Y. Yang 3-D container packing heuristics Applied Intelligence 22 2005 125 134
18. T.H. Loh, and A.Y.C. Nee A packing algorithm for hexahedral boxes Proceedings of the conference of industrial automation 1992 Industrial Automation Association Singapore 115-126
19. D. Mack, A. Bortfeldt, and H. Gehring A parallel hybrid local search algorithm for the container loading problem International Transactions in Operational Research 11 5 2004 511 533
20. A. Moura, and J.F. Oliveira A GRASP approach to the container-loading problem IEEE Intelligent Systems 20 4 2005 50 57
21. B.K.A. Ngoi, M.L. Tay, and E.S. Chua Applying spatial representation techniques to the container packing problem International Journal of Production Research 32 1994 111 123
22. F. Parreño, R. Alvarez-Valdes, J.F. Oliveira, and J.M. Tamarit Neighborhood structures for the container loading problem: A VNS implementation Journal of Heuristics 16 1 2010 1 22
23. F. Parreño, R. Alvarez-Valdes, J.M. Tamarit, and J.F. Oliveira A maximal-space algorithm for the container loading problem INFORMS Journal on Computing 20 3 2008 412 422
24. D. Pisinger Heuristics for the container loading problem European Journal of Operational Research 141 2 2002 382 392
25. Z.J. Wang, K.W. Li, and J.K. Levy A heuristic for the container loading problem: A tertiary-tree-based dynamic space decomposition approach European Journal of Operational Research 191 1 2008 86 99