A hierarchical approach for one-dimensional cutting stock problems in the steel industry that maximizes yield and minimizes overgrading
✍ Scribed by Francis J Vasko; Dennis D Newhart; Kenneth L Stott; Jr
- Publisher
- Elsevier Science
- Year
- 1999
- Tongue
- English
- Weight
- 174 KB
- Volume
- 114
- Category
- Article
- ISSN
- 0377-2217
No coin nor oath required. For personal study only.
✦ Synopsis
In the steel industry, as hot steel products exit the producing facility, they are cut at primary saws (hotsaws) into shorter pieces. After these pieces cool, they are inspected for defects and either applied directly to customer orders or are further cut to ordered lengths at secondary saws (cold saws). In this case study, we will describe a hierarchical algorithm, DYNACUT_CS, that eciently and eectively generates cutting patterns for material that is to be cut at cold saws. DYNACUT_CS strives to maximize yield over all the material cut and simultaneously tries to minimize overgrading (applying higher quality material than speci®ed by the customer). An example will be given to illustrate how the algorithm works. This approach has been implemented for a variety of products at several dierent Bethlehem Steel Corporation facilities.