[发明专利]基于动态关键任务的启发式资源受限项目调度优化方法

摘要

本发明公开了一种基于动态关键任务的启发式资源受限项目调度优化方法，包括以下步骤：S1获取调度优化所需信息；S2计算任务的排序值rank；S3系统状态初始化；S4从RT中取出关键任务j；S5计算任务j的完成时间fj；S6若则F＝F∪{fj}，增加fj时刻资源的剩余可用量；S7更新[fj‑dj,fj)时段内资源的剩余可用量；S8在所有中删除tj，把UT中的移到RT中；S9如果RT为空则转到S10，否则转到S4；S10输出调度优化方案。本发明采用的任务优先级是动态变化的，能更好地反映当前未调度任务的紧急程度，因此能找到更好的调度方案，能用于在线的实时调度优化。