摘要：针对钢铁企业交货期承诺问题的动态特征，建立了动态约束满足模型。该模型综合考虑了设备利用率和订单的提前拖期惩罚。模型求解属于NP-hard问题，很难用精确算法在可行时间内求解的特点，因此结合启发式规则和约束满足一致性技术的优点，提出了求解该问题的算法。通过实验验证了模型及算法的可行性和有效性。

关键词：钢铁生产 交货期承诺 面向订单 约束满足 

单位：北京科技大学经济管理学院 北京100083 钢铁生产制造执行系统技术教育部工程研究中心 北京100083 天津银行股份有限公司北京分行 北京100080 中国东方电气集团东方锅炉集团项目部 四川自贡643000 宁夏医科大学理学院 宁夏银川750004