A Hyper Heuristic Algorithm Based Genetic Programming for Steel Production Scheduling of Cyber-Physical System-ORIENTED

Intelligent manufacturing is the trend of the steel industry. A cyber-physical system oriented steel production scheduling system framework is proposed. To make up for the difficulty of dynamic scheduling of steel production in a complex environment and provide an idea for developing steel production to intelligent manufacturing. The dynamic steel production scheduling model characteristics are studied, and an ontology-based steel cyber-physical system production scheduling knowledge model and its ontology attribute knowledge representation method are proposed. For the dynamic scheduling, the heuristic scheduling rules were established. With the method, a hyper-heuristic algorithm based on genetic programming is presented. The learning-based high-level selection strategy method was adopted to manage the low-level heuristic. An automatic scheduling rule generation framework based on genetic programming is designed to manage and generate excellent heuristic rules and solve scheduling problems based on different production disturbances. Finally, the performance of the algorithm is verified by a simulation case.

[1]  Ender Özcan,et al.  A tensor based hyper-heuristic for nurse rostering , 2016, Knowl. Based Syst..

[2]  Yi Mei,et al.  Genetic programming for production scheduling: a survey with a unified framework , 2017, Complex & Intelligent Systems.

[3]  Domagoj Jakobovic,et al.  Adaptive scheduling on unrelated machines with genetic programming , 2016, Appl. Soft Comput..

[4]  Chee Peng Lim,et al.  Automatic design of hyper-heuristic based on reinforcement learning , 2018, Inf. Sci..

[5]  Xiaobin Li,et al.  A metadata based manufacturing resource ontology modeling in cloud manufacturing systems , 2018, J. Ambient Intell. Humaniz. Comput..

[6]  Hong-Sen Yan,et al.  A scheduling procedure for a flow shop–like knowledgeable manufacturing cell with self-evolutionary features , 2016 .

[7]  Yan Wang,et al.  Knowledge network model of the energy consumption in discrete manufacturing system , 2017 .

[8]  Srini Ramaswamy,et al.  Design and verification of Cyber-Physical Systems using TrueTime, evolutionary optimization and UPPAAL , 2016, Microprocess. Microsystems.

[9]  Saoussen Cheikhrouhou,et al.  Modelling and verifying time-aware processes for cyber-physical environments , 2019, IET Softw..

[10]  Gabor Karsai,et al.  A co-simulation framework for design of time-triggered automotive cyber physical systems , 2014, Simul. Model. Pract. Theory.

[11]  Graham Kendall,et al.  A Dynamic Multiarmed Bandit-Gene Expression Programming Hyper-Heuristic for Combinatorial Optimization Problems , 2015, IEEE Transactions on Cybernetics.

[12]  Yu Peng,et al.  Review on cyber-physical systems , 2017, IEEE/CAA Journal of Automatica Sinica.

[13]  Xinping Guan,et al.  A comprehensive overview of cyber-physical systems: from perspective of feedback system , 2016, IEEE/CAA Journal of Automatica Sinica.

[14]  Dung-Ying Lin,et al.  A Hybrid Metaheuristic for the Unrelated Parallel Machine Scheduling Problem , 2021, Mathematics.

[15]  Ender Özcan,et al.  Constructing Constrained-Version of Magic Squares Using Selection Hyper-heuristics , 2014, Comput. J..

[16]  Jianyu Long,et al.  Dynamic scheduling in steelmaking-continuous casting production for continuous caster breakdown , 2017, Int. J. Prod. Res..

[17]  Kaizhou Gao,et al.  A genetic programming hyper-heuristic approach for the multi-skill resource constrained project scheduling problem , 2020, Expert Syst. Appl..

[18]  Madalina M. Drugan,et al.  Reinforcement learning versus evolutionary computation: A survey on hybrid algorithms , 2019, Swarm Evol. Comput..

[19]  A. Platzer,et al.  ModelPlex: verified runtime validation of verified cyber-physical system models , 2016, Formal Methods Syst. Des..

[20]  Jianming Zhu,et al.  CPS Information Security Risk Evaluation Based on Blockchain and Big Data , 2018, Tehnicki vjesnik - Technical Gazette.

[21]  Luís Ferreira,et al.  What is a Cyber-Physical System: Definitions and models spectrum , 2019 .

[22]  Keith L. Keller.  Leveraging biologically inspired models for cyber-physical systems analysis , 2018, 2015 6th International Conference on Computing, Communication and Networking Technologies (ICCCNT).

[23]  Ying Meng,et al.  Coil Batching to Improve Productivity and Energy Utilization in Steel Production , 2016, Manuf. Serv. Oper. Manag..

[24]  Antonio Jiménez-Martín,et al.  Aluminium Parts Casting Scheduling Based on Simulated Annealing , 2021 .

[25]  Yanhong Zhou,et al.  Human–Cyber–Physical Systems (HCPSs) in the Context of New-Generation Intelligent Manufacturing , 2019, Engineering.

[26]  Hong-Sen Yan,et al.  Deadlock-free scheduling of knowledgeable manufacturing cell with multiple machines and products , 2015 .

[27]  Hong-Sen Yan,et al.  An interoperable adaptive scheduling strategy for knowledgeable manufacturing based on SMGWQ-learning , 2016, J. Intell. Manuf..

[28]  Chai Tianyou,et al.  Heuristic scheduling method for steelmaking and continuous casting production process , 2016 .

[29]  Gongfa Li,et al.  A new knowledgeable encapsulation method of steel production scheduling model , 2020, Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture.