基于约束和邻域的炼钢连铸重调度算法

摘要

针对机器故障扰动,研究了炼钢连铸重调度问题及其求解算法.通过将机器故障映射为资源约束,建立了基于动态约束满足的炼钢连铸重调度模型,模型以最大化连浇量与调度方案相似度为目标.针对问题的模型及其特点,采用约束满足和邻域搜索相结合的混合算法对其进行了求解.仿真实验表明本文提出的模型和算法是有效的.%In the steelmaking and continuous casting processes, machine failures occur from time to time. Thus, rescheduling is necessary. In this paper, the rescheduling problem for such processes is addressed. By mapping machine failures to resource constraints, a dynamic constraint satisfaction model is developed for this problem to maximize the quantity of continuous casting and the similarity between the initial schedule and the adjust one. Based on this model and by analyzing the characteristics of the problem, a mixed algorithm that combines constraint satisfaction technology with neighborhood search is proposed. Simulation experiments show that the model and algorithm are effective.