Skip to main content
Top

2024 | OriginalPaper | Chapter

Genetic Algorithm Driven by Translational Mutation Operator for the Scheduling Optimization in the Steelmaking-Continuous Casting Production

Authors : Lin Guan, Yalin Wang, Xujie Tan, Chenliang Liu

Published in: Intelligent Information Processing XII

Publisher: Springer Nature Switzerland

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The chapter delves into the critical scheduling challenges in the steelmaking-continuous casting (SCC) process, highlighting the need for efficient and coordinated scheduling to enhance production efficiency and reduce energy consumption. It introduces a robust mathematical model for the uninterrupted casting scheduling of SCC, followed by the proposal of a Genetic Algorithm driven by a Translational Mutation Operator (TMGA). The TMGA integrates casting information and continuous casting constraints, ensuring uninterrupted casting and enhancing computational efficiency. Comprehensive experiments validate the superiority of the proposed method, demonstrating significant improvements in maximum completion time and execution time compared to other algorithms. The chapter concludes by emphasizing the potential of the TMGA in addressing larger and more complex scheduling problems in the steel industry.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Business + Economics & Engineering + Technology"

Online-Abonnement

Springer Professional "Business + Economics & Engineering + Technology" gives you access to:

  • more than 102.000 books
  • more than 537 journals

from the following subject areas:

  • Automotive
  • Construction + Real Estate
  • Business IT + Informatics
  • Electrical Engineering + Electronics
  • Energy + Sustainability
  • Finance + Banking
  • Management + Leadership
  • Marketing + Sales
  • Mechanical Engineering + Materials
  • Insurance + Risk


Secure your knowledge advantage now!

Springer Professional "Engineering + Technology"

Online-Abonnement

Springer Professional "Engineering + Technology" gives you access to:

  • more than 67.000 books
  • more than 390 journals

from the following specialised fileds:

  • Automotive
  • Business IT + Informatics
  • Construction + Real Estate
  • Electrical Engineering + Electronics
  • Energy + Sustainability
  • Mechanical Engineering + Materials





 

Secure your knowledge advantage now!

Springer Professional "Business + Economics"

Online-Abonnement

Springer Professional "Business + Economics" gives you access to:

  • more than 67.000 books
  • more than 340 journals

from the following specialised fileds:

  • Construction + Real Estate
  • Business IT + Informatics
  • Finance + Banking
  • Management + Leadership
  • Marketing + Sales
  • Insurance + Risk



Secure your knowledge advantage now!

