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: