《表6 算法时间效率对比分析》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《基于资源流网络优化的鲁棒性项目调度》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

在衡量资源分配方案的优劣时，RRAS算法随机选取可行的资源分配方案，Min-EA采用整数规划的方式实现额外资源弧个数最小化，MABO算法对带有局部资源流网络的项目调度计划进行了仿真模拟，而MTPC算法采用拖期惩罚成本（TPC）指标直接度量。为验证上述算法的时间效率，将每种算法对应的资源分配过程模拟执行N次，统计算法的平均执行时间，统计结果如表6所示。由表可见，RRAS算法执行时间最短，Min-EA算法执行时间最长，MTPC算法执行时间远远低于MABO算法，并且随着模拟次数的增加，MABO算法执行时间会大幅度上升。