Coordinated Production Planning and Scheduling Problem in a Foundry

• Autorzy: Stawowy A. , Duda J.

Identyfikatory

DOI

10.1515/afe-2017-0105

• Języki publikacji: EN

Abstrakty

EN

In the paper, we present a coordinated production planning and scheduling problem for three major shops in a typical alloy casting foundry, i.e. a melting shop, molding shop with automatic line and a core shop. The castings, prepared from different metal, have different weight and different number of cores. Although core preparation does not required as strict coordination with molding plan as metal preparation in furnaces, some cores may have limited shelf life, depending on the material used, or at least it is usually not the best organizational practice to prepare them long in advance. Core shop have limited capacity, so the cores for castings that require multiple cores should be prepared earlier. We present a mixed integer programming model for the coordinated production planning and scheduling problem of the shops. Then we propose a simple Lagrangian relaxation heuristic and evolutionary based heuristic to solve the coordinated problem. The applicability of the proposed solution in industrial practice is verified on large instances of the problem with the data simulating actual production parameters in one of the medium size foundry.

Słowa kluczowe

EN

foundry industry; application of information technology; production planning; scheduling; heuristics

PL

przemysł odlewniczy; zastosowanie technologii informatycznych; planowanie produkcji; planowanie skoordynowane

• Wydawca: Komisja Odlewnictwa Polskiej Akademii Nauk Oddział w Katowicach
• Czasopismo: Archives of Foundry Engineering
• Rocznik: 2017
• Tom: Vol. 17, iss. 3
• Strony: 133--138
• Opis fizyczny: Bibliogr. 7 poz., tab., wzory

Twórcy

autor

Stawowy A.

• AGH University of Science and Technology, Faculty of Management ul. Gramatyka 10, 30-067 Kraków, Poland

autor

Duda J.

• AGH University of Science and Technology, Faculty of Management ul. Gramatyka 10, 30-067 Kraków, Poland

Bibliografia

• [1] de Araujo, S.A., Arenales, M.N. & Clark, A.R. (2008). Lot sizing and furnace scheduling in small foundries. Computers & Operations Research. 35(3), 916-932. DOI: 10.1016/ j.cor.2006.05.010.
• [2] Beyer, H.G. & Schwefel, H.P. (2002). Evolution strategies – A comprehensive introduction. Natural Computing. 1(3), 3-52. DOI:10.1023/A:1015059928466.
• [3] Drexl, A. & Kimms, A. (1997). Lot sizing and scheduling - survey and extensions. European Journal of Operational Research. 99(2), 221-235. DOI: 10.1016/S0377-2217 (97)00030-1.
• [4] Hans, E. & van de Velde, S. (2011). The lot sizing and scheduling of sand casting operations. International Journal of Production Research. 49(9), 2481-2499. DOI: 10.1080/00207543.2010.532913.
• [5] Karimi, B., Ghomi Fatemi, S.M.T. & Wilson, J.M. (2003). The capacitated lot sizing problem: a review of models and algorithms. Omega. 31(5), 365-378. DOI: 10.1016/S0305-0483(03)00059-8.
• [6] Stawowy, A. & 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. DOI: 10.2478/v10266-012-0039-4.
• [7] Stawowy, A. (2006). Evolutionary algorithm for manufacturing cell design. Omega. 34(1), 1-18. DOI: 10.1016/j.omega.2004.07.016.

Uwagi

PL

Opracowanie ze środków MNiSW w ramach umowy 812/P-DUN/2016 na działalność upowszechniającą naukę (zadania 2017)