Title: Hyperheuristic genetic algorithm for steelmaking continuous casting rescheduling based on strong disturbance of task
Authors: Guozhang Jiang; Hushi Dong; Le Yang; Gongfa Li; Feng Xiang
Addresses: Key Laboratory of Metallurgical Equipment and Control Technology, Ministry of Education, Wuhan University of Science and Technology, Wuhan 430081, China; Hubei Key Laboratory of Mechanical Transmission and Manufacturing Engineering, Wuhan University of Science and Technology, Wuhan 430081, China ' Key Laboratory of Metallurgical Equipment and Control Technology, Ministry of Education, Wuhan University of Science and Technology, Wuhan 430081, China; Hubei Key Laboratory of Mechanical Transmission and Manufacturing Engineering, Wuhan University of Science and Technology, Wuhan 430081, China ' Key Laboratory of Metallurgical Equipment and Control Technology, Ministry of Education, Wuhan University of Science and Technology, Wuhan 430081, China; Hubei Key Laboratory of Mechanical Transmission and Manufacturing Engineering, Wuhan University of Science and Technology, Wuhan 430081, China ' Key Laboratory of Metallurgical Equipment and Control Technology, Ministry of Education, Wuhan University of Science and Technology, Wuhan 430081, China; Hubei Key Laboratory of Mechanical Transmission and Manufacturing Engineering, Wuhan University of Science and Technology, Wuhan 430081, China ' Key Laboratory of Metallurgical Equipment and Control Technology, Ministry of Education, Wuhan University of Science and Technology, Wuhan 430081, China; Hubei Key Laboratory of Mechanical Transmission and Manufacturing Engineering, Wuhan University of Science and Technology, Wuhan 430081, China
Abstract: The problem of steelmaking and continuous casting rescheduling is the key problem in the steel production scheduling. Aiming at the problem of steelmaking and continuous casting rescheduling under strong disturbance of task in this paper, a fast and efficient hyperheuristic genetic algorithm is proposed to minimise the difference degree before and after the scheduling adjustment as the objective function. In the framework of the hyperheuristic algorithm, the high layer strategy is designed as a self-learning heuristic rule selection strategy, the low layer design is a series of genetic operators related to steelmaking and continuous casting scheduling, optimal solution of update iteration by searching for each other through high and low two layers of strategy in the effective threshold. Simulation experiments show that the effectiveness of the algorithm can meet the needs of real-time and stable production to the maximum extent.
Keywords: steelmaking and continuous casting rescheduling; strong disturbance; hyper heuristic genetic algorithm; heuristic rule.
DOI: 10.1504/IJWMC.2018.096006
International Journal of Wireless and Mobile Computing, 2018 Vol.15 No.3, pp.231 - 240
Received: 24 Jul 2018
Accepted: 03 Aug 2018
Published online: 06 Nov 2018 *