A caving degree approach for the single container loading problem

European Journal of Operational Research

Volumn 196, Issue 1, 2009, Pages 93-101

  Huang, Wenqi ^a   He, Kun ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Combinatorial optimization; Heuristics; Packing; Single container loading

Indexed keywords

CAVES; COMBINATORIAL MATHEMATICS; COMBINATORIAL OPTIMIZATION; DIAMONDS; EXPERIMENTS; HEURISTIC METHODS; LANDFORMS; SILVER; THREE DIMENSIONAL;

CAVING DEGREES; CONTAINER LOADINGS; HEURISTIC APPROACHES; HEURISTICS; MAXIMUM VALUES; SINGLE CONTAINER LOADING;

CONTAINERS;

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

References (21)

1. Beasley, J.E., OR-Library, http://people.brunel.ac.uk/~mastjjb/jeb/info.html, 1990.
2. Bischoff E.E. Three-dimensional packing of items with limited load bearing strength. European Journal of Operational Research 168 (2006) 952-966
3. Bischoff E.E., and Ratcliff M.S.W. Issues in the development of approaches to container loading. OMEGA: The International Journal of Management Science 23 4 (1995) 377-390
4. Bortfeldt A., and Gehring H. Applying tabu search to container loading problems. Operations Research Proceedings (1998), Springer 533-538
5. Bortfeldt A., and Gehring H. A hybrid genetic algorithm for the container loading problem. European Journal of Operational research 131 (2001) 143-161
6. Bortfeldt A., Gehring H., and Mack D. A parallel tabu search algorithm for solving the container loading problem. Parallel Computing 29 (2003) 641-662
7. Davies A.P., and Bischoff E.E. Weight distribution considerations in container loading. European Journal of Operational Research 114 (1999) 509-527
8. Dyckhoff H. A typology of cutting and packing problems. European Journal of Operational Research 44 (1990) 145-159
9. Eley M. Solving container loading problems by block arrangement. European Journal of Operational Research 141 (2002) 393-409
10. Gehring H., and Bortfeldt A. A genetic algorithm for solving the container loading problem. International Transactions in Operational Research 4 (1997) 401-418
11. Gehring H., and Bortfeldt A. A parallel genetic algorithm for solving the container loading problem. International Transactions in Operational Research 9 4 (2002) 497-511
12. George J.A., and Robinson D.F. A heuristic for packing boxes into a container. Computers and Operations Research 7 (1980) 147-156
13. Hemminki J., Leipala T., and Nevalainen O. On-line packing with boxes of different sizes. International Journal of Production Research 36 8 (1998) 2225-2245
14. Huang W.Q., and He K. An efficient algorithm for solving the container loading problem. In: Chen B., Paterson M., and Zhang G. (Eds). Combinatorics, Algorithms, Probabilistic and Experimental Methodologies (ESCAPE 2007). LNCS 4614 (2007), Springer-Verlag, Heidelberg 396-407
15. Huang W.Q., Chen D.B., and Xu R.C. A new heuristic algorithm for rectangle packing. Computers and Operations Research 34 11 (2007) 3270-3280
16. Lim A., Rodrigues B., and Wang Y. A multi-faced buildup algorithm for three-dimensional packing problems. OMEGA: The International Journal of Management Science 31 6 (2003) 471-481
17. Loh, T.H., Nee, A.Y.C., 1992. A packing algorithm for hexahedral boxes. In: Proceedings of the Conference of Industrial Automation, Singapore, pp. 115-126.
18. Morabito R., and Arenales M. An AND/OR graph approach to the container loading problem. International Transactions in Operational Research 1 (1994) 59-73
19. Moura A., and Oliveira J.F. A grasp approach to the container-loading problem. IEEE Intelligent Systems 20 4 (2005) 50-57
20. Pisinger D. Heuristics for the container loading problem. European Journal of Operational Research 141 2 (2002) 382-392
21. Wascher G., Haubner H., and Schumann H. An improved typology of cutting and packing problems. European Journal of Operational Research 183 3 (2007) 1109-1130