Advanced search
Start date

Alternative approaches for dealing with uncertainties in nesting problems

Grant number: 20/15707-6
Support type:Scholarships in Brazil - Post-Doctorate
Effective date (Start): January 01, 2021
Effective date (End): August 31, 2021
Field of knowledge:Engineering - Production Engineering - Operational Research
Cooperation agreement: Fundação para a Ciência e a Tecnologia (FCT)
Principal researcher:Franklina Maria Bragion de Toledo
Grantee:Petra Maria Bartmeyer
Home Institution: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brazil
Associated research grant:18/07240-0 - Uncertainty in cutting and packing problems: robust planning and optimized replanning in manufacturing and transportation, AP.R


Problems of cutting irregular pieces consist of cutting an object a given set of pieces with irregular shapes. The cutting pattern found is optimal for some objective function to be defined. This problem has a wide variety of applications in furniture, textiles, and leather cutting. However, the need to readjust production planning due to uncertainties has not yet been explored in the literature. This project aims to develop techniques to deal with the problem of cutting irregular parts for cases where production planning cannot be accomplished, seeking alternative solutions at minimum cost. This research aims to explore local search methods that, using the initial solution of the production plan, find a feasible solution considering the uncertainties. The use of the production planning solution reduces the computational cost involved since cutting irregular pieces is NP-hard entailing high computational cost. The development of techniques that find feasible alternative solutions for production planning will bring alternatives to companies' daily operation in addition to significant contributions to the literature.

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