具有优先关系的累积调度问题的约束传播算法

约束传播是约束规划成功应用的关键技术之一.针对累积调度问题提出一种结合工作间优先关系和工作最早开始/最晚完成时间约束的约束传播算法,给出了算法的理论依据.引用资源受限项目调度问题库PSPLIB中的典型问题对算法进行了测试,结果表明:针对测试问题新的约束传播算法在总体约减效果上优于现有约束传播算法,新算法与基于能量推理的约束传播算法可以互补,两者结合推理效果更好.