A novel hybrid tabu search approach to container loading

Computers and Operations Research

Volumn 38, Issue 4, 2011, Pages 797-807

  Liu, Jiamin ^a   Yue, Yong ^b   Dong, Zongran ^c   Maple, Carsten ^b   Keech, Malcolm ^b  

^a SHENYANG UNIVERSITY OF TECHNOLOGY   (China)

^b UNIVERSITY OF BEDFORDSHIRE   (United Kingdom)

^c DALIAN NEUSOFT UNIVERSITY OF INFORMATION   (China)

Author keywords

Container loading; Heuristic; Stability; Tabu search; Weight distribution

Indexed keywords

BENCHMARK DATA; CANDIDATE SOLUTION; CONTAINER LOADING; CONTAINER-LOADING PROBLEMS; EVALUATION CRITERIA; HEURISTIC; HEURISTIC STRATEGY; HYBRID APPROACH; HYBRID TABU SEARCH; INDUSTRIAL SECTOR; NEIGHBOURHOOD; OPTIMAL LOADING; REAL WORLD DATA; TABU SEARCH TECHNIQUE; WEIGHT DISTRIBUTIONS; WEIGHT LIMITS;

CONTAINERS; HEURISTIC METHODS; LOADING; PROBLEM SOLVING;

TABU SEARCH;

EID: 78049449795     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2010.09.002     Document Type: Article

References (25)

1. H. Dyckhoff A typology of cutting and packing problems European Journal of Operational Research 44 1990 145 159
2. G. Wscher, H. Hauner, and H. Schumann An improved typology of cutting and packing problems European Journal of Operational Research 183 3 2007 1109 1130
3. E.E. Bischoff, and M.S.W. Ratcliff Issue in the development of approaches to container loading OMEGA International Journal of Management Science 23 4 1995 377 390
4. D. Pisinger Heuristics for the container loading problem European Journal of Operational Research 141 2 2002 382 392
5. A. Bortfeldt, and H. Gehring A tabu search algorithm for weakly heterogeneous container loading problems OR Spectrum 20 1998 237 250
6. M. Eley Solving container loading problems by block arrangement European Journal of Operational Research 141 2 2002 393 409
7. J.M. Liu, G.K. Ma, and Y.Q. Huang Research of the heuristic algorithm for 3D container loading based on combination Journal of Engineering Graphics 59 1 2005 22 25
8. 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
9. H. Gehring, and A. Bortfeldt A genetic algorithm for solving the container loading problem International Transactions in Operational Research 4 56 1997 401 418
10. X.Q. Ding, Y.S. Han, and X.L. Zhang A discussion of adaptive genetic algorithm solving container-loading problem Periodical of Ocean University of China 34 5 2004 844 848
11. A. Bortfeldt, and H. Gehring A hybrid genetic algorithm for the container loading problem European Journal of Operational Research 131 1 2001 143 161
12. D.Y. He, J.Z. Cha, and Y.D. Jiang Research on solution to complex container loading problem based on genetic algorithm Journal of Software 12 9 2001 1380 1385
13. C. Pimpawat, and N. Chaiyaratana Three-dimensional container loading using a cooperative co-evolutionary genetic algorithm Applied Artificial Intelligence 18 7 2004 581 601
14. L. Faina A global optimisation algorithm for the three-dimensional packing problem European Journal of Operational Research 126 2 2002 340 354
15. A. Bortfeldt, H. Gerhring, and D. Mack A parallel tabu search algorithm for solving the container loading problem Parallel Computing 29 5 2003 641 662
16. J.M. Liu, Z.R. Dong, and G.K. Ma Solving container loading based on tabu search algorithm Journal of Shenyang University of Technology 31 2 2009 212 216
17. A. Lim, B. Rodrigues, and Y. Yang 3-D container packing heuristics Applied Intelligence 22 2 2005 125 134
18. A. Moura, and J.F. Oliveira A GRASP approach to the container-loading problem IEEE Intelligent Systems 20 4 2005 50 57
19. C.S. Chen, S.M. Lee, and Q.S. Shen An analytical model for the container loading problem European Journal of Operational Research 80 1 1995 68 76
20. M. Padberg Packing small boxes into a big box Mathematical Methods of Operations Research 52 1 2000 1 21
21. A.P. Davies, and E.E. Bischoff Weight distribution considerations in container loading European Journal of Operational Research 114 3 1999 509 527
22. J.L. Lin, C.H. Chang, and J.Y. Yang A study of optimal system for multiple-constraints multiple-container packing problems Advance in Applied Artificial Intelligence 4031 2006 1200 1210
23. E.E. Bischoff Three-dimensional packing of items with limited load bearing strength European Journal of Operational Research 168 3 2006 952 966
24. A. Bortfeldt, and H. Gehring Applying tabu search to container loading problems Operations Research Proceedings 1997 533 538 Springer, Berlin
25. E.E. Bischoff, F. Janetz, and M.S.W. Ratcliff Loading pallets with non-identical items European Journal of Operational Research 84 3 1995 681 692