Formulations and theoretical analysis of the one-dimensional multi-period cutting stock problem with setup cost

Silva, Eduardo M. and Melega, Gislaine M. and Akartunali, Kerem and de Araujo, Silvio A. (2023) Formulations and theoretical analysis of the one-dimensional multi-period cutting stock problem with setup cost. European Journal of Operational Research, 304 (2). pp. 443-460. ISSN 0377-2217 (https://doi.org/10.1016/j.ejor.2022.04.023)

[thumbnail of Silva-etal-EJOR-2022-Formulations-and-theoretical-analysis-of-the-one-dimensional-multi-period-cutting-stock-problem] Text. Filename: Silva_etal_EJOR_2022_Formulations_and_theoretical_analysis_of_the_one_dimensional_multi_period_cutting_stock_problem.pdf
Accepted Author Manuscript
Restricted to Repository staff only until 22 April 2024.
License: Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 logo

Download (984kB) | Request a copy

Abstract

In this paper, we study the one-dimensional multi-period cutting stock problem with setup costs on cutting patterns. We present pattern-based and pseudo-polynomial formulations for the problem. Reformulations are also proposed to improve the lower bounds. We then present a thorough theoretical analysis to establish the strength of the various proposed formulations in comparison to each other. Finally, a computational analysis is conducted to complement the theoretical analysis and provide further insights with respect to the complexity and strength of the formulations.

ORCID iDs

Silva, Eduardo M., Melega, Gislaine M., Akartunali, Kerem ORCID logoORCID: https://orcid.org/0000-0003-0169-3833 and de Araujo, Silvio A.;