Arc flow-based approaches applied to industrial extensions of one-dimensional cutting stock problems

• Grant number: 22/15424-0
• Support Opportunities: Scholarships abroad - Research Internship - Doctorate
• Start date: September 01, 2023
• End date: August 31, 2024
• Field of knowledge: Engineering - Production Engineering - Operational Research
• Principal Investigator: Silvio Alexandre de Araujo
• Grantee: Heloisa Vasques da Silva
• Supervisor: Manuel Iori
• Host Institution: Faculdade de Engenharia (FE). Universidade Estadual Paulista (UNESP). Campus de Bauru. Bauru , SP, Brazil
• Institution abroad: Università degli Studi di Modena e Reggio Emilia, Modena (UNIMORE), Italy
• Associated to the scholarship: 21/13403-2 - Arc flow-based formulations for extensions of the one-dimensional cutting stock problem, BP.DR

Abstract

This research project aims to study arc-flow formulations and solutions methods applied to cutting stock problems. We intend to investigate extensions of problems inspired by industrial applications in which their actual solution methods lack improvements. To improve its computational performance, we propose to reformulate these problems using state-of-the-art arc-flow formulations. Arc-flow formulation is one particular class of network flow formulations, where variables represent flows on individual arcs of the network. They have been studied over the years and are powerful optimization tools that allow modeling various combinatorial problems and have presented good results. We will adapt solutions methods and run performance studies to evaluate computational time, solutions quality and parameters effects on these different problems. This research will contribute to the state-of-the-art of solution approaches for industrial applications of cutting stock problems. (AU)