Production Scheduling for the Furnace - Casting Line System

Open access


The problem considered in the paper is motivated by production planning in a foundry equipped with the furnace and casting line, which provides a variety of castings in various grades of cast iron/steel for a large number of customers. The quantity of molten metal does not exceed the capacity of the furnace, the load is a particular type of metal from which the products are made in the automatic casting lines. The goal is to create the order of the melted metal loads to prevent delays in delivery of goods to customers. This problem is generally considered as a lot-sizing and scheduling problem. The paper describes two computational intelligence algorithms for simultaneous grouping and scheduling tasks and presents the results achieved by these algorithms for example test problems.

[1] Stawowy, A. & Duda, J. (2012). Models and algorithms for production planning and scheduling in foundries - current state and development perspectives. Archives of FoundryEngineering. 12(2), 69-74. DOI: 10.2478/v10266-012-0039-4.

[2] 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.

[3] Goren, H., Tunali, S. & Jans, R. (2010). A review of applications of genetic algorithms in lot sizing. Journalof Intelligent Manufacturing. 21(4), 575-590. DOI: 10.1007/s10845-008-0205-2.

[4] Lieckens, K. & Vandaele ,N. (2011). Differential evolution to solve the lot size problem. ERN: Production; Cost;Capital & Total Factor Productivity, Value Theory. DOI: 10.2139/ssrn.1968316.

[5] Xu, X., Li, L., Fan, L., Zhang, J., Xuhua, Y. & Wang, W. (2013). Hybrid Discrete Differential Evolution Algorithm for Lot Splitting with Capacity Constraints in Flexible Job Scheduling. Mathematical Problems in Engineering. DOI:10.1155/2013/986218.

[6] Feoktistov, V. (2006). Differential Evolution. In Searchof Solutions. Berlin Heidelberg: Springer Verlag.

Archives of Foundry Engineering

The Journal of Polish Academy of Sciences

Journal Information

CiteScore 2016: 0.42

SCImago Journal Rank (SJR) 2016: 0.192
Source Normalized Impact per Paper (SNIP) 2016: 0.316


All Time Past Year Past 30 Days
Abstract Views 0 0 0
Full Text Views 188 182 7
PDF Downloads 63 62 4