Advanced search
Start date

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

Grant number: 21/13403-2
Support Opportunities:Scholarships in Brazil - Doctorate
Effective date (Start): September 01, 2022
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


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)

News published in Agência FAPESP Newsletter about the scholarship:
Articles published in other media outlets (0 total):
More itemsLess items

Please report errors in scientific publications list by writing to: