| Texto completo | |
| Autor(es): |
Silva, Eduardo M.
;
Melega, Gislaine M.
;
Akartunali, Kerem
;
de Araujo, Silvio A.
Número total de Autores: 4
|
| 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 |