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

Autores

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

DOI:

https://doi.org/10.5540/03.2021.008.01.0425

Palavras-chave:

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

Resumo

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

Não há dados estatísticos.

Biografia do Autor

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

Referências

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.

Downloads

Publicado

2021-12-20

Edição

Seção

Trabalhos Completos