AN efficient approach for the three-dimensional container packing problem with practical constraints

Asia-Pacific Journal of Operational Research

Volumn 21, Issue 3, 2004, Pages 279-295

  Jin, Zhihong ^a   Ohno, Katsuhisa ^b   Du, Jiali ^a  

^a DALIAN MARITIME UNIVERSITY   (China)

^b NAGOYA INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Benchmarks; Fixed loading (unloading) orders; Flexible packing patterns; Loading stability; Simulated annealing; Sub volume

Indexed keywords

FIXED LOADING (UNLOADING) ORDERS; FLEXIBLE PACKING PATTERNS; SUB-VOLUME; THREE-DIMENSIONAL CONTAINER PACKING PROBLEM;

ALGORITHMS; BENCHMARKING; COMPUTER SIMULATION; HEURISTIC METHODS; LOADING; PACKING; PROBLEM SOLVING; SIMULATED ANNEALING; STABILITY;

CONTAINERS;

EID: 4444347188     PISSN: 02175959     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0217595904000254     Document Type: Article

References (22)

1. Abdou, G and M Elmasry (1999). 3D random stacking of weakly heterogeneous pelletization problems. International Journal of Production Research, 37(7), 1505-1524.
2. Abdou, G and M Yang (1994), A systematic approach for the three dimensional pelletization problem. International Journal of Production Research, 32(10), 2381-2394.
3. Beasley, JE (1985). An exact two-dimensional non-cutting tree search procedure. Operations Research, 33(1), 49-64.
4. Beasley, JE (1990). OR-Library: distributing test problems by electronic mail, http://mscmga.ms.ic.ac.uk/info.html
5. Bischoff, EE, F Janetz and MSW Ratcliff (1995). Loading pallets with non-identical items. European Journal of Operational Research, 84, 681-692.
6. Bischoff, EE and MSW Ratcliff (1995). Issues in the development of approaches to container loading. OMEGA International Journal of Management Science, 23(4), 377-390.
7. Bortfeldt, A and H Gehring (1997). Applying tabu search to container loading problems. Operations Research Proceedings, 533-538.
8. Carpenter, H and WB Dowsland (1985). Practical considerations of the pallet loading problem. Journal of Operational Research Society, 36(6), 489-497.
9. Davies, AP and EE Bischoff (1999). Weight distribution considerations in container loading. European Journal of Operational Research, 114(3), 509-527.
10. Dowsland, WB (1991). Three dimensional packing - solution approach and heuristic development. International Journal of Production Research, 29(8), 1673-1685.
11. Eley, M (2002). Solving container loading problems by block arrangement. European Journal of Operational Research, 141(2), 393-409.
12. Faina, L (2000). A global optimization algorithm for the three-dimensional packing problem. European Journal of Operational Research, 126, 340-354.
13. Garey, MR and DS Johnson (1979). Computers and Intractability. New York: WH Freeman and Company.
14. Gehring, H and A Bortfeldt (1997). A genetic algorithm for solving the container loading problem. International Transactions in Operational Research, 4(5-6), 401-418.
15. Gehring, H, K Menschner and M Meyer (1990). A computer-based heuristic for packing pooled shipment containers. European Journal of Operational Research, 44, 277-288.
16. Jin, ZH, T Ito and K Ohno (2000). Three-dimensional packing heuristics with considerations of loading stability in transportation. Proceedings of the Scheduling Symposium 2000, Japan, pp. 90-95.
17. Laarhoven, PJMV and EHL Aarts (1987). Simulated annealing: theory and applications. Dordrecht: Reidel.
18. Loh, TH and AYC Nee (1992). A packing algorithm for hexahedral boxes. Proceedings of the Conference of Industrial Automation, Singapore, pp. 115-126.
19. Morabito, R, SR Morales and JA Widmer (2000). Loading optimization of pelletized products on trucks. Transportation Research, Part E: Logistics and Transportation Review, 36(4), 285-296.
20. Ngoi, BKA, ML Tay and ES Chua (1994). Applying spatial representation techniques to the container packing problem. International Journal of Production Research, 32(1), 111-123.
21. Pisinger, D (2002). Heuristics for the container loading problem. European Journal of Operational Research, 141(2), 382-392.
22. Terno, J, G Scheithauer, U Sommerweis and J Riehme (2000). An efficient approach for the multi-pallet loading problem. European Journal of Operational Research, 123, 372-381.