3-D container packing heuristics

Applied Intelligence

Volumn 22, Issue 2, 2005, Pages 125-134

  Lim, A ^a   Rodrigues, B ^b   Yang, Y ^c  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b SINGAPORE MANAGEMENT UNIVERSITY   (Singapore)

^c NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Combinatorial optimization; Heuristics; Logistics; Packing

Indexed keywords

BIN-PACKING PROBLEMS (3D-BPP); BOX ORIENTATION; COMBINATORIAL OPTIMIZATION; COMPUTATIONAL CONSUMPTION;

ALGORITHMS; BENCHMARKING; LOGISTICS; OPTIMIZATION; PACKING; PROBLEM SOLVING; THREE DIMENSIONAL;

HEURISTIC METHODS;

EID: 15544372540     PISSN: 0924669X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10489-005-5601-0     Document Type: Article

References (31)

1. S. Martello, D. Pisinger, and D.Vigo, "The three dimensional bin packing problem, " Operations Research, vol. 48, pp. 256-267, 2000.
2. H. Gehring, K. Menschner, and M. Meyer, "A computer-based heuristic for packing pooled shipment containers, " European Journal of Operational Research, 1990
3. D. Pisinger "The container loading problem, " in Proceedings NOAS'97, 1997.
4. Y. Wakabayashi and F.K. Miyazawa, "An algorithm for the three dimensional packing problem with asymptotic performance analysis, " Algorithmica, vol. 18, pp. 122-144, 1997.
5. , L. Faina, "A global optimization algorithm for the three dimensional packing problem, " European Journal of Operational Research, vol. 126, pp. 340-354, 2000.
6. J.A. George and B.F. Robinson, "A heuristic for packing boxes into a container, " Computer and Operational Research, vol. 7, pp. 147-156, 1980
7. H. Dyckhoff, "A typology of cutting and packing problems, " European Journal of Operational Research, vol. 44, pp. 145-159, 1990.
8. Cutting and Packing in Production and Distribution, Physica Verlag, Heidelberg: Germany, 1992. H. Dyckhoff and U. Finke
9. W.B. Dowsland, "Three dimensional packing-solution approaches and heuristic development, " International Journal of Operational Research, vol. 29, pp. 1637-1685, 1991
10. K.A. Dowsland andW.B. Dowsland, "Packing problems, " European Journal of Operational Research, vol. 56, pp. 2-14, 1992.
11. K.A. Dowsland andW.B. Dowsland, "A comparative analysis of heuristics for the two dimensional packing problem, " in EURO 6 Conference Paper, 1983.
12. H. Dyckhoff, G. Scheithauer, and J. Terno, "In Annotated Bibliographies in Combinatorial Optimization, " edited by M. Dell'Amico, F. Maffioli and S. Martello, John Wiley and Sons, 1997.
13. E.E. Bischoff and M.S.W. Ratcliff, "Issues in the development of approaches to container loading, " OMEGA, 1995.
14. E.E. Bischoff, F. Janetz, and M.S.W. Ratcliff, "Loading pallets with non-identical items, " European Journal of Operational Research, 1995.
15. A. Bortfeldt, "A genetic algorithm for the container loading problem, " in Proceedings of the Conference on Adaptive Computing and Information Processing, London, 1994.
16. J.A. George, "A method for solving container packing for a single size of box, " J. Opl Res., 1992.
17. E. Bischoff and W.B. Dowsland, "An application of the microcomputer to product design and distribution, " Operational Research Society Journal, 1982.
18. C.P. Han, K. Knott, and J.P. Egbelu, "A heuristic approach to the three-dimensional cargo-loading problem, " Int. J. Prod. Res., vol. 27, no. 5, pp. 757-774, 1989.
19. J. Xue and K.K. Lai, " Effective methods for a container packing operation, " Mathl. Comput. Modelling, 1997.
20. M.A. Nadim, "A computer-aided box stacking model for truck transport and pallets, " Computers in Industry, 1991.
21. B.K.A. Ngoi, M.L. Tay, and E.S. Chua, "Applying spatial representation techniques to the container packing problem, " Int. J. Prod. Res., 1994.
22. C.K. Chua, V. Narayanan, and J. Loh, "Constraint-based spatial representation technique for the container packing problem, " Integrated Manufacturing Systems, 1998.
23. K.K. Lai, J. Xue, and B. Xu, "Container packing in a multi-customer delivering operation, " Computers ind. Eng., 1998.
24. N. Christofides and C. Whitlock, "An algorithm for two-dimensional cutting problems, " Operations Research, 1977.
25. N. Ivancic, K. Mathur, and B.B. Mohanty, "An integer programming based heuristic approach to the three dimensional packing problem, " Journal of Manufacturing and Operations Management, 1989.
26. B.D. William, "Three-dimensional packing-solutions approaches and heuristic development, " Int. J. Prod. Res., 1991.
27. E.E. Bischoff and M.S.W. Ratcliff, "Issues in the development of approaches to container loading, " Omega. Int. J. Mgmt Sci., vol. 23, no. 4, pp. 337-390, 1995.
28. E.E. Bischoff and M.D. Marriott, "A comparative evaluation of heuristics for container loading, " European Journal of Operational Research, 1990.
29. OR-Library, http://mscmga.ms.ic.ac.uk/info.html.
30. T.H. Loh and A.Y.C. Nee, "A packing algorithm for hexahedral boxes, " in Proceedings of the Conference of Industrial Automation, Singapore, 1992, pp. 115-126.
31. B.K.A. Ngoi and K. Whybrew, "A fast spatial representation method, " Journal of International Advance Manufacturing Technology, 1993.