Integrações do problema de corte de estoque com aspectos operacionais: scheduling, ciclos de serra e modos alternativos de manufatura

Authors

  • Felipe Kesrouani Lemos
  • Adriana Cristina Cherri
  • Silvio Alexandre de Araújo

DOI:

https://doi.org/10.5540/03.2021.008.01.0425

Keywords:

Problema de corte de estoque, Restrições operacionais, Geração de colunas

Abstract

O problema de corte de estoque apresenta importância reconhecida tanto no meio acadêmico, como industrial. Diversas características operacionais peculiares podem ser verificadas em diferentes sistemas de produção. Este trabalho contribui no estudo de três características operacionais e suas integrações com processos de corte unidimensionais, motivada por problemas reais: (i) minimização de atraso dos itens a serem cortados; (ii) minimização de ciclos de serra; (iii) e minimização de custos com modos alternativos de produção. Para cada um dos problemas foram apresentadas a motivação real de estudo, uma revisão de literatura específica para o problema, uma proposta de formulação matemática e um método de solução utilizando geração de colunas, com seu respectivo subproblema e resultados computacionais. Os experimentos foram realizados com instâncias reais, para reforçar a relevância do problema e em um conjunto de instâncias geradas aleatoriamente para explorar o impacto dos parâmetros nos resultados obtidos.

Downloads

Download data is not yet available.

Author Biographies

Felipe Kesrouani Lemos

FEB/UNESP, Bauru, SP

Adriana Cristina Cherri

FC/UNESP, Bauru, SP

Silvio Alexandre de Araújo

IBILCE/UNESP, São José do Rio Preto, SP

References

Arbib, C., Marinelli, F., Ventura, P. One-dimensional cutting stock with a limited number of open stacks: bounds and solutions from a new integer linear programming model, International Transactions in Operational Research, 2016. DOI: 10.1111/itor.12134.

Gilmore, P.C., Gomory, R.E. A linear programming approach to the cutting stock problem — Part II, Operations research, 1963. DOI: 10.1287/opre.11.6.863.

Kyriakidis, T.S., Kopanos, G.M., Georgiadis, M.C. MILP formulations for single-and multimode resource-constrained project scheduling problems, Computers & chemical engineering, 2016. DOI: 10.1016/j.compchemeng.2011.06.007.

Tomat, L., Gradisar, M. One-dimensional stock cutting: optimization of usable leftovers in consecutive orders, Central European Journal of Operations Research, 2016. DOI: 10.1007/s10100-017-0466-y.

W¨ascher, G., Gau, T. Heuristics for the integer one-dimensional cutting stock problem: A computational study, Operations-Research-Spektrum, 1996. DOI: 10.1007/BF01539705.

W¨ascher, G. Haußner, H., Schumann, H. An improved typology of cutting and packing pro- blems, European Journal of Operational Research, 2007. DOI: 10.1016/j.ejor.2005.12.047.

Yanasse, H.H. A note on the minimization of the number of cutting cycles problem, Livro de resumos do XI Simpósio de Pesquisa Operacional e Logística da Marinha - SPOLM, 2008.

Published

2021-12-20

Issue

Section

Trabalhos Completos