Abstract
This contribution presents a metaheuristic approach that integrates evolution strategies into genetic algorithms using a fuzzy rule based inference system to evaluate schedules in a generalized steelmaking and continuous casting production system. The genetic algorithm controls the job sequences assigned to the machines while the setting of jobs initial processing dates at the converter are optimize by means of evolution strategies. The fuzzy inference system gives an overall evaluation of the schedule quality by controlling discontinuities and transit times with different degrees of acceptance throughout the evolution process. This approach integrates an embedded search procedure to overcome one of the weaknesses of metaheuristic scheduling methods of setting initial dates for task processing and is especially suited for highly nonlinear objective functions as in this case. A general structure of the steelmaking and continuous casting production system is consider with an arbitrary number of machines at each stage, with production of several steel grades and types (e.g. slabs and billets). Technological constraints such as continuous casting between jobs (batches) and in process time of liquid steel are included. For illustration purposes, a real sized problem is solve.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Tang, L., Luh, P., Liu, J., Fang, L.: Steel-making process scheduling using Lagrangian relaxation. Int. J. Prod. Res. 40(1), 55–70 (2002). https://doi.org/10.1080/00207540110073000
Tang, L., Wang, G.: Decision Support system for the batching problems of steelmaking and continuous-casting production. Omega Int. J. Manag. Sci. 36, 976–991 (2008). https://doi.org/10.1016/j.omega.2007.11.002
Salazar, E.: Scheduling Multi-Stage Batch Production Systems with Continuity Constraints – The Steelmaking and Continuous Casting System. Dissertation, RWTH Aachen (2013)
Tang, L., Liu, J., Rong, A., Yang, Z.: A mathematical programming model for scheduling steelmaking-continuous casting production. Europ. J. Oper. Res. 120, 423–435 (2000). https://doi.org/10.1016/S0377-2217(99)00041-7
Harjunkoski, I., Grossmann, I.: A decomposition approach for the scheduling of a steel plant production. Comput. Chem. Eng. 25, 1647–1660 (2001). https://doi.org/10.1016/S0098-1354(01)00729-3
Pacciarelli, D., Pranzo, M.: Production scheduling in a steelmaking – continuous casting plant. Comput. Chem. Eng. 28, 2823–2835 (2004). https://doi.org/10.1016/j.compchemeng.2004.08.031
Bellabdaoui, A., Teghem, J.: A mixed-integer linear programming model for the continuous casting planning. Int. J. Prod. Econ. 104, 260–270 (2006). https://doi.org/10.1016/j.ijpe.2004.10.016
Tang, L., Liu, G.: A mathematical programming model and solution for scheduling production orders in Shangai Baoshan Iron and Steel Complex. Eur. J. Oper. Res. 182, 1453–1468 (2007). https://doi.org/10.1016/j.ejor.2006.09.090
Sbihi, A., Bellabdaoui, A., Teghem, J.: Solving mixed-integer linear program with times setup for the steel-continuous casting planning and scheduling problem. Int. J. Prod. Res. 52(24), 7276–7296 (2014). https://doi.org/10.1080/00207543.2014.919421
Missbauer, H., Hauber, W., Stadler, W.: A scheduling system for the steelmaking-continuous casting process – a case study from the steel-making industry. Int. J. Prod. Res. 47(15), 4147–4172 (2009). https://doi.org/10.1080/00207540801950136
Ferretti, I., Zanoni, S., Zavanella, L.: Production – inventory scheduling using ant system metaheuristic. Int. J. Prod. Econ. 104, 317–326 (2006). https://doi.org/10.1016/j.ijpe.2005.01.008
Atighehchian, A., Bijari, M., Tarkesh, H.: A novel hybrid algorithm for scheduling steel-making continuous casting production. Comput. Oper. Res. 36, 2450–2461 (2009). https://doi.org/10.1016/j.cor.2008.10.010
Roy, R., Adesola, B.A., Thornton, S.: Development of a knowledge model for managing schedule disturbance in steel-making. Int. J. Prod. Res. 42(18), 3975–3994 (2004). https://doi.org/10.1080/00207540410001716453
Hou, D.-L., Li, T.-K.: Analysis of random disturbances on shop floor in modern steel production dynamic environment. Procedia Eng. 29, 663–667 (2012). https://doi.org/10.1016/j.proeng.2012.01.020
Long, J., Zheng, Z., Gao, X.: Dynamic scheduling in steelmaking-continuous casting production for continuous caster breakdown. Int. J. Prod. Res. 55(11), 3197–3216 (2017). https://doi.org/10.1080/00207543.2016.1268277
Abido, M.A., Elazouni, A.M.: Precedence-preserving GAs operators for scheduling problems with activities start times encoding. J. Comput. Civil Eng., 345–356 (2010). https://doi.org/10.1061/(asce)cp.1943-5487.0000039
Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs., 3rd edn. Springer, Heidelberg (1999)
Zimmermann, H.-J.: Fuzzy Set Theory – and Applications, 4th edn. Kluwer, Boston (2001)
Ross, T.J.: Fuzzy Logic with Engineering Applications, 2nd edn. Wiley, Chichester (2004)
Salazar, E.: Sistema de Programación Acerías – Coladas Continuas/CSH. Informe Técnico - IIT/Facultad de Ingeniería, Universidad de Concepón, Chile (2001)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Salazar, E. (2018). Integrating Evolution Strategies into Genetic Algorithms with Fuzzy Inference Evaluation to Solve a Steelmaking and Continuous Casting Scheduling Problem. In: Sim, K., Kaufmann, P. (eds) Applications of Evolutionary Computation. EvoApplications 2018. Lecture Notes in Computer Science(), vol 10784. Springer, Cham. https://doi.org/10.1007/978-3-319-77538-8_39
Download citation
DOI: https://doi.org/10.1007/978-3-319-77538-8_39
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-77537-1
Online ISBN: 978-3-319-77538-8
eBook Packages: Computer ScienceComputer Science (R0)