On the Optimum Two-Dimensional Allocation Problem
- 1 January 1978
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
A template layout problem of great interest is to determine the maximum number of two-dimensional shapes that can be cut from a sheet of stock material without having to search through all possible arrangements. An algorithm is proposed to computerize the layout of parts on a stock sheet in order to minimize waste. The method can be extended to three-dimensional shapes.Keywords
This publication has 6 references indexed in Scilit:
- A Multistage Solution of the Template-Layout ProblemIEEE Transactions on Systems Science and Cybernetics, 1970
- Multistage Cutting Stock Problems of Two and More DimensionsOperations Research, 1965
- A Linear Programming Approach to the Cutting Stock Problem—Part IIOperations Research, 1963
- Applied Dynamic ProgrammingPublished by Walter de Gruyter GmbH ,1962
- A Linear Programming Approach to the Cutting-Stock ProblemOperations Research, 1961
- The Trim ProblemManagement Science, 1957