Scholarship 24/17600-5 - Otimização combinatória, Programação linear inteira mista - BV FAPESP
Advanced search
Start date
Betweenand

A study on the cutting stock and production scheduling problem

Grant number: 24/17600-5
Support Opportunities:Scholarships in Brazil - Doctorate
Start date: March 01, 2025
End date: August 31, 2027
Field of knowledge:Engineering - Production Engineering - Operational Research
Principal Investigator:Kelly Cristina Poldi
Grantee:Daniel José Schulmeister
Host Institution: Instituto de Matemática, Estatística e Computação Científica (IMECC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brazil
Associated research grant:22/05803-3 - Cutting, packing, lot-sizing, scheduling, routing and location problems and their integration in industrial and logistics settings, AP.TEM

Abstract

This research project addresses the Cutting Stock and Scheduling Problem (CSSP), which deals with the integration of the classic cutting and sequencing problems of Operations Research. Present in several industrial environments, the objective is to minimize the combination of raw material and production planning costs. For the first term, the area of the objects used to obtain the demanded items can be considered, while for the second, the total tardiness, that is, the number of periods between the stipulated due date and the completion date of each order. Such problems can be modeled as mixed integer linear programming problems of exponential size (set-covering formulation) and pseudo-polynomial size (arcflow formulation) taking into account the following variations: one-dimensional, two-dimensional, 2-and 3-stage guillotine patterns, exact and non-exact, one or multiple types of objects available for cutting, minimization of total order tardiness, maximum lateness violation and number of late orders, homogeneous and heterogeneous orders, release dates in the system, open stack constraints, machine setup, defective objects and object reuse. Exact and heuristic resolution approaches will be developed for the studied cases. Finally, computational tests are performed with data sets generated or available in the literature, in addition to the analysis of the results, comparing the quality of the solutions obtained through the different resolution methodologies employed.

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