Heuristics with a new block strategy for the single and multiple containers loading problems

Journal of the Operational Research Society

Volumn 61, Issue 1, 2010, Pages 95-107

  Kang, M K ^a   Jang, C S ^a   Yoon, K S ^a  

^a Hanyang University   (South Korea)

Author keywords

Container loading problem; Heuristics; Packing

Indexed keywords

HEURISTIC ALGORITHMS; PACKING; STRESS ANALYSIS;

ALTERNATIVE BLOCKS; AND SPLITS; CONTAINER-LOADING PROBLEMS; HEURISTICS; INITIAL SOLUTION; NUMERICAL EXPERIMENTS; RESIDUAL SPACES; TEST CASE;

CONTAINERS;

EID: 71749087106     PISSN: 01605682     EISSN: 14769360     Source Type: Journal    
DOI: 10.1057/jors.2008.120     Document Type: Article

References (20)

1. Bischoff EE and Ratcliff MSW (1995). Loading multiple pallets. J Opns Res Soc 46: 1322-1336.
2. Bischoff EE, Janetz F and Ratcliff MSW (1995). Loading pallets with non-identical items. Eur J Oper Res 84: 681-692.
3. Bortfeldt A (1994). A genetic algorithm for the container loading problem. Proceedings of Adaptive Computing and Information Processing, vol.2. Unicom Seminars Ltd: London, pp 749-757.
4. Bortfeldt A (2000). Eine Heuristik fǔr Multiple Containerlade Probleme. OR Spectrum 22: 239-262.
5. Bortfeldt A and Gehring H (1998). Applying tabu search to container loading problems. In: Kischka P, Lorenz HW, Derigs U, Domschke W, Kleinschmidt P and Möhring R (eds). Operations Research Proceedings 1997. Springer: Berlin, pp 533-538.
6. Bortfeldt A and Gehring H (2001). A hybrid genetic algorithm for the container loading problem. Eur J Opl Res 131: 143-161.
7. Bortfeldt A, Gehring H and Mack D (2003). A parallel tabu search algorithm for solving the container loading problem. Parallel Comput 29: 641-662.
8. Dyckhoff H (1990). A typology of cutting and packing problems. Eur J Opl Res 44: 145-159.
9. Eley M (2002). Solving container loading problems by block arrangement. Eur J Opl Res 141: 393-409.
10. Gehring H and Bortfeldt A (1997). A genetic algorithm for solving the container loading problem. Int Trans Opns Res 4: 401-418.
11. Gehring H, Menschner K and Meyer M (1990). A computer based heuristic for packing pooled shipment containers. Eur J Opl Res 44: 277-288.
12. George JA and Robinson DF (1980). A heuristic for packing boxes into a container. Comput Opns Res 7: 147-156.
13. Ivancic N, Mathur K and Mohanty BB (1989). An integerprogramming based heuristic approach to the three-dimensional packing problem. J Manuf Opns Mngt 2: 268-298.
14. Liu NC and Chen LC (1981). A new algorithm for container loading. In: Bergland G and Gordon R (eds). Proceedings of Compsac 81 5th International Computer Software and Applications Conference, Chicago. IEEE: New york, pp 292-299.
15. Loh HT and Nee AYC (1992). A packing algorithm for hexahedral boxes. Proceedings of the Industrial Automation 92 Conference. Singapore, pp 115-126.
16. Martello S, Pisinger D and Vigo D (2000). The three-dimensional bin packing problem. Opns Res 48: 256-267.
17. Ngoi BKA, Tay ML and Chua ES (1994). Applying spatial representation techniques to the container loading problem. Int J Prod Res 32: 111-123.
18. Pisinger D (2002). Heuristics for the container loading problem. Eur J Opl Res 141: 382-392.
19. Scheithauer G (1992). Algorithms for the container loading problem. In: Gaul W, Bachem A, Habenicht W, Runge W and Stahl WW (eds). Operations Research Proceedings 1991. Springer: Berlin, pp 445-452.
20. Terno J, Scheithauer G, Sommerweiß U and Riehme J (2000). An efficient approach for the multi-pallet loading problem. Eur J Opl Res 123: 372-381.