A Discrete Brain Storm Optimization Algorithm for Hybrid Flowshop Scheduling Problems with Batch Production at Last Stage in the Steelmaking-Refining-Continuous Casting Process

The iron and steel industry is energy-intensive due to the large volume of steel produced and its high-temperature and high-weight characteristics, sensors such as high-temperature application sensors can be utilized to collect production data and support the process control and optimization. Steelmaking-refining-continuous casting (SRCC) is a bottleneck in the iron and steel production process. SRCC scheduling problems are worldwide problems and NP-hard. The problems are not only important for iron and steel enterprises to enhance production efficiency, but also play a significant role in saving energy and reducing resource consumption. SRCC scheduling problems can be modeled as hybrid flowshop scheduling problems with batch production at the last stage. In this paper, a Discrete Brain Storm Optimization (DBSO) algorithm is proposed to handle SRCC scheduling problems. In the proposed DBSO, population initialization and cluster center replacement are specially designed to enhance the intensification abilities. Moreover, a perturbation operator is devised to enhance its diversification abilities. Furthermore, a new individual generation operator is devised to improve the intensification and diversification abilities simultaneously. Experimental results have demonstrated that the proposed DBSO is an efficient method for solving SRCC scheduling problems.