具有优先关系的累积调度问题的约束传播算法
约束传播是约束规划成功应用的关键技术之一.针对累积调度问题提出一种结合工作间优先关系和工作最早开始/最晚完成时间约束的约束传播算法,给出了算法的理论依据.引用资源受限项目调度问题库PSPLIB中的典型问题对算法进行了测试,结果表明:针对测试问题新的约束传播算法在总体约减效果上优于现有约束传播算法,新算法与基于能量推理的约束传播算法可以互补,两者结合推理效果更好.
累积调度问题、优先关系、约束规划、约束传播
36
TP3(计算技术、计算机技术)
国家高技术研究发展计划863计划2007AA04Z194;国家自然科学基金70771020;70721001;教育部新世纪优秀人才支持计划NCET-06-0286
2010-07-14(万方平台首次上网日期,不代表论文的发表时间)
603-609