PROCEDURES FOR SOLVING SINGLE-PASS STRIP LAYOUT PROBLEMS

REFERENCES

• Adamowicz , M. , and Alhano , A. , “ Nesting Two-Dimensional Shapes in Rectangular Modules ,” Computer Aided Design , Vol. 8 , No. 1 , 27 – 33 ( 1976 ).
   Google Scholar
• Adamowicz , M. , and Albano , A. , “ A Solution of the Rectangular Cutting Stock Problem ,” IEEE Transactions on System, Man and Cybernetics , Col. SMC-6 , No. 4 , 302 – 310 ( 1976 ).
   Web of Science ®Google Scholar
• Albano , A. , ” A Method to Improve Two-Dimensional Layout ,“ Computer Aided Design , Vol. 9 , No. 1 , 48 – 52 ( 1977 ).
   Google Scholar
• Albano , A. , and Sapuppo , G. , “ Optimal Allocation of Two-Dimensional Irregular Shapes Using Heuristic Search Methods ,” IEEE Transactions on System, Man and Cybernetics , Vol. SMC-10 , 242 – 24 S ( 1980 ).
   Web of Science ®Google Scholar
• Dagli , C. H. , and Tatoglu , M. Y. , “ An Approach to the Two-Dimensional Cutting Stock Problem ,” Int. Journal of Production Research , Vol. 25 , No. 2 , 175 – 190 ( 1987 ).
   Web of Science ®Google Scholar
• Gitmore , P. C. , andGomory , R. E. , “ Multistage Cutting Stock Problems of Two or More Dimensions ,” Operations Research , 13 , 94 – 120 ( 1965 ).
   Web of Science ®Google Scholar
• Guibas , L. , Ramshaw , L. , and Stolfi , J. , “ A Kinetic Framework for Computational Geometry ,” IEEE Symposiums on FOCS , 100 – 111 ( 1983 ).
   Google Scholar
• Haims , M. J. , and Freeman , H. , “ A Multistage Solution of the Template Layout Problem ,” IEEE Transactions on Systems Science and Cybernetics , Vol. SSC-6 , No. 4 , 145 – 151 ( 1970 ).
   Web of Science ®Google Scholar
• Hodgson , T. J. , “ A Combined Approach to the Pallet 1-naHing Problem ,” HE Transactions , Vol. 14 , No. 3 , 175 – 182 ( 1982 ).
   Google Scholar
• Israni , S. , and Sanders , J. , “ Two-Dimensional Cutting Stock Problem Research Review and a New Rectangle Layout Problem ,” Journal of Manufacturing Systems , Vol. 1 , 169 – 182 ( 1982 ).
   Google Scholar
• Lozano-Perez , T. , “ Spatial Planning A Configuration Space Approach ,” IEEE Transactions on Computers , Vol. C-32 , No. 2 , 108 – 120 ( 1983 ).
   Web of Science ®Google Scholar
• MacCallum , K. J. , and Smith , I. S. , “ The Representation and Manipulation of Two-Dimensional Shapes for Nesting ,” CAD 78, 3rd International Conference on Computers in Engineering and Building Design , Sussex , U.K. , March 14 – 16 , 600 – 611 ( 1978 ).
   Google Scholar
• Nee , A. Y. C. , “ Computer Aided Nesting of Similar Blanks ,” SME Technical Paper MS83–925, Society of Manufacturing Engineers , Dearborn . Michigan ( 1983 ).
   Google Scholar
• Paquin , J. R. , and Crowley , R. E. , Die Design Fundamentals. Second Edition , Industrial Press Inc. , New York ( 1987 ).
   Google Scholar
• Segenreich , S. A. , and Braga , P. , “ Optimal Nesting of General Plane Figures A Monte Carlo Heuristical Approach ,” Computers and Graphics. Vol. 10 , No. 3 , 229 – 238 ( 1986 ).
   Web of Science ®Google Scholar
• Special Issue on Cutting and Packing , European Journal of Operations Research , Vol. 44 , No. 2 ( 1990 ).
   Web of Science ®Google Scholar
• Steudel , H. J. , “ Generating Pallet Loading Patterns A Special Case of the Two Dimensional Cutting Stock Problem ,” Management Science , Vol. 25 , No. 10 , 997 – 1004 ( 1979 ).
   Web of Science ®Google Scholar