改进的差分进化算法求解炼钢-连铸动态调度问题  

Improved Differential Evolution Algorithm to Solve Steelmaking-Continuous Casting Dynamic Scheduling Problem

作　　者：金焰 王秀英[1] JIN Yan;WANG Xiuying(College of Information Science&Technology,Qingdao University of Science&Technology,Qingdao 266061,China)

机构地区：[1]青岛科技大学信息科学技术学院,山东青岛266061

出　　处：《计算机测量与控制》2022年第6期272-278,共7页Computer Measurement &Control

摘　　要：为了求解炼钢-连铸动态调度问题,提出了一种将拉格朗日插值算法与差分进化算法相融合得到的改进的差分进化算法;改进后的差分进化算法通过自适应调整进化参数,动态的调整差分进化的方向,并结合拉格朗日插值来优化差分进化算法的局部搜索能力,引入权重系数对全局搜索和局部搜索加以平衡;针对国内某大型钢厂的实际生产数据建立实验模型,以最小化总完工时间、最小化总断浇时间、最小化炉次间总等待时间和最小化总偏差量时间为目标,将改进的差分进化算法应用于求解炼钢-连铸转炉出现故障的动态扰动事件调度问题;实验结果表明,改进的差分进化算法应用在炼钢-连铸动态调度问题上,有效地缩短了炉次加工总完工时间、炉次间总等待时间和总断浇时间,在合理范围内,有效控制了新生产的调度计划与原始调度计划的时间偏差量,避免了因扰动事件的发生而引起连铸机断浇。In order to solve the dynamic scheduling problem of steelmaking and continuous casting,an improved differential evolution algorithm is proposed,which combines with the fusion algorithm for the Lagrange interpolation and differential evolution.The improved differential evolution algorithm adjusts the evolution parameters adaptively,adjusts the direction of differential evolution dynamically,and combines with the Lagrange interpolation to optimize the local search ability of the differential evolution algorithm,and introduces weight coefficients to balance the global search and local search.An experimental model is established based on the actual production data of a large domestic steel plant,with the minimizing total goals of completion time,pouring interruption time,waiting time between heats,and deviation time.The evolutionary algorithm is applied to solve the dynamic disturbance event scheduling problem for the steelmaking-continuous casting converter failure.The experimental results show that the improved differential evolution algorithm is applied to the steelmaking-continuous casting dynamic scheduling problem,which effectively shortens the indexes of total completion time,total waiting time between heats,and total pouring interruption time in the heat processing,which effectively controls the time deviation between the new production scheduling plan and the original scheduling plan within a reasonable range,,and avoids the continuous casting machine due to the occurrence of disturbance events.

关 键 词：差分进化算法 拉格朗日插值算法 炼钢-连铸 动态调度 自适应调整 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]