基于拓扑排序资源约束下多项目调度优化算法

• 作者: 伍艳莲 刘金定 叶锡君
• 来源期刊: 西华大学学报（自然科学版）
• 学科: 工学
• 关键词: 拓扑排序 串行调度 项目调度 多项目 资源分配
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 计算机技术与应用
• 页码范围: 49-51
• 页数: 3页
• 分类号: TP391
• 字数: 2796字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-159X.2008.06.012

摘要

多项目调度存在着工期和资源的竞争,调度时要考虑时序关系和资源受限两方面约束,启发式串行调度算法在每调度一个任务时都必须搜索项目的任务空间,为此提出了一种基于拓扑排序的多项目串行调度优化算法.此算法利用拓扑排序序列的特点保证任务时序关系,缩小调度时搜索空间,结合项目权重、向后影响度以及关键路径等优先规则进行资源分配和任务调度.通过具体实例验证了此算法可以求得项目调度的最优解并且能够有效地缩短调度计划生成时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	伍艳莲	南京农业大学信息科技学院	21	175	8.0	12.0
2	刘金定	南京农业大学信息科技学院	15	77	4.0	8.0
3	叶锡君	南京农业大学信息科技学院	22	353	7.0	18.0