Title :
On the Optimum Two-Dimensional Allocation Problem
Author_Institution :
IBM System Products Division, East Fishkill Hopewell Junction, NY
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 :
Computational efficiency; Cost function; Footwear industry; Manuals; Manufacturing industries; Metals industry; Shape; Sheet materials; Waste materials;
Conference_Titel :
Design Automation, 1978. 15th Conference on
DOI :
10.1109/DAC.1978.1585189
