《表4 MIP1的CPLEX求解结果与VNS算法求解结果对比》

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

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

《采用AGV物料搬运系统的复杂生产线布局优化模型与算法》

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

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

MIP1的CPLEX结果与VNS求解结果对比如表4。Gap1指8小时计算结束时CPLEX求解上下界百分比差距，Gap2指VNS算法结果与CPLEX结果的差距（Gap2=CPLEX结果—VNS算法结果/VNS结果×100%）。可知在小算例规模下，CPLEX可得到精确解，VNS结果与之十分接近且求解时间更短；当算例规模变大时，CPLEX难以在8小时内得到最优解，VNS算法可得到较为准确的结果且用时更少。