A Combined Approach to the Pallet Loading Problem

References

• Adamowicz , M. and Albano , A. , “ A Solution of the Rectangular Cutting-Stock Problem ,” IEEE Transaction on Systems, Man, and Cybernetics , SMC-6 , 4 , 302 – 310 ( April 1976 ).
   Web of Science ®Google Scholar
• Baker , B. S. , Coffman , E. G. , and Rivest , R. L. , “ Orthogonal Packings in Two dimensions ,” SIAM Journal on Computing 9 , 4 , 846 – 855 ( November 1980 ).
   Web of Science ®Google Scholar
• Christofides , N. and Whitlock , C. , “ An Algorithm for Two-Dimensional Cutting Problems ,” Operations Research 25 , 1 , 30 – 44 ( January 1977 ).
   Web of Science ®Google Scholar
• Coffman , E. G. , Garey , M. R. , Johnson , D. S. , and Tarjan , R. E. , “ Performance Bounds for Level-Orientated Two-Dimensional Packing Algorithms ,” SIAM Journal on Computing. 9 , 4 , 808 – 826 ( November 1980 ).
   Web of Science ®Google Scholar
• De Cani , P. , “ A Note on the Two-Dimensional Rectangular Cutting-Stock Problem ,” Journal of Operational Research Society 29 , 7 , 703 – 706 ( 1978 ).
   Web of Science ®Google Scholar
• De Sha , E. L. , “ Area Efficient and Volume Efficient Algorithms for Loading Cargo ,” Master's Thesis (unpublished), United States Navy Post-Graduate School ( September 1970 ) .
   Google Scholar
• Garey , Michael and Johnson , David , Computers and Intractability , W. H. Freeman , San Francisco ( 1979 ) .
   Google Scholar
• Garey , M. R. and Johnson , D. S. , “ Approximation Algorithms for Bin Packing Problems: A Survey ,” in Analysis and Design of Algorithms for Bin Packing in Combinatorial Optimization , Ausiello G. and Lucertini M. , eds. , Springer , Vienna , 147–172 ( 1981 ) .
   Google Scholar
• Gilmore , P. C. and Gomory , R. E. , “ Theory and Computation of Knapsack Functions ,” Operations Research 14 , 1045 – 1074 ( 1966 ).
   Web of Science ®Google Scholar
• Golden , B. L. , “ Approaches to the Cutting-Stock Problem ,” AIIE TRANSACTIONS 8 , 2 , 265 – 272 ( June 1976 ).
   Google Scholar
• Hahn , S. , “ On the Optimal Cutting of Defective Glass Sheets ,” IBM N.Y. Scientific Center Report No. 320–2916 ( 1967 ) .
   Google Scholar
• Haims , M. J. and Freeman , H. , “ A Multistage Solution of the Template-Layout Problem ,” IEEE Transactions on Systems, Science, and Cybernetics SSC-6 , 2 , 145 – 151 ( April 1970 ).
   Web of Science ®Google Scholar
• Herz , J. C. , “ A Recursive Computing Procedure for Two-Dimensional Stock Cutting ,” IBM Journal of Research and Development 16 , 462 – 469 ( 1972 ).
   Web of Science ®Google Scholar
• Hinxman , A. I. , “ The Trim-Loss and Assortment Problems: A Survey ,” European Journal of Operational Research 5 , 8 – 18 ( 1980 ).
   Web of Science ®Google Scholar
• Hodgson , Thom J. , “ IPLS: Interactive Pallet Loading System ,” Research Report No. 81–9, Industrial and Systems Engineering Department, University of Florida , Gainesville , Florida 32611 ( June 1981 ) .
   Google Scholar
• Madsen Oli B. G. , “ Glas Cutting in a Small Firm ,” Mathematical Programming 17 , 85 – 90 ( 1979 ).
   Google Scholar
• Nemhauser , George L. , Introduction to Dynamic Programming , John Wiley and Sons, Inc. , New York ( 1966 ) .
   Google Scholar
• Steudel , H. J. , “ Generating Pallet Loading Patterns: A Special Case of the Two-Dimensional Cutting Stock Problem ,” Management Science 25 , 10 , 997 – 1004 ( October 1979 ).
   Web of Science ®Google Scholar