An improved cross entropy algorithm for steelmaking-continuous casting production scheduling with complicated technological routes
来源期刊:中南大学学报(英文版)2015年第8期
论文作者:WANG Gui-rong LI Qi-qiang WANG Lu-hao
文章页码:2998 - 3007
Key words:steelmaking continuous casting; production scheduling; complicated technological routes; cross entropy; power consumption
Abstract: 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).
WANG Gui-rong(王桂荣)1, 2, LI Qi-qiang(李歧强)1, WANG Lu-hao(王鲁浩)1
(1. School of Control Science and Engineering, Shandong University, Jinan 250061, China;
2. Key Laboratory of Building Renewable Energy Utilization Technologies of Ministry of Education
(Shandong Jianzhu University), Jinan 250101, China)
Abstract: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).
Key words:steelmaking continuous casting; production scheduling; complicated technological routes; cross entropy; power consumption