Advanced search
Start date
Betweenand


One-dimensional multi-period cutting stock problem with two stages applied to lattice slab production

Full text
Author(s):
Signorini, Caroline de Arruda ; de Araujo, Silvio Alexandre ; Poltroniere, Sonia Cristina ; Melega, Gislaine Mara
Total Authors: 4
Document type: Journal article
Source: Journal of the Operational Research Society; v. N/A, p. 15-pg., 2022-06-03.
Abstract

This study looks at a real-world production planning problem that arises in a Brazilian lattice slab factory. Based on its production, which comprises a process in two stages, the main concerns of the factory are the waste of steel trusses in the first stage, setups and inventory costs in the second stage. The proposed mathematical model is based on the one-dimensional multi-period cutting stock problem with two stages and aims at the minimization of setup, production and inventory costs, subject to capacity and demand balance constraints. To solve this model, different strategies based on the column generation procedure are implemented, where two sets of subproblems are used to provide cutting patterns for each stage. Then, different rounding strategies and the relax-and-fix heuristics are applied to identify integer solutions. We based the data set on real information from a specific factory and also from specialized websites. Computational results are used to evaluate the application of the proposed model in a realistic context. (AU)

FAPESP's process: 18/14895-3 - Lot sizing problems: integrations and extensions.
Grantee:Silvio Alexandre de Araujo
Support Opportunities: Scholarships abroad - Research
FAPESP's process: 13/07375-0 - CeMEAI - Center for Mathematical Sciences Applied to Industry
Grantee:Francisco Louzada Neto
Support Opportunities: Research Grants - Research, Innovation and Dissemination Centers - RIDC
FAPESP's process: 16/01860-1 - Cutting, packing, lot-sizing, scheduling, routing and location problems and their integration in industrial and logistics settings
Grantee:Reinaldo Morabito Neto
Support Opportunities: Research Projects - Thematic Grants
FAPESP's process: 18/10284-0 - Production planning integrated to the optimization problem of the use of moulds
Grantee:Caroline de Arruda Signorini
Support Opportunities: Scholarships in Brazil - Doctorate
FAPESP's process: 18/19893-9 - Integrated lot-sizing and cutting stock problems
Grantee:Gislaine Mara Melega
Support Opportunities: Scholarships in Brazil - Post-Doctoral