The two-dimensional cutting stock problem with usable leftovers: mathematical modelling and heuristic approaches

Author(s)

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

• Document type: Journal article
• Source: OPERATIONAL RESEARCH; v. 22, n. 5, p. 41-pg., 2022-08-06.

Abstract

Different variations of the classic cutting stock problem (CSP) have emerged and presented increasingly complex challenges for scientists and researchers. One of these variations, which is the central subject of this work, is the two-dimensional cutting stock problem with usable leftovers (2D-CSPUL). In these problems, leftovers can be generated to reduce waste. This technique has great practical importance for many companies, with a strong economic and environmental impact. In this paper, a non-linear mathematical model and its linearization are proposed to represent the 2D-CSPUL. Due to the complexity of the model, a heuristic procedure was also proposed. Computational tests were performed with instances from the literature and randomly generated instances. The results demonstrate that the proposed model and the heuristic procedure satisfactorily solve the problem, proving to be adequate and beneficial tools when applied to real situations. (AU)

• 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: 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: 16/01860-1 - 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