约束传播是约束规划成功应用的关键技术之一。针对累积调度问题可提出一种结合工作间优先关系和工作最早开始/最晚完成时间约束的约束传播算法，保证算法的理论依据。