A General Purpose Algorithm for Three-Dimensional Packing

References

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