摘要：针对机器故障扰动，研究了炼钢连铸重调度问题及其求解算法。通过将机器故障映射为资源约束，建立了基于动态约束满足的炼钢连铸重调度模型，模型以最大化连浇量与调度方案相似度为目标。针对问题的模型及其特点，采用约束满足和邻域搜索相结合的混合算法对其进行了求解。仿真实验表明本文提出的模型和算法是有效的。

关键词：炼钢连铸 重调度 动态约束满足 邻域搜索 

单位：北京科技大学经济管理学院 北京100083 钢铁生产制造执行系统技术教育部工程研究中心 北京100083 宁夏医科大学理学院 宁夏银川750004