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

Author(s)

Nascimento, Douglas Nogueira ; Cherri, Adriana Cristina ; Oliveira, Jose Fernando

• Document type: Journal article
• Source: COMPUTERS & INDUSTRIAL ENGINEERING; v. 186, p. 15-pg., 2023-10-29.

Abstract

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. (AU)

• FAPESP's process: 18/07240-0 - Uncertainty in cutting and packing problems: robust planning and optimized replanning in manufacturing and transportation
• Grantee: Franklina Maria Bragion de Toledo
• Support Opportunities: Regular Research Grants
• FAPESP's process: 18/16600-0 - The two-dimensional cutting stock problem with usable leftovers and demand uncertainty
• Grantee: Douglas Nogueira Do Nascimento
• Support Opportunities: Scholarships in Brazil - Doctorate (Direct)
• FAPESP's process: 19/25041-8 - The two-dimensional cutting stock problem with usable leftovers and demand uncertainty
• Grantee: Douglas Nogueira Do Nascimento
• Support Opportunities: Scholarships abroad - Research Internship - Doctorate (Direct)
• FAPESP's process: 22/05803-3 - Cutting, packing, lot-sizing, scheduling, routing and location problems and their integration in industrial and logistics settings
• Grantee: Reinaldo Morabito Neto
• Support Opportunities: Research Projects - Thematic Grants