《表2 不同车辆路径问题计算数据对比》

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

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

《基于车间道路约束的物料配送模型及算法研究》

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

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

从图7、图8和表2可知，两种模型下都得出了配送车辆数量为3，但是3辆配送车辆所形成的运行路线有很大的差异。运用改进遗传算法解决考虑车间通道约束的车辆路径问题所得到的最优解为870，运用模拟退火算法求解传统车间车辆路径问题得到的最优解为661.674 6，两者最优解相差了208.325 4，增加了车间道路约束以后，该实例车辆实际行驶行程增加了31.48%，配送方案构成的路径中相同的边数目有6条，两者之间的差异度为53.85%。两者的差异并不能表明该算法的解不够优秀，而是考虑了车间通道节点约束之后，最优解的构成也就是车辆的配送路线发生了较大的变化，在实际应用性角度，考虑车间通道节点约束的车辆路径问题更能反映车间车辆实际的运行路线，更能给企业车间物料配送的规划提供很好的帮助。