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

第 27卷第6期 西 华 大 学 学 报 (自 然 科 学 版 ) 2008年 11月 VoL27，No．6 JournalofXihuaUniversity ·NaturalScience N04．2O嗯 文章编号：1673．159X(2008)06-0049-03 基于拓扑排序资源约束下多项 目调度优化算法 刘金定，伍艳莲，叶锡君 (南京农业大学信息科技学院，江苏 南京 210095) 摘 要：多项目调度存在着工期和资源的竞争，调度时要考虑时序关系和资源受限两方面约束，启发式串行调 度算法在每调度一个任务时都必须搜索项 目的任务空间，为此提出了一种基于拓扑排序的多项目串行调度优化算 法。此算法利用拓扑排序序列的特点保证任务时序关系，缩小调度时搜索空间，结合项 目权重、向后影响度以及关 键路径等优先规则进行资源分配和任务调度。通过具体实例验证了此算法可以求得项 目调度的最优解并且能够 有效地缩短调度计划生成时间。 关键词：拓扑排序；串行调度；项 目调度 ；多项目；资源分配