Gradisar M, Erjavec J, Tomat L. One-Dimensional Cutting Stock Optimization with Usable Leftover.
INTERNATIONAL JOURNAL OF DECISION SUPPORT SYSTEM TECHNOLOGY 2011. [DOI:
10.4018/jdsst.2011010104]
[Citation(s) in RCA: 5] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [Abstract] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/09/2022]
Abstract
This paper describes a method for solving one-dimensional cutting stock problem with usable leftover (CSPUL) in cases where the ratio between the average stock and average order length is less than 3. The proposed method can solve general CSPUL where standard stock lengths, non-standard stock lengths, or a combination of both are cut in the exact required number of pieces. The solutions of sample problems are compared with other methods.
Collapse