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

Michael Ferreira Bertulucci; Giovanna Abreu Alves; Victor Claudio Bento Camargo

doi:10.15675/gepros.v16i4.2818

Autores

Michael Ferreira Bertulucci https://orcid.org/0000-0002-1673-3407
Giovanna Abreu Alves https://orcid.org/0000-0002-9562-2755
Victor Claudio Bento Camargo https://orcid.org/0000-0001-9332-3025

DOI:

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

Palavras-chave:

Fundição, Dimensionamento de lotes, Sequenciamento de ligas, Programação inteira mista.

Resumo

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.

Referências

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.

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.

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.

BERTRAND, J.;FRANSOO, J. Operations Management Research Methodologies Using Quantitative Modeling. International Journal of Operations & Production Management, vol. 22, p. 241-264, 2002.

BONNEY, Maurice. Reflections on production planning and control (PPC). Gestão & Produção, vol. 7, no. 3, p. 181–207, 2000.

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.

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.

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.

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.

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.

DREXL, A; KIMMS, A. Lot sizing and scheduling-Survey and extensions. European Journal of Operational Research, vol. 99, no. 97, p. 221–235, 1997.

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.

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.

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.

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.

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.

SANTOS-MEZA, E.; OLIVEIRA, M. A lot-sizing problem in an automated foundry. European Journal of Operational Research, vol. 139, p. 490–500, 2002.

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.

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.

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.

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.

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.