Mathematical modeling to optimize production planning and scheduling in a small foundry with multiple alternating furnaces
DOI:
https://doi.org/10.15675/gepros.v16i4.2818Keywords:
Fundição, Dimensionamento de lotes, Sequenciamento de ligas, Programação inteira mista.Abstract
Purpose - This study presents an extension to a model in the literature for lot-sizing and scheduling in a small foundry with multiple alternate furnaces. The purpose of the model is to minimize delays and inventory costs. In addition, it determines the best use of the load capacity in the furnaces.
Theoretical framework – Lot-sizing in foundries in the marketplace is a subject of academic interest due to its applicability and mathematical and computational complexity. Many papers address the production problem in foundries with a single furnace, however, few papers address the possibility of multiple furnaces.
Design/methodology/approach - Mathematical modeling was used to represent the lot-sizing and scheduling problem in a small foundry. Data from the company's order books were collected and model validation questionnaires were applied.
Findings - The extended model was able to generate good production plans at different planning horizons, with better performance than the current methods obtained by the company.
Originality/value - the extension of the model contributes to the literature by addressing the existence of multiple non-simultaneous furnaces, a feature that has not been greatly explored. A comparison with other models is performed to indicate the most suitable model for actual application.
Keywords: Alloys scheduling. Foundry. Lot size. Mixed integer programming.
References
ARAUJO, S.A.; ARENALES, M. N. Dimensionamento de lotes e programação do forno numa fundição automatizada de porte médio. Pesquisa Operacional, vol. 23, p. 403–420, 2003. DOI: https://doi.org/10.1590/S0101-74382003000300002
ARAUJO, S.A.; ARENALES, M. N; CLARK, A. R. Dimensionamento de lotes e programação do forno numa fundição de pequeno porte. Gestão & Produção, vol. 11, no. 2, p. 165–176, 2004. DOI: https://doi.org/10.1590/S0104-530X2004000200003
BASIURA, R.; DUDA, J.; STAWOWY, A. Production scheduling for the one furnace – two casting lines system. Archives of Foundry Engineering. vol 15(spec.2), p. 3-6, 2015. DOI: https://doi.org/10.1515/afe-2015-0074
BERTRAND, J.;FRANSOO, J. Operations Management Research Methodologies Using Quantitative Modeling. International Journal of Operations & Production Management, vol. 22, p. 241-264, 2002. DOI: https://doi.org/10.1108/01443570210414338
BONNEY, Maurice. Reflections on production planning and control (PPC). Gestão & Produção, vol. 7, no. 3, p. 181–207, 2000. DOI: https://doi.org/10.1590/S0104-530X2000000300002
BRAHIMI, Nadjib; DAUZERE-PERES, Stéphane; NAJID, Najib M.; NORDLI, Atle. Single item lot sizing problems. European Journal of Operational Research, vol. 168, no. 1, p. 1–16, 2006. DOI: https://doi.org/10.1016/j.ejor.2004.01.054
CAMARGO, V. C.B.; MATTIOLLI, L.; TOLEDO, F. M.B. A knapsack problem as a tool to solve the production planning problem in small foundries. Computers and Operations Research, vol. 39, no. 1, p. 86–92, 2012. DOI: https://doi.org/10.1016/j.cor.2010.10.023
CAMARGO, V. C. B.; NAVARENHO, D. Dimensionamento de lotes em fundições com múltiplos fornos não-simultâneos. 2016. Anais do XLVIII SBPO Simpósio Brasileiro de Pesquisa Operacional [...]. [S. l.: s. n.], 2016.
CLARK, A.; ALMADA-LOBO, B; ALMEDER, C. Lot sizing and scheduling: Industrial extensions and research opportunities. In International Journal of Production Research vol. 49, Issue 9, p. 2457–2461, 2011. DOI: https://doi.org/10.1080/00207543.2010.532908
DUDA, J. A hybrid genetic algorithm and variable neighborhood search for multi-family capacitated lot-sizing problem. Electronic Notes in Discrete Mathematics, vol. 58, p. 103–110, 2017. DOI: https://doi.org/10.1016/j.endm.2017.03.014
DUDA, J.; STAWOWY, A. A variable neighborhood search for multi-family capacitated lot-sizing problem. Electronic Notes in Discrete Mathematics, vol. 66, p. 119–126, 2018. DOI: https://doi.org/10.1016/j.endm.2018.03.016
DREXL, A; KIMMS, A. Lot sizing and scheduling-Survey and extensions. European Journal of Operational Research, vol. 99, no. 97, p. 221–235, 1997. DOI: https://doi.org/10.1016/S0377-2217(97)00030-1
FACHINI, R.F., ESPOSTO, K.F. & CAMARGO, V.C.B. Glass container production planning with warm-ups and furnace extraction variation losses. The International Journal of Advanced Manufacturing Technology, vol. 90, p. 527–543, 2017. DOI: https://doi.org/10.1007/s00170-016-9369-7
FURTADO, M. G. S., CAMARGO, V. C., TOLEDO, F. M. The production planning problem of orders in small foundries. RAIRO - Operations Research, vol. 53 , p. 1551-1561, 2019. DOI: https://doi.org/10.1051/ro/2019084
LI, X.; GUO, S., LIU, Y.; DU, B. A production planning model for make-to-order foundry flow shop with capacity constraint, Mathematical Problems in Engineering. 15 páginas. 2017. DOI: https://doi.org/10.1155/2017/6315613
MORABITO, R.; PUREZA, V., “Modelagem e simulação”, In: Metodologia de Pesquisa em Engenharia de Produção e Gestão de Operações, Paulo A. C. Miguel (ed), Editora Campus/Elsevier, ISBN 978-85-352-3523-4, Rio de Janeiro, p. 165-194, 2010.
ORAL, M.; KETTANI, O. The facets of the modeling and validation process in operations research. European Journal of Operational Research, vol. 66, p. 216-234,1993. DOI: https://doi.org/10.1016/0377-2217(93)90314-D
PARK, Y. K.; YANG, J.M. A scheme of supplementary production in linear programming scheduling of die casting processes. Jornal of Engineering Manufacture. vol. 226, p. 855-865, 2013. DOI: https://doi.org/10.1177/0954405413476861
SANTOS-MEZA, E.; OLIVEIRA, M. A lot-sizing problem in an automated foundry. European Journal of Operational Research, vol. 139, p. 490–500, 2002. DOI: https://doi.org/10.1016/S0377-2217(01)00196-5
SILVA, R. D. J.; MORABITO, R. Otimização da programação de cargas de forno em uma
fábrica de fundição em aço-inox. Gestão & Produção, vol. 11, n. 2002, p. 135–151, 2004. DOI: https://doi.org/10.1590/S0104-530X2004000100012
STAWOWY, A.; DUDA, J. Coordinated Production Planning and Scheduling Problem in a
Foundry. Archives of Foundry Engineering, vol. 17, n. 3, p. 133–138, 2017. DOI: https://doi.org/10.1515/afe-2017-0105
STAWOWY, A.; DUDA, J. Production Scheduling for the Two Furnaces – One Casting Line System. Archives of Foundry Engineering, vol. 20, n. 1, p. 43–48, 2020.
TEIXEIRA-JR, R. F.; FERNANDES, F. C. F.; PEREIRA, N. A. Sistema de apoio à decisão para programação da produção em Fundições de Mercado. Gestão & Produção, vol. 13, p. 205–221, 2006. DOI: https://doi.org/10.1590/S0104-530X2006000200004
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. In: Congresso Nacional de Matemática Aplicada à Indústria, 2014, Caldas Novas. Anais do Congresso Nacional de Matemática Aplicada à Indústria. São Paulo: Editora Edgard Blücher. p. 654. DOI: https://doi.org/10.5151/mathpro-cnmai-0114
TONAKI, V. S.; TOLEDO, F. M.B. An approach for solving the lot-sizing problem of a market-driven foundry. Journal of the Operational Research Society, vol. 61, no. 1, p. 108–114, 2010. DOI: https://doi.org/10.1057/jors.2008.151
Downloads
Additional Files
Published
How to Cite
Issue
Section
License
O(s) autor(es) do artigo autorizam a publicação do texto na revista e garantem que a contribuição é original e inédita, não estando em processo de avaliação em outra(s) revista(s). As opiniões, ideias e conceitos emitidos nos textos são de inteira responsabilidade do(s) autor(es), não sendo a revista responsável por tais conteúdos.
Os editores da revista reservam o direito de efetuar ajustes textuais e de adequação às normas da publicação, caso necessário.
Os autores mantêm os direitos autorais sobre o trabalho e concedem à revista o direito de primeira publicação, sendo o trabalho simultaneamente licenciado sob a Attribution 4.0 International (CC BY 4.0), o que permite o compartilhamento do trabalho com reconhecimento da autoria e publicação inicial nesta revista.
Os autores têm autorização para firmar contratos adicionais, separadamente, para distribuição não-exclusiva da versão do trabalho publicada nesta revista (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial nesta revista.
