Um modelo de fluxo em arcos para o problema de corte de estoque com modos alternativos de manufatura
DOI:
https://doi.org/10.5540/03.2021.008.01.0492Abstract
O problema de corte de estoque (PCE) apresenta importância reconhecida e crescente, tanto no meio acadêmico, como industrial. Por estar tipicamente imerso em processos produtivos, diversas características operacionais podem ser verificadas em diferentes sistemas de produção. Este artigo propõe-se a contribuir no estudo de uma característica operacional e suas integrações com processos de corte unidimensionais, motivado por um estudo anterior: o problema de minimização de custos com modos alternativos de produção. Uma das aplicações dos modos alternativos de manufatura se encontra quando um produto pode ser produzido com diferentes materiais. O objetivo desse artigo consiste em reformular o problema de corte com modos alternativos de manufatura, proposto na literatura, e analisar o desempenho da abordagem proposta por meio de testes computacionais, cujos resultados indicam que a nova formulação obtém melhores limitantes inferiores e menores tempos de solução comparados com a formulação existente.
Downloads
References
Delorme, M., Iori, M. e Martello, S. Bin packing and cutting stock problems: Mathematical models and exact algorithms, European Journal of Operational Research, 255:1–20, 2016. DOI: 10.1016/j.ejor.2016.04.030.
Delorme, M. e Iori, M. Enhanced pseudo-polynomial formulations for bin packing and cutting stock problems, INFORMS Journal on Computing, 32:101–119, 2020. DOI: 10.1287/ijoc.2018.0880.
Dyckhoff, H. A typology of cutting and packing problems, European Journal of Operational Research, 44:145–159, 1990. DOI: 10.1016/0377-2217(90)90350-K.
Gilmore, P. C. e Gomory, R. E. A linear programming approach to the cutting-stock problem, Operations Research, 9:849–859, 1961. DOI: 10.1287/opre.9.6.849. [5] Lemos, F. K., Cherri, A. e De Araujo, S. The cutting stock problem with multiple manufacturing modes applied to a construction industry. International Journal of Production Research, 1–19, 2020. DOI: 10.1080/00207543.2020.1720923.
Liu, Q., Geng, X., Dong, M., Lv, W. e Ye, C. Scheduling optimization of design stream line for production research and development projects, Engineering Optimization, 49:896–914, 2017. DOI: 10.1080/0305215X.2016.1216113.
Melega, G. M., de Araujo, S. A. e Morabito, R. Mathematical model and solution approaches for integrated lot-sizing, scheduling and cutting stock problems, Annals of Operations Research, 295:695-736, 2020. DOI: 10.1007/s10479-020-03764-9.
Santoro, M. C. e Lemos, F. K. Irregular packing: Milp model based on apolygonal enclosure, Annals of Operations Research, 235:693–707, 2015. DOI: 10.1007/s10479-015-1971-9.
Val´erio De Carvalho, J. Lp models for bin packing and cutting stock problems, European Journal of Operational Research, 141:253–273, 2002. DOI: 10.1016/S0377-2217(02)00124-8.
W¨ascher, G., Hauβner, H. e Schumann, H. An improved typology of cutting and packing problems, European Journal of Operational Research, 183:1109–1130, 2007. DOI: 10.1016/j.ejor.2005.12.047.
Wolsey, L. A. Valid inequalities, covering problems and discrete dynamic programs, Annals of Discrete Mathematics, 1:527–538, 1977. DOI: 10.1016/S0167-5060(08)70758-1.
Wuttke, D. A. e Heese, H. S. Two-dimensional cutting stock problem with sequence dependent setup times, European Journal of Operational Research, 265:303–315, 2018. DOI: 10.1016/j.ejor.2017.07.036.
