Um modelo de fluxo em arcos para o problema de corte de estoque com modos alternativos de manufatura

Authors

  • Heloisa Vasques da Silva
  • Felipe Kesrouani Lemos
  • Silvio Alexandre de Araújo

DOI:

https://doi.org/10.5540/03.2021.008.01.0492

Abstract

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

Download data is not yet available.

Author Biographies

Heloisa Vasques da Silva

Faculdade de Engenharia de Bauru, UNESP, Bauru, SP

Felipe Kesrouani Lemos

Unoeste, Presidente Prudente, SP

Silvio Alexandre de Araújo

Instituto de Biociências, Letras e Ciências Exatas, UNESP, São José do Rio Preto, SP

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.

Published

2021-12-20

Issue

Section

Trabalhos Completos