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

Abstract

In this research project we address the two-dimensional cutting stock with usable leftovers (2D-CSPUL) and demand uncertainty. This problem has great practical importance for many companies, with a strong economic and environmental impact, due to the reduction of waste of raw material. Producing items and leftovers for stock in order to meet a variable and random demand is a very common real situation that involves a complex planning process, in addition to being a situation little explored in the literature. In this context, the objective of this research project is to keep the proposal of developing a matheuristic to solve the 2D-CSPUL with demand uncertainty. It also aims to investigate uncertainty with a focus on the size of the generated usable leftovers. Implementations, computational tests and a scientific paper have been developed.