An improved cross entropy algorithm for steelmaking-continuous casting production scheduling with complicated technological routes

作者：Wang Gui rong; Li Qi qiang^*; Wang Lu hao

来源：Journal of Central South University, 2015, 22(8): 2998-3007.

DOI：10.1007/s11771-015-2836-8

• steelmaking continuous casting
• production scheduling
• complicated technological routes
• cross entropy
• power consumption

In order to increase productivity and reduce energy consumption of steelmaking-continuous casting (SCC) production process, especially with complicated technological routes, the cross entropy (CE) method was adopted to optimize the SCC production scheduling (SCCPS) problem. Based on the CE method, a matrix encoding scheme was proposed and a backward decoding method was used to generate a reasonable schedule. To describe the distribution of the solution space, a probability distribution model was built and used to generate individuals. In addition, the probability updating mechanism of the probability distribution model was proposed which helps to find the optimal individual gradually. Because of the poor stability and premature convergence of the standard cross entropy (SCE) algorithm, the improved cross entropy (ICE) algorithm was proposed with the following improvements: individual generation mechanism combined with heuristic rules, retention mechanism of the optimal individual, local search mechanism and dynamic parameters of the algorithm. Simulation experiments validate that the CE method is effective in solving the SCCPS problem with complicated technological routes and the ICE algorithm proposed has superior performance to the SCE algorithm and the genetic algorithm (GA).

• 出版日期2015-8
• 单位山东大学; 山东建筑大学