《表1 TALBP-1实验结果对比》

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

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

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

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

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

为了验证VNS算法在求解双边装配线平衡问题的有效性，首先将VNS算法用于求解不带顺序相关调整时间的双边装配线平衡的第一类问题，即TALBP-1问题。该问题已经有大量的算法可供对比。其中，包括文献[13]中的改进蚁群算法（pACO）、蚁群算法（ACO）以及禁忌算法（TS）。为了验证算法在大规模问题的有效性，选取作业数量为65的算例（P65）[14]，作业数量为148的算例（P148）[1]，以及作业数量为205的算例（P205）[15]等数据集来进行测试对比，结果如表1所示。由表1可知，在求解TALBP-1问题时，VNS算法在17个测试数据集中，在找到其他算法均搜索到的最优解的基础上，更新了其中4个算例的最优解。表1中带*表示搜索到的更优解，P表示测试问题。由此可见，VNS算法在求解不带ST的TALBP-1时的搜索优越性。