《表4 邻域结构对dmu算例的测试结果统计》

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

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

《作业车间调度问题的多工序联动邻域结构研究》

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

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

对每一个JSP算例，采用随机的方式，初始1 000个个体作为母体，固定不变。然后，利用6种不同的邻域结构分别生成每个母体的所有邻域解，进行测试分析。每一个相同母体，6种邻域结构所对应的邻域解数目相同。表2所示为邻域结构对abz\\ft\\la\\orb\\swv\\yn算例的测试结果统计，表3为邻域结构对ta算例的测试结果统计（篇幅有限，仅显示部分数据），表4为邻域结构对dmu算例的测试结果统计（篇幅有限，仅显示部分数据）。表4中，n为工件数目，m为机器数目，以abz5算例为例，NavNS为abz5算例1 000个母体的平均邻域解数目，（Cmax）av为abz5算例1 000个母体的最大完工时间平均值，（Cmax）avNS为abz5算例1个母体的邻域解的最大完工时间平均值，（(Cmax）avNS)av为abz5算例1 000个母体的邻域解最大完工时间平均值（Cmax）avNS的平均值。在CET，CET+2MT，ICET+2MT，CET+MT1，CET+MT2和CET+IMT2共6种邻域结构中，后5种邻域结构均是在CET邻域结构基础上的延伸提升，因此，将其性能分别与CET邻域结构进行比较，Imp为与CET邻域结构相比，（(Cmax）avNS)av改进的百分比，以CET+2MT邻域结构为例，Imp计算公式如下