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.