A local branching-based solution for the multi-period cutting stock problem with tardiness, earliness, and setup costs

Elisama Araújo Silva Oliveira (), Elizabeth Wanner (), Elisangela Martins Sá () and Sérgio Ricardo Souza ()
Additional contact information
Elisama Araújo Silva Oliveira: Federal Center for Technological Education of Minas Gerais
Elizabeth Wanner: Federal Center for Technological Education of Minas Gerais
Elisangela Martins Sá: Federal Center for Technological Education of Minas Gerais
Sérgio Ricardo Souza: Federal Center for Technological Education of Minas Gerais

Journal of Heuristics, 2025, vol. 31, issue 1, No 16, 57 pages

Abstract: Abstract This paper addresses the Multi-Period Cutting Stock Problem with Due Dates and Setups (MPCSPDDS), an extension of the classical one-dimensional Cutting Stock Problem (CSP). The MPCSPDDS considers the due dates specified in cutting orders’ requests and setups required for transitioning between different cutting patterns. The challenge lies in minimizing tardiness and earliness during production, considering these as detrimental factors. Additionally, the proposed model assumes that a setup is necessary for the cutting machine when switching patterns. The contribution of this paper includes the proposition of an integer mathematical programming model and a matheuristic solution approach for two variants of the MPCSPDDS, employing column generation, a round-up heuristic, and the local branching matheuristic. Computational experiments show that our proposed solution method consistently yields, on average, high-quality feasible solutions compared to employing column generation and solving the problem with the generated columns using the CPLEX solver while maintaining a low computational cost.

Keywords: Multi-period cutting stock problem; Due dates; Setup; Column generation; Local branching (search for similar items in EconPapers)
Date: 2025
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10732-025-09547-4 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:joheur:v:31:y:2025:i:1:d:10.1007_s10732-025-09547-4

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10732

DOI: 10.1007/s10732-025-09547-4

Access Statistics for this article

Journal of Heuristics is currently edited by Manuel Laguna

More articles in Journal of Heuristics from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().