基于顶点覆盖问题解的与/或优先约束任务调度算法

• 作者: 刘大昕 王涛
• 来源期刊: 哈尔滨工程大学学报
• 学科: 工学
• 关键词: 调度 与/或网 时限 优先约束
• 年，卷（期）: 2007,（5）
• 页码范围: 559-565
• 页数: 7页
• 分类号: TP316
• 字数: 6019字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-7043.2007.05.015

摘要

系统描述了与/或网模型及与/或优先约束任务调度的可行性判定算法.以顶点覆盖问题为基础,证明与/或优先约束任务调度最小完成时间问题是NP完全的.提出一种启发式调度算法,解决与/或优先约束任务调度最小完成时间问题.通过算法示例表明,该算法对与/或优先约束任务图具有良好的调度性能,能够得到一个最优唯与任务图,从而证明在实时优先约束任务调度中引入图优化的理论,是解决优先约束任务调度问题的一个有效途径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘大昕	哈尔滨工程大学计算机科学与技术学院	116	1114	18.0	27.0
2	王涛	哈尔滨工程大学计算机科学与技术学院	54	404	13.0	17.0