Integrações do problema de corte de estoque com aspectos operacionais: scheduling, ciclos de serra e modos alternativos de manufatura
DOI:
https://doi.org/10.5540/03.2021.008.01.0425Keywords:
Problema de corte de estoque, Restrições operacionais, Geração de colunasAbstract
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
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.