The two-dimensional cutting stock problem with usable leftovers and uncertainty in demand

Autor(es)

Nascimento, Douglas Nogueira ; Cherri, Adriana Cristina ; Oliveira, Jose Fernando

• Tipo de documento: Artigo Científico
• Fonte: COMPUTERS & INDUSTRIAL ENGINEERING; v. 186, p. 15-pg., 2023-10-29.

Resumo

When dealing with cutting problems, the generation of usable leftovers proved to be a good strategy for decreasing material waste. Focusing on practical applications, the main challenge in the implementation of this strategy is planning the cutting process to produce leftovers with a high probability of future use without complete information about the demand for any ordered items. We addressed the two-dimensional cutting stock with usable leftovers and uncertainty in demand, a complex and relevant problem recurring in companies due to the unpredictable occurrence of customer orders. To deal with this problem, a two-stage formulation that approximates the uncertain demand by a finite set of possible scenarios was proposed. Also, we proposed a matheuristic to support decision-makers by providing good-quality solutions in reduced time. The results obtained from the computational experiments using instances from the literature allowed us to verify the matheuristic performance, demonstrating that it can be an efficient tool if applied to real-life situations. (AU)

• Processo FAPESP: 18/07240-0 - Incerteza em problemas de cortes e empacotamentos: planeamento robusto e replaneamento otimizado na produção e nos transportes
• Beneficiário: Franklina Maria Bragion de Toledo
• Modalidade de apoio: Auxílio à Pesquisa - Regular
• Processo FAPESP: 18/16600-0 - O problema de corte bidimensional com sobras aproveitáveis e incerteza na demanda
• Beneficiário: Douglas Nogueira Do Nascimento
• Modalidade de apoio: Bolsas no Brasil - Doutorado Direto
• Processo FAPESP: 19/25041-8 - O problema de corte bidimensional com sobras aproveitáveis e incerteza na demanda
• Beneficiário: Douglas Nogueira Do Nascimento
• Modalidade de apoio: Bolsas no Exterior - Estágio de Pesquisa - Doutorado Direto
• Processo FAPESP: 22/05803-3 - Problemas de corte, empacotamento, dimensionamento de lotes, programação da produção, roteamento e 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