A general purpose algorithm for three-dimensional packing

INFORMS Journal on Computing

Volumn 17, Issue 3, 2005, Pages 328-338

  Brunetta, Lorenzo ^a   Grégoire, Philippe ^b  

^a UNIVERSITY OF PADOVA   (Italy)

^b UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

Algorithms; Heuristic; Integer; Programming

Indexed keywords

EID: 25144495201     PISSN: 10919856     EISSN: 15265528     Source Type: Journal    
DOI: 10.1287/ijoc.1030.0068     Document Type: Article

References (30)

1. Abdou, G., M. Yang. 1994. A systematic approach for the three dimensional palletization problem. Internat. J. Production Res. 32 2381-2394.
2. Bishoff, E. E., M. D. Marriot. 1995. Loading pallets with non-identical items. Eur. J. Oper. Res. 84 681-692.
3. Bishoff, E. E., M. S. W. Ratcliff. 1995. Issues in the development of approaches to container loading. Omega 23 377-390.
4. Bishoff, E. E., F. Janetz, M. S. W. Ratcliff. 1990. A comparative evaluation of heuristics for container loading. Eur. J. Oper. Res. 44 267-276.
5. Chen, C. S., S. M. Lee, Q. S. Shen. 1995. An analytical model for the container loading problem. Eur. J. Oper. Res. 80 68-76.
6. Dowsland, W. B. 1991. Three-dimensional packing-solution approaches and heuristic development. Internat. J. Production Res. 29 1673-1685.
7. Dyckhoff, H. 1990. A typology of cutting and packing problems. Eur. J. Oper. Res. 44 145-159.
8. Dyckhoff, H., G. Scheithauer, J. Terno. 1997. Cutting and packing. M. Dell'Amico, F. Maffioli, S. Martello, eds. Annotated Bibliographies in Combinatorial Optimization. John Wiley and Sons, Chichester, U.K., 393-113.
9. Faina, L. 2000. A global optimization algorithm for the three-dimensional packing problem. Eur. J. Oper. Res. 126 340-354.
10. Faroe, O., D. Pisinger, M. Zachariaen. 2003. Guided local search for the three-dimensional bin-packing problem. INFORMS J. Comput. 15 267-283.
11. Gehring, H., K. Menschner, M. Meyer. 1990. A computer-based heuristic for packing pooled shipment containers. Eur. J. Oper. Res. 44 277-288.
12. George, J. A., D. F. Robinson. 1980. A heuristic for packing boxes into a container. Comput. Oper. Res. 7 147-156.
13. Hemminki, J. 1993. A heuristic for the container loading. Technical Report 41, Department of Applied Mathematics, University of Turku, Turku, Finland.
14. Ivancic, N., K. Mathur, B. B. Mohanty. 1989. An integer programming based heuristic approach to the three dimensional packing problem. J. Manufacturing Oper. Management 2 268-298.
15. Ivancic, N., K. Mathur, B. B. Mohanty. 1994. Value considerations in three dimensional packing - A heuristic procedure using the fractional knapsack problem. Eur. J. Oper. Res. 74 143-151.
16. Li, K., K. H. Cheng. 1992. Heuristic algorithms for on-line packing in three dimension. J. Algorithms 13 589-605.
17. Martello, S., P. Toth. 1990. Knapsack Problems: Algorithms and Computer Implementations. John Wiley and Sons, Chichester, U.K.
18. Martello, S., D. Pisinger, D. Vigo. 2000. The three-dimensional bin packing problem. Oper. Res. 48 256-267.
19. Mohanty, B. B., K. Mathur, N. Ivancic. 1989. Enumerative approaches to combinatorial optimization - Part 2. J. Manufacturing Oper. Management 2 268-289.
20. Morabito, R., M. N. Arenales. 1994. An AND/OR graph approach to the container loading problem. Internat. Trans. Oper. Res. 1 59-73.
21. Morabito, R., S. Morales. 1998. A simple and effective recursive procedure for the manufacturer's pallet loading problem. J. Oper. Res. Soc. 49 819-828.
22. Morabito, R., S. Morales. 1999. Errata. J. Oper. Res. Soc. 50 876.
23. Ngoi, B. K. A., M. L. Tai, E. S. Chua. 1994. Applying spatial representation techniques for the container packing problem. Internat. J. Production Res. 32 111-123.
24. Padberg, M. 2000. Packing small boxes in a big box. Math. Methods Oper. Res. 52 1-21.
25. Pisinger, D. 1998. A tree search algorithm for the container loading problem. Ricerca Operativa 83 394-410.
26. Scheithauer, G. 1991. A three-dimensional bin packing algorithm. J. Inform. Processing Cybernetics 27 263-271.
27. Scheithauer, G., J. Terno, J. Riehme, U. Sommerweis. 2000. An efficient approach for the multi-pallet packing problem. Eur. J. Oper. Res. 123 372-381.
28. Sculli, D., C. F. Hui. 1988. Three-dimensional stacking of containers. Omega 16 585-594.
29. Tsai, R. D., E. L. Malstrom, W. Kuo. 1993. Three dimensional palletization of mixed box sizes. IIE Trans. 25 64-75.
30. Yurchenko, N. 2001. 3D Load Packer - Simple interface to complicated mathematics. Technical Report, Astrokettle Products, www.astrokettle.com.