Arc flow-based formulations for extensions of the one-dimensional cutting stock problem

• Grant number: 21/13403-2
• Support Opportunities: Scholarships in Brazil - Doctorate
• Start date: September 01, 2022
• End date: August 31, 2027
• Field of knowledge: Engineering - Production Engineering - Operational Research
• Principal Investigator: Silvio Alexandre de Araujo
• Grantee: Heloisa Vasques da Silva
• Host Institution: Faculdade de Engenharia (FE). Universidade Estadual Paulista (UNESP). Campus de Bauru. Bauru , SP, Brazil
• Associated scholarship(s): 22/15424-0 - Arc flow-based approaches applied to industrial extensions of one-dimensional cutting stock problems, BE.EP.DR

Abstract

The Cutting Stock Problem (CSP) consists in determining the best way to cut bigger objects into small items, and it has been studied for decades. CSP is found in many industrialprocesses, and part of its actual research has focused on extensions and integrations of this problem with other operational aspects found in real industrial systems, for instance, lot sizing and alternative manufacturing modes. The aim of this research project is to study arcflow models for extensions of the one-dimensional CSP. We intend to investigate extensions inspired by industrial applications and which its actual resolution methods lack improvements. To improve its computational performance, we intend to reformulate these problems usingarc flow-based formulations. These formulations have been studied over the years and are powerful tools that allow modeling various combinatorial problems and have presented good results. We intend to develop solutions methods and run performance studies to evaluate computational time, solutions quality and parameters effects on these different problems. (AU)