Abril 2015 vol. 1 num. 1 - Congresso Nacional de Matemática Aplicada à Indústria

Artigo Completo - Open Access.

Idioma principal | Segundo idioma

Dimensionamento de lotes em fundições de pequeno porte com múltiplos fornos

Production planning for small-scale foundries with multiple furnaces

Toledo, Franklina M. B. ; Camargo, Victor C. B. ; Oliveira, Nathan P. B. ; Tonaki, Viviane S. ;

Artigo Completo:

O planejamento da produção em fundições de pequeno porte é especialmente difícil devido à variedade de ligas e itens que são produzidos. Este problema pode ser resumido a determinar quais itens serão produzidos em cada período do horizonte de planejamento e, consequentemente, quais ligas devem ser fundidas para garantir essa produção. Essas decisões estão diretamente relacionadas, pois cada item é vazado a partir de uma liga específica. Logo, os itens a serem produzidos num dado período dependem das ligas que forem fundidas. Em cada período, o nu´mero de fusões é limitado e o volume de liga fundida correspondente à capacidade do forno utilizado. Na literatura, esse problema considerando apenas um forno para a produção foi tratado utilizando métodos exatos e heurísticos. Embora na prática seja relevante considerar no processo de planejamento mais de um tipo de forno, poucos trabalhos incluem esta questão. Planejar a produção considerando vários fornos é especialmente importante por questões de economia de energia elétrica e, consequentemente, redução dos custos de produção. Neste trabalho, propomos um modelo inteiro misto para o problema de dimensionamento de lotes inspirado numa fundição de pequeno porte do Estado de São Paulo. A fundição dispõe de dois fornos que não podem ser utilizados simultaneamente. Testes computacionais foram conduzidos com o objetivo de comparar o planejamento integrado dos fornos com soluções da literatura para problemas em que apenas um forno é tratado.

Artigo Completo:

Production planning in small-scale foundries is especially challenging due to the wide variety of alloys used and items produced. This problem can be summarized by determining which items will be produced at each period of the planning horizon and, consequently which alloys should be forged to ensure production. These decisions are directly related as each item is forged from a specific alloy. Therefore, the items to be produced in a given period depend on the alloys which were forged. At each period, the number of times an alloy is forged is limited and the volume of the molten alloy corresponds to the capacity of the furnace used. In the literature, this problem considering only one furnace for production was addressed using exact methods and heuristics. Although in practice it would be relevant to consider more than one type of furnace, few papers include this issue. Planning the production for multiple furnaces is especially important when considering saving electricity, and consequently reducing production costs. In this paper, we propose a mixed integer model for production planning based on the activities of a small-scale foundry in the state of Sao Paulo. This foundry makes uses of two furnaces which cannot be used simultaneously. Computational tests were conducted with the aim of comparing the multiple furnace model with solutions from the literature concerning problems in which only one furnace is used.

Download (PDF)

Palavras-chave: planejamento de produção, otimização inteira, fundição, míltiplos fornos, Production Planning, Integer Optimization, Foundry, Multiple Furnaces.,

Palavras-chave: ,

DOI: 10.5151/mathpro-cnmai-0114

Referências bibliográficas
  • [1] Araujo, S. A. 2003. Modelos e métodos para o planejamento e programação da produção aplicado no setor de fundições. Tese de Doutorado, Instituto de Ciências Matemáticas e de Computação - USP.
  • [2] Araujo, S. A., Arenales, M. N., e Clark, A. R. 2008. Lot-sizing and furnace scheduling in small foundries. Computers Andamp; Operations Research, 35, 916–93
  • [3] Camargo, V. C. B., Mattiolli, L., e Toledo, F. M. B. 2012a. A knapsack problem as a tool to solve the production planning problem in small foundries. Computers Andamp; Operations Research, 39, 86 – 92.
  • [4] Camargo, V. C. B., Toledo, F. M. B., e Almada-Lobo, B. 2012b. Three time-based scale formulations for the two-stage lot sizing and scheduling in process industries. Journal of the Operational Research Society, 63, 1613–1630.
  • [5] Duda, J., e Stawowy, A. 2013. Optimization methods for lot-sizing problem in an automated foundry. Archives of Metallurgy and Materials, 58(3), 863–866.
  • [6] Navarenho, D., e Camargo, V. C. B. 2014. Planejamento da produção de mu´ltiplos fornos não-simultaˆneos em uma fundição de pequeno porte. Livro de resumos XVI Oficina Nacional de Problemas de Corte e Empacotamento, Planejamento e Programação da Produção e Correlatos, 1, 142.
  • [7] Silva, R. J., e Morabito, R. 2004. Otimização da programação de cargas de forno em uma fábrica de fundição em aço inox. Gestão Andamp; Produção, 11, 135–151.
  • [8] Stawowy, A., e Duda, J. 2012. Models and algorithms for production planning and scheduling in foundries - current state and development perspectives. Archives of Foundry Engineering, 12(2), 69–74.
  • [9] Teixeira.Jr., R. F., Fernandes, F. C. F., e Pereira, N. A. 2010. Binary integer programming formulations for scheduling in market-driven foundries. Computers Andamp; Industrial Engineering, 59, 425–435.
  • [10] Tonaki, V. S., e Toledo, F. M. B. 20 An approach to solve the lot-sizing and scheduling problem in market-driven foundries. Journal of the Operational Research Society, 61, 108 – 114.
Como citar:

Toledo, Franklina M. B.; Camargo, Victor C. B.; Oliveira, Nathan P. B.; Tonaki, Viviane S.; "Dimensionamento de lotes em fundições de pequeno porte com múltiplos fornos", p. 654-659 . In: Anais do Congresso Nacional de Matemática Aplicada à Indústria [= Blucher Mathematical Proceedings, v.1, n.1]. São Paulo: Blucher, 2015.
ISSN em b-reve, DOI 10.5151/mathpro-cnmai-0114

últimos 30 dias | último ano | desde a publicação


downloads


visualizações


indexações