系统工程与电子技术

作者：路程昭, 龚建兴, 朱雷, 刘权

单位：国防科技大学智能科学学院, 湖南 长沙 410073

关键词：任务调度,资源约束,冲突消解,关键路径,工作流

基金：国家重点研发计划资助课题(2018YFC1504402)

如何解决资源约束条件下的任务调度问题，保证在资源使用存在冲突情况下, 多个任务高效执行, 其中合理的任务调度和资源冲突消解是影响任务执行效果的关键因素。基于工作流图模型提出了一套资源约束条件下任务调度的框架, 并针对调度过程中产生的资源冲突, 提出了两种任务调度算法: 一种算法通过任务关键度确定优先级, 并基于贪心策略和调整工作流图拓扑结构的方法, 在任务开始前确定任务调度方案; 另一种算法采取弹性资源调度的方式, 使产生冲突的任务优先在资源不足的条件下开始执行, 任务调度和执行交替进行。最后, 通过地震救援案例验证了相关算法可行性, 与求解资源约束条件下任务调度问题的两类典型方法中具有代表性的算法进行对比实验, 分析了所提两种算法的优势与意义。仿真结果表明，所提算法具有适用地震救援资源紧缺特点的优势。

来源：2021年第12期

《系统工程与电子技术》期刊编辑部

查看系统工程与电子技术杂志2021年第12期