Literature
1.
go back to reference Rouf, S., et al.: Additive manufacturing technologies: industrial and medical applications. Sustain. Oper. Comput. 3, 258–274 (2022)CrossRef Rouf, S., et al.: Additive manufacturing technologies: industrial and medical applications. Sustain. Oper. Comput. 3, 258–274 (2022)CrossRef
2.
go back to reference Siengchin, S.: A review on lightweight materials for defence applications: present and future developments. Defence Technol. 24, 1–17 (2023)CrossRef Siengchin, S.: A review on lightweight materials for defence applications: present and future developments. Defence Technol. 24, 1–17 (2023)CrossRef
3.
go back to reference Tan, X., et al.: Unlocking operational excellence: a deep dive into a communication-driven multi-strategy state transition algorithm for industrial process optimization. Chemom. Intell. Lab. Syst. 240, 104934 (2023)CrossRef Tan, X., et al.: Unlocking operational excellence: a deep dive into a communication-driven multi-strategy state transition algorithm for industrial process optimization. Chemom. Intell. Lab. Syst. 240, 104934 (2023)CrossRef
4.
go back to reference Li, F.: Towards a computational intelligence framework in steel product quality and cost control. 2021 Li, F.: Towards a computational intelligence framework in steel product quality and cost control. 2021
5.
go back to reference Lee, M., et al.: A critical review of planning and scheduling in steel-making and continuous casting in the steel industry. J. Oper. Res. Soc. 2023: p. 1–35 Lee, M., et al.: A critical review of planning and scheduling in steel-making and continuous casting in the steel industry. J. Oper. Res. Soc. 2023: p. 1–35
6.
go back to reference Carlucci, D., Renna, P., Materi, S.: A job-shop scheduling decision-making model for sustainable production planning with power constraint. IEEE Trans. Eng. Manage. 70(5), 1923–1932 (2023)CrossRef Carlucci, D., Renna, P., Materi, S.: A job-shop scheduling decision-making model for sustainable production planning with power constraint. IEEE Trans. Eng. Manage. 70(5), 1923–1932 (2023)CrossRef
7.
go back to reference He, K., Wang, L.: A review of energy use and energy-efficient technologies for the iron and steel industry. Renew. Sustain. Energy Rev. 70, 1022–1039 (2017)CrossRef He, K., Wang, L.: A review of energy use and energy-efficient technologies for the iron and steel industry. Renew. Sustain. Energy Rev. 70, 1022–1039 (2017)CrossRef
8.
go back to reference Tang, X.L., Scheduling a hybrid flowshop with batch production at the last stage. Comput. Oper. Res. 2007 Tang, X.L., Scheduling a hybrid flowshop with batch production at the last stage. Comput. Oper. Res. 2007
9.
go back to reference Aggoune, R.: Minimizing the makespan for the flow shop scheduling problem with availability constraints. Eur. J. Oper. Res. 153(3), 534–543 (2004)MathSciNetCrossRef Aggoune, R.: Minimizing the makespan for the flow shop scheduling problem with availability constraints. Eur. J. Oper. Res. 153(3), 534–543 (2004)MathSciNetCrossRef
10.
go back to reference Sun, L.: An efficient and effective approach for the scheduling of steelmaking-continuous casting process with multi different refining routes. IEEE Robot. Autom. Lett. 7(4), 10454–10461 (2022)MathSciNetCrossRef Sun, L.: An efficient and effective approach for the scheduling of steelmaking-continuous casting process with multi different refining routes. IEEE Robot. Autom. Lett. 7(4), 10454–10461 (2022)MathSciNetCrossRef
11.
go back to reference Cui, H., X. Luo, and Y. Wang, Scheduling of steelmaking-continuous casting process with different processing routes using effective surrogate Lagrangian relaxation approach and improved concave–convex procedure. Int. J. Prod. Res. 2021 Cui, H., X. Luo, and Y. Wang, Scheduling of steelmaking-continuous casting process with different processing routes using effective surrogate Lagrangian relaxation approach and improved concave–convex procedure. Int. J. Prod. Res. 2021
12.
go back to reference Xu, W., Tang, L and Pistikopoulos, E.N.: Modeling and solution for steelmaking scheduling with batching decisions and energy constraints. Comput. Chem. Eng. 116(AUG.4): p. 368–384 (2018) Xu, W., Tang, L and Pistikopoulos, E.N.: Modeling and solution for steelmaking scheduling with batching decisions and energy constraints. Comput. Chem. Eng. 116(AUG.4): p. 368–384 (2018)
13.
go back to reference Tang, L., Zhao, Y. and Liu, J.: An improved differential evolution algorithm for practical dynamic scheduling in steelmaking-continuous casting production. IEEE Trans. Evol. Comput. (2014) Tang, L., Zhao, Y. and Liu, J.: An improved differential evolution algorithm for practical dynamic scheduling in steelmaking-continuous casting production. IEEE Trans. Evol. Comput. (2014)
15.
go back to reference Peng, K., et al.: An improved artificial bee colony algorithm for Real-world hybrid flowshop rescheduling in steelmaking-refining continuous casting process. Comput. Ind. Eng. 2018. 122(AUG.): p. 235–250 Peng, K., et al.: An improved artificial bee colony algorithm for Real-world hybrid flowshop rescheduling in steelmaking-refining continuous casting process. Comput. Ind. Eng. 2018. 122(AUG.): p. 235–250
16.
go back to reference Wei, X., Task scheduling optimization strategy using improved ant colony optimization algorithm in cloud computing. J. Ambient Intell. Humanized Comput. 2020(4) Wei, X., Task scheduling optimization strategy using improved ant colony optimization algorithm in cloud computing. J. Ambient Intell. Humanized Comput. 2020(4)
17.
go back to reference Zhou, L. Cui. Y.: Parameter optimization and its application of support vector machines based on improved particle swarm optimization algorithm. In 2022 4th International Conference on Intelligent Information Processing (IIP). 2022 Zhou, L. Cui. Y.: Parameter optimization and its application of support vector machines based on improved particle swarm optimization algorithm. In 2022 4th International Conference on Intelligent Information Processing (IIP). 2022
18.
go back to reference Li, Y., et al.: An improved artificial bee colony algorithm for distributed heterogeneous hybrid flowshop scheduling problem with sequence-dependent setup times. Comput. Ind. Eng. 147, 106638 (2020)CrossRef Li, Y., et al.: An improved artificial bee colony algorithm for distributed heterogeneous hybrid flowshop scheduling problem with sequence-dependent setup times. Comput. Ind. Eng. 147, 106638 (2020)CrossRef
19.
go back to reference Jia, Z., et al.: Ant colony optimization algorithm for scheduling jobs with fuzzy processing time on parallel batch machines with different capacities. Appl. Soft Comput. 75, 548–561 (2019)CrossRef Jia, Z., et al.: Ant colony optimization algorithm for scheduling jobs with fuzzy processing time on parallel batch machines with different capacities. Appl. Soft Comput. 75, 548–561 (2019)CrossRef
20.
go back to reference Zhang, G., et al.: An improved genetic algorithm for the flexible job shop scheduling problem with multiple time constraints. Swarm Evol. Comput. 54, 100664 (2020)CrossRef Zhang, G., et al.: An improved genetic algorithm for the flexible job shop scheduling problem with multiple time constraints. Swarm Evol. Comput. 54, 100664 (2020)CrossRef
21.
go back to reference Zhou, Z., et al.: An improved genetic algorithm using greedy strategy toward task scheduling optimization in cloud environments. Neural Comput. Appl. 32, 1531–1541 (2020)CrossRef Zhou, Z., et al.: An improved genetic algorithm using greedy strategy toward task scheduling optimization in cloud environments. Neural Comput. Appl. 32, 1531–1541 (2020)CrossRef
22.
go back to reference Liu, S.C., et al.: Many-objective job-shop scheduling: a multiple populations for multiple objectives-based genetic algorithm approach. IEEE Trans. Cybern. 2021 Liu, S.C., et al.: Many-objective job-shop scheduling: a multiple populations for multiple objectives-based genetic algorithm approach. IEEE Trans. Cybern. 2021
23.
go back to reference Yusof, R., et al.: Solving job shop scheduling problem using a hybrid parallel micro genetic algorithm. Appl. Soft Comput. 11(8), 5782–5792 (2011)CrossRef Yusof, R., et al.: Solving job shop scheduling problem using a hybrid parallel micro genetic algorithm. Appl. Soft Comput. 11(8), 5782–5792 (2011)CrossRef
24.
go back to reference Rubén, et al., Two new robust genetic algorithms for the flowshop scheduling problem - ScienceDirect. Omega, 2006. 34(5): p. 461–476 Rubén, et al., Two new robust genetic algorithms for the flowshop scheduling problem - ScienceDirect. Omega, 2006. 34(5): p. 461–476
25.
go back to reference Long, J., et al.: Scheduling a realistic hybrid flow shop with stage skipping and adjustable processing time in steel plants. Appl. Soft Comput. 64, 536–549 (2017)CrossRef Long, J., et al.: Scheduling a realistic hybrid flow shop with stage skipping and adjustable processing time in steel plants. Appl. Soft Comput. 64, 536–549 (2017)CrossRef
26.
go back to reference Lu, H. and Qiao, F.: An efficient adaptive genetic algorithm for energy saving in the hybrid flow shop scheduling with batch production at last stage. Expert Syst. 2021 Lu, H. and Qiao, F.: An efficient adaptive genetic algorithm for energy saving in the hybrid flow shop scheduling with batch production at last stage. Expert Syst. 2021
27.
go back to reference Wang, H., Wang, H. and Luo, H. An improved multi-objective optimization algorithm for flexible job shop dynamic scheduling problem. In IECON 2022 – 48th Annual Conference of the IEEE Industrial Electronics Soc. 2022 Wang, H., Wang, H. and Luo, H. An improved multi-objective optimization algorithm for flexible job shop dynamic scheduling problem. In IECON 2022 – 48th Annual Conference of the IEEE Industrial Electronics Soc. 2022
28.
go back to reference Lu, L., Ng, C.T., Zhang, L.: Optimal algorithms for single-machine scheduling with rejection to minimize the makespan. Int. J. Prod. Econ. 130(2), 153–158 (2011)CrossRef Lu, L., Ng, C.T., Zhang, L.: Optimal algorithms for single-machine scheduling with rejection to minimize the makespan. Int. J. Prod. Econ. 130(2), 153–158 (2011)CrossRef
29.
go back to reference Kennedy, J. and Eberhart. R.: Particle swarm optimization. In: Proceedings of ICNN'95-International Conference on Neural Networks. 1995. IEEE Kennedy, J. and Eberhart. R.: Particle swarm optimization. In: Proceedings of ICNN'95-International Conference on Neural Networks. 1995. IEEE
30.
go back to reference Holland, J.H.: Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. 1992: MIT press Holland, J.H.: Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. 1992: MIT press
Metadata
Title
Genetic Algorithm Driven by Translational Mutation Operator for the Scheduling Optimization in the Steelmaking-Continuous Casting Production
Authors
Lin Guan
Yalin Wang
Xujie Tan
Chenliang Liu
Copyright Year
2024
DOI
https://doi.org/10.1007/978-3-031-57808-3_22

Premium Partner