炼钢连铸本身是一个多并行机、多工序、物流路径交错且高能耗的复杂生产过程。制定调度方案方面存在很大难度，订单变化和机器故障的发生，又增加了调度问题的难度。本文的主要研究目的是缩短炉次在各工序的运输时间，使炼钢连铸生产各阶段紧密衔接，减少资源和能量消耗，最终提高对动态扰动事件的调度速度。本文针对炼钢连铸重调度问题，采用约束满足问题建模和改进的启发式回溯算法求解。首先，在综述了国内外炼钢连铸生产调度研究现状的基础上，介绍了基本理论，包括炼钢连铸的生产流程、动态扰动问题，约束满足问题的概念和技术，并将炼钢连铸生产调度问题转化为约束满足问题。其次，针对新炉次插入的动态问题，根据炼钢连铸生产过程中的工艺约束建立初始生产调度约束满足模型，在此基础上将新炉次插入导致的时间变化作为新的约束条件添加到初始调度的约束集中，建立动态约束满足模型，采用改进的启发式回溯算法求解。再次，针对机器故障的动态问题，处理流程相似，将机器故障导致的机器变化作为新的约束条件添加到初始调度的约束集中，建立动态约束满足模型，采用改进的启发式回溯算法求解。最后，将约束满足建模与求解方法应用于某钢铁企业的实际生产中，通过多组实验得出理想的调度结果。得出该算法能保证重调度结果的实时性与有效性，并可以用来指导实际生产的结论。