Title: Hyper-heuristic for steelmaking casting rescheduling based on strong disturbance

Authors: Guozhang Jiang; Xiaowu Chen; Bingze Wu; Feng Xiang; Gongfa Li

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 stochastic disturbance in steelmaking casting often leads to failure of the original production plan. Rescheduling is necessary for the steel manufacturing system. In the background of the increasing scale of scheduling and the numerous kinds of disturbance, the different algorithms are designed for different rescheduling problems, which will greatly increase the workload of the scheduling. In this paper, the disturbances are classified as strong disturbance and weak disturbance, and a rescheduling driven rule of strong disturbance is designed. Especially, the various disturbances impact on the production plan could be reflected in a time change, so a rescheduling model under time strong disturbance is established. In this paper, a hyper-heuristic genetic algorithm (HHGA) is designed based on the heuristic rules and genetic algorithms. This combination is intended to reduce the generation time of rescheduling plan under the strong disturbance. In the end, the simulation results indicate the success with the HHGA.

Keywords: steelmaking casting; strong disturbances; rescheduling; hyper-heuristic.

DOI: 10.1504/IJWMC.2018.092365

International Journal of Wireless and Mobile Computing, 2018 Vol.14 No.3, pp.229 - 240

Received: 30 Dec 2017
Accepted: 25 Jan 2018
Published online: 16 Jun 2018 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article