摘要：针对机器故障下的HFS重调度问题，提出了重调度前后调度方案在时间安排和机器指派上的一致性度量方法，从约束变化的角度建立其动态约束满足模型。模型能够反映工件对重调度前后调度方案的一致性具有不同要求的实际情况。针对问题的模型及其特点，提出了基于局部性修复的重调度算法。仿真实验表明，本文提出的模型和算法是有效的。

关键词：hfs 重调度 约束满足 局部性修复 

单位：北京科技大学经济管理学院 北京100083 钢铁生产制造执行系统技术教育部工程研究中心 北京100083 中国电子信息产业发展研究院 北京100846