Alternative approaches for dealing with uncertainties in nesting problems

• Grant number: 20/15707-6
• Support Opportunities: Scholarships in Brazil - Post-Doctoral
• Start date: January 01, 2021
• End date: August 31, 2021
• Field of knowledge: Engineering - Production Engineering - Operational Research
• Agreement: Fundação para a Ciência e a Tecnologia (FCT)
• Principal Investigator: Franklina Maria Bragion de Toledo
• Grantee: Petra Maria Bartmeyer
• Host 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

Abstract

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.

Scientific publications

(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)

BARTMEYER, PETRA MARIA; OLIVEIRA, LARISSA TEBALDI; SOUZA LEAO, ALINE APARECIDA; BRAGION TOLEDO, FRANKLINA MARIA. An expert system to react to defective areas in nesting problems. EXPERT SYSTEMS WITH APPLICATIONS, v. 209, p. 11-pg., 2022-08-02. (13/07375-0, 18/07240-0, 20/15707-6)