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

• 作者: 刘士新 唐加福 郭哲
• 来源期刊: 自动化学报
• 关键词: 累积调度问题 优先关系 约束规划 约束传播
• 年，卷（期）: 2010,（4）
• 所属期刊栏目: 短文
• 页码范围: 603-609
• 页数: 7页
• 语种: 中文
• DOI: 10.3724/SP.J.1004.2010.00603

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐加福		142	3387	31.0	51.0
2	刘士新		68	1961	22.0	43.0
3	郭哲		6	88	4.0	6.0