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