The two-dimensional cutting stock problem with usable leftovers and uncertainty in demand

• Type: Article in International Scientific Journal
• Date: 2023

Authors

Nascimento, DN (Author) Other; Cherri, AC (Author) Other; José Fernando Oliveira (Author) FEUP; Beatriz Brito Oliveira (Author) FEUP

Journal

Title: Computers and Industrial Engineering

Vol. 186

ISSN: 0360-8352

Publisher: Elsevier

Indexing

ISI Web of Knowledge - 0 Citations

Scopus - 0 Citations

Other information

Authenticus ID: P-00Z-8V0

DOI: 10.1016/j.cie.2023.109705

Abstract (EN): When dealing with cutting problems, the generation of usable leftovers proved to be a good strategy for decreasing material waste. Focusing on practical applications, the main challenge in the implementation of this strategy is planning the cutting process to produce leftovers with a high probability of future use without complete information about the demand for any ordered items. We addressed the two-dimensional cutting stock with usable leftovers and uncertainty in demand, a complex and relevant problem recurring in companies due to the unpredictable occurrence of customer orders. To deal with this problem, a two-stage formulation that approximates the uncertain demand by a finite set of possible scenarios was proposed. Also, we proposed a matheuristic to support decision-makers by providing good-quality solutions in reduced time. The results obtained from the computational experiments using instances from the literature allowed us to verify the matheuristic performance, demonstrating that it can be an efficient tool if applied to real-life situations.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 15