针对考虑连铸机故障的炼钢连铸动态调度问题,建立了动态约束满足模型,以此为基础提出了基于约束满足的优化方法。该方法通过动态调度策略调整浇次计划,对模型进行预处理,将动态调度问题转化为动态约束满足问题;将模型分为连铸方案修复子模型和炼钢精炼重调度子模型。针对两个子模型给出对应的两阶段求解算法。仿真实验表明了所提算法的可行性和有效性。
Aiming at dynamic scheduling problem of steelmaking-continuous casting with conticaster breakdown,a dynamic constraint satisfaction model was established,and according to this model,an optimization algorithm based on constraint satisfaction techniques was proposed.In this method,the dynamic scheduling problem was transformed into dynamic constraint satisfaction problem by model preprocessing,which adjusted the cast planning in accordance with dynamic scheduling strategy.The model was divided into two sub models: readjusting model of continuous casting and rescheduling model of steelmaking process,whose corresponding solution algorithms were also provided.The simulation experiments showed that the algorithm was feasible and effective.