《表3 各近似调度方法对应的结果偏差百分比》

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

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

《具有随机返工且可中断的设计任务调度》

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

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

%

为了更直观地展示计算结果，本文提出采用如式（17）所示的结果偏差百分比指标来比较不同方法的优化效果。在任务规模较小时（N=4），所有方法均可求解所有算例，其中值迭代精确算法能够得到最优解。当任务规模中等时（N=6），值迭代精确算法无法求解，但组合了8种规则的MRC方法依然能够求解，其得到的结果相对最优。当任务规模中等时（N=8），受计算资源限制，MRC方法最多只能组合3种规则，其得到的结果相对最优。结果如表3所示，其中MRC*表示能够获得最好结果的MRC方法。