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

Autor(es)

Silva, Eduardo M. ; Melega, Gislaine M. ; Akartunali, Kerem ; de Araujo, Silvio A.

• Tipo de documento: Artigo Científico
• Fonte: European Journal of Operational Research; v. 304, n. 2, p. 18-pg., 2023-01-16.

Resumo

In this paper, we study the one-dimensional multi-period cutting stock problem with setup costs on cut-ting patterns. We present pattern-based and pseudo-polynomial formulations for the problem. Reformu-lations 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.(c) 2022 Elsevier B.V. All rights reserved. (AU)

• Processo FAPESP: 13/07375-0 - CeMEAI - Centro de Ciências Matemáticas Aplicadas à Indústria
• Beneficiário: Francisco Louzada Neto
• Modalidade de apoio: Auxílio à Pesquisa - Centros de Pesquisa, Inovação e Difusão - CEPIDs
• Processo FAPESP: 18/19893-9 - Problemas integrados de dimensionamento de lotes e corte de estoque
• Beneficiário: Gislaine Mara Melega
• Modalidade de apoio: Bolsas no Brasil - Pós-Doutorado
• Processo FAPESP: 16/01860-1 - Problemas de corte, empacotamento, dimensionamento de lotes, programação da produção, roteamento, localização e suas integrações em contextos industriais e logísticos
• Beneficiário: Reinaldo Morabito Neto
• Modalidade de apoio: Auxílio à Pesquisa - Temático