《表2 TALBPS实验结果对比》

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

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

《求解考虑顺序相关调整时间的双边装配线平衡问题的变邻域搜索算法》

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

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

为了验证VNS算法在带ST的TALBPS问题的有效性，将该算法与2-COMOSOAL/S的结果进行比较。VNS算法运用Matlab R2016a进行编程实现，在Windows 7系统下Intel Core 3.4 GHz CPU、4 GB RAM的计算机上多次运行。测试的算例包括P65、P148和P205。低水平前向调整时间设置为，高水平前向调整时间设置为，而低水平后向调整时间设定为；高水平后向调整时间设定为。此外，对于不同规模问题的最大迭代次数设定如下：P65为10 000次，P148为25 000次，P205为40 000次。每一个算例迭代10次，结果记录最佳的工作站组数（NM）和工位数（NS）。如表2所示，其中，LB为TALBPS的下界[9]；G是NS和下界之间的差值百分比，；Avg是G的平均值；Time1和Time2分别为2COMSOAL/S算法和VNS算法的平均收敛时间。