A Practical Approach for Determining Rectangular Stock Sizes |
| |
Authors: | Francis J Vasko Floyd E Wolf |
| |
Institution: | 1.Kutztown University,USA;2.Homer Research Laboratories, Bethlehem Steel Corporation,USA |
| |
Abstract: | In this paper we address the problem of determining what rectangular sizes should be stocked in order to satisfy a bill of materials composed of smaller rectangles. As is common in many manufacturing operations, the stock material will be cut using two-staged guillotine cutting patterns. We first generate a large number of stock sizes ideally suited to the bill of materials. Then we use a facility location algorithm to consolidate the stock sizes down to an acceptable number. Given the solution of what rectangular sizes to stock, a second program is used to map bills of materials into the stock rectangles. The effectiveness of our approach is demonstrated by generating stock sizes for a real-world bill of materials with 392 distinct order sizes and over 7700 order pieces. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |