约束传播是约束规划成功应用的关键技术之一。针对累积调度问题可提出一种结合工作间优先关系和工作最早开始/最晚完成时间约束的约束传播算法，保证算法的理论依据。约束规划(Constraint programming， CP) 是人工智能领域的研究方法， 适合求解具有多种约束的组合优化问题.约束传播是CP 的关键技术之一， 其基本思想是通过循环分析变量、值域和约束， 检验并删除不可能出现在可行解中的变量赋值， 从而约减变量值域.CP 在调度问题研究领域已经获得了很多成功应用.1989 年Carlier 等在分枝定界算法中使用约束传播技术，首次成功解决了1963 年Muth 等提出后让众多学者孜孜不倦努力求解20 多年的车间调度问题。从此， 约束传播技术引起了调度问题研究领域学者的广泛关注， 针对调度问题的约束传播算法的时间复杂性也不断获得改进。