《表3 算例其他参数输入：采用AGV物料搬运系统的复杂生产线布局优化模型与算法》

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

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

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

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

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

以各案例中通过VNS算法得到的布局方案为基础，通过MIP2的计算即可得到各案例中生产线投放AGV数量与生产线产量的关系。本文分别使用MIP2的CPLEX精确求解结果（即未进行启发式方法赋值）与结合启发式方法的求解方法进行计算，并得到两者的求解结果对比如表5所示。表中P1指CPLEX在8小时内得到的最大产量，N1指最大产量对应的AGV投放数量；P2指应用启发式方法后计算得到的最大产量，N2指最大产量对应的AGV投放数量；Gap1=N1-N2，Gap2=P1-P2。表5显示在小算例规模下，CPLEX可求得产线最大产量与对应的AGV投放数量，但耗时较长；结合启发式方法后的计算结果与CPLEX的精确求解结果十分接近，且计算时间远小于CPLEX精确求解。在算例规模较大时，CPLEX无法在8小时内求得准确的产线最大产量与对应的AGV数量，而采用启发式方法后可在较短时间内得到较为准确的结果。