A heuristic algorithm for the container loading problem with heterogeneous boxes

Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics

Volumn 6, Issue , 2006, Pages 5240-5245

  Wang, Zhoujing ^b   Li, Kevin W ^a,c   Zhang, Xiaoping ^b  

^a IEEE   (Canada)

^b XIAMEN UNIVERSITY   (China)

^c UNIVERSITY OF WINDSOR   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMIZATION; COMPUTATIONAL COMPLEXITY; DECISION TREES; HEURISTIC ALGORITHMS;

CONTAINER LOADING PROBLEM (CLP); HOLISTIC FILLING; POLYNOMIAL TIME;

PROBLEM SOLVING;

EID: 34548139013     PISSN: 1062922X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICSMC.2006.385140     Document Type: Conference Paper

References (21)

1. A. Bortfeldt, H. Gehring, D. Mack, "A parallel tabu search algorithm for solving the container loading problem," Parallel Computing, 29(5): 641-662, 2003.
2. 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); 511-533, 2004.
3. A. Moura and J.F. Oliveira, "A GRASP approach to the container-loading problem," IEEE Intelligent-Systems, 20(4): 50-57, 2005.
4. H. Gehring: and A. Bortfeldt, '"A genetic algorithm for solving the container loading problem," International Transactions in Operational Research, 4(5/6): 401-418, 1997.
5. S. Takahara, "Loading problem in multiple containers and pallets using strategic search method," In Modeling Decisions for Artificial Intelligence, Proceedings Lecture Notes in Artificial Intelligence, Vol. 3558, 448-456, Berlin Heidelberg: Springer-Verlag, 2005.
6. H. Dyckhoff, "A topology of cutting and packing problems," European Journal of Operational Research, 44(2): 145-159, 1990.
7. E.E. Bischoff and M.S.W. Ratcliff, "Issues in the development of approaches to container loading," Omega - International Journal of Management-Science, 23(4): 377-390, 1995.
8. G. Scheithaur, "Algorithm for the container loading problem," In Operational Research Proceedings 1991, Berlin: Springer, 445-452, 1992.
9. J. A. George and D.F. Robinson, "A heuristic for packing boxes into a container," Computer and Operations Research, 7(3): 147-156, 1980.
10. 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(1): 111-123, 1994.
11. M. Eley, "Solving container loading problems by block arrangement," European Journal of Operational Research, 141 (2): 393-409, 2002.
12. D. Pisinger, "Heuristics for the container loading problem," European Journal of Operational Research, 141(2): 382-392, 2002.
13. A. Bortfeldt and H. Gehring, "A hybrid genetic algorithm for the container loading problem," European Journal of Operational Research, 13:1(1): 143-161, 2001.
14. Z. Jin, K. Ohno, and J. Du, "An efficient approach for the three-dimensional container packing problem with practical constraints," Asia-Pacific Journal of Operational Research, 21(3): 279-295, 2004.
15. A.P. Davies and.E.E. Bischoff, "Weight distribution considerations in container loading," European Journal of Operational Research, 114(3): 509-537, 1999.
16. E.E. Bischoff, "Three-dimensional packing of items with limited' load bearing strength," European Journal of Operational Research, 168(3): 952-966, 2006.
17. J. Terno, G. Scheithauer, U. Sommerweiss, and J, Riehme, "An efficient approach, for the multi-pallet loading problem," European Journal of Operational Research, 123(2): 372-381, 2000.
18. H. Gehring and A. Bortfeldt, "A parallel genetic algorithm for solving the container loading problem,"' International Transactions in Operational Research, 9(4): 497-511, 2002.
19. B.R. Preiss, Data Structures and Algorithms with Object-Oriented Design Patterns in C++, New York: John Wiley & Sons, Inc., 1999.
20. T.H. Loh and A.Y.C. Nee, "A packing algorithm for hexahedral boxes," In Proceedings of the Conference of Industrial Automation, 115-426, Singapore, 1992.
21. E.E. Bischoff, F. Janetz, and M.S.W. Ratcliff, "Loading pallets with non-identical, items," European. Journal of Operational Research, 84(3): 681-692, 1995.