《表6 算法时间效率对比分析》
在衡量资源分配方案的优劣时,RRAS算法随机选取可行的资源分配方案,Min-EA采用整数规划的方式实现额外资源弧个数最小化,MABO算法对带有局部资源流网络的项目调度计划进行了仿真模拟,而MTPC算法采用拖期惩罚成本(TPC)指标直接度量。为验证上述算法的时间效率,将每种算法对应的资源分配过程模拟执行N次,统计算法的平均执行时间,统计结果如表6所示。由表可见,RRAS算法执行时间最短,Min-EA算法执行时间最长,MTPC算法执行时间远远低于MABO算法,并且随着模拟次数的增加,MABO算法执行时间会大幅度上升。
图表编号 | XD00175703800 严禁用于非法目的 |
---|---|
绘制时间 | 2020.03.01 |
作者 | 梁洋洋、崔南方 |
绘制单位 | 湖北经济学院工商管理学院湖北物流发展研究中心、华中科技大学管理学院 |
更多格式 | 高清、无水印(增值服务) |