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

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

摘要:

为了求解炼钢-连铸动态调度问题，提出了一种将拉格朗日插值算法与差分进化算法相融合得到的改进的差分进化算法。改进后的差分进化算法通过自适应调整进化参数，动态的调整差分进化的方向，并结合拉格朗日插值来优化差分进化算法的局部搜索能力,引入权重系数对全局搜索和局部搜索加以平衡。针对国内某大型钢厂的实际生产数据建立实验模型，以最小化总完工时间、最小化总断浇时间、最小化炉次间总等待时间和最小化总偏差量时间为目标，将改进的差分进化算法应用于求解炼钢-连铸转炉出现故障的动态扰动事件调度问题，实验结果表明，改进的差分进化算法应用在炼钢-连铸动态调度问题上，有效的缩短了炉次加工总完工时间、炉次间总等待时间和总断浇时间，在合理范围内，有效控制了新生产的调度计划与原始调度计划的时间偏差量，避免了因扰动事件的发生而引起连铸机断浇。

Abstract:

In order to solve the dynamic scheduling problem of steelmaking and continuous casting, an improved differential evolution algorithm is proposed, which combines Lagrangian interpolation algorithm and differential evolution algorithm. The improved differential evolution algorithm adjusts the evolution parameters dynamically, dynamically adjusts the direction of differential evolution, and combines Lagrangian interpolation to optimize the local search ability of the differential evolution algorithm, and introduces weight coefficients to balance the global search and the local search. An experimental model is established based on the actual production data of a large domestic steel plant, with the goal of minimizing the total completion time, minimizing the total pouring interruption time, minimizing the total waiting time between heats, and minimizing the total deviation time. The evolutionary algorithm is applied to solve the dynamic disturbance event scheduling problem of 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 total completion of the heat processing. Time, total waiting time between heats, and total pouring interruption time, within a reasonable range, effectively control the time deviation between the new production scheduling plan and the original scheduling plan, and avoid the continuous casting machine due to the occurrence of disturbance events.