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

Caroline de Arruda Signorini, Silvio Alexandre de Araujo, Sônia Cristina Poltroniere and Gislaine Mara Melega

Journal of the Operational Research Society, 2023, vol. 74, issue 5, 1378-1392

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.

Date: 2023
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1080/01605682.2022.2085067 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tjorxx:v:74:y:2023:i:5:p:1378-1392

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/tjor20

DOI: 10.1080/01605682.2022.2085067

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald

More articles in Journal of the Operational Research Society from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().