Busca avançada
Ano de início
Entree


The integrated lot-sizing and cutting stock problem under demand uncertainty

Texto completo
Autor(es):
Curcio, Eduardo ; de Lima, Vinicius L. ; Miyazawa, Flavio K. ; Silva, Elsa ; Amorim, Pedro
Número total de Autores: 5
Tipo de documento: Artigo Científico
Fonte: INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH; v. N/A, p. 27-pg., 2022-11-22.
Resumo

Interest in integrating lot-sizing and cutting stock problems has been increasing over the years. This integrated problem has been applied in many industries, such as paper, textile and furniture. Yet, there are only a few studies that acknowledge the importance of uncertainty to optimise these integrated decisions. This work aims to address this gap by incorporating demand uncertainty through stochastic programming and robust optimisation approaches. Both robust and stochastic models were specifically conceived to be solved by a column generation method. In addition, both models are embedded in a rolling-horizon procedure in order to incorporate dynamic reaction to demand realisation and adapt the models to a multistage stochastic setting. Computational experiments are proposed to test the efficiency of the column generation method and include a Monte Carlo simulation to assess both stochastic programming and robust optimisation for the integrated problem. Results suggest that acknowledging uncertainty can cut costs by up to 39.7%, while maintaining or reducing variability at the same time. (AU)

Processo FAPESP: 15/11937-9 - Investigação de problemas difíceis do ponto de vista algorítmico e estrutural
Beneficiário:Flávio Keidi Miyazawa
Modalidade de apoio: Auxílio à Pesquisa - Temático
Processo FAPESP: 18/08879-5 - Logística 4.0: tecnologias para logística flexível e ecoeficiente
Beneficiário:Flávio Keidi Miyazawa
Modalidade de apoio: Auxílio à Pesquisa - Regular
Processo FAPESP: 17/11831-1 - Algoritmos e modelos para problemas de corte e empacotamento
Beneficiário:Vinícius Loti de Lima
Modalidade de apoio: Bolsas no Brasil - Doutorado Direto