J. F. Oliveira, M. A. Carravilla, B. B. Oliveira, A. Cherri, D. do Nascimento, L. H. Cherri
In cutting processes, one of the strategies to reduce raw material waste is to generate leftovers that are large enough to return to stock for future efficient use, leading to a more sustainable industry. However, in several situations, future demand is unknown and evaluating the best length for the leftovers is challenging.
In this presentation, we approach the cutting stock problem with the possibility of generating leftovers as a two-stage stochastic program with recourse.
When dealing with both the one-dimensional and the two-dimensional variants of the problem, we resort both to mathematical models and meta-heuristics.
We ran computational experiments with randomly generated instances, considering a representative set of scenarios with a varying probability distribution. The results validate the efficiency of the proposed approaches and allow us to derive insights on the value of modeling and tackling uncertainty in this problem.
Keywords: cutting problems, leftovers, stochastic programming, sustainability
Scheduled
Invited Session APDIO-SEIO. Operations Research and Sustainability
June 7, 2022 6:40 PM
A16