Mathematical modeling to optimize production planning and scheduling in a small foundry with multiple alternating furnaces

Authors

DOI:

https://doi.org/10.15675/gepros.v16i4.2818

Keywords:

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

Published

2021-12-13

How to Cite

Bertulucci, M. F., Alves, G. A., & Camargo, V. C. B. (2021). Mathematical modeling to optimize production planning and scheduling in a small foundry with multiple alternating furnaces. Revista Gestão Da Produção Operações E Sistemas, 16(4), 82. https://doi.org/10.15675/gepros.v16i4.2818

Issue

Section

Articles