《表3 求解IPVRP的智能优化算法》

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

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

《供应链生产运输联合调度研究综述》

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

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

随着算法的研究深入，智能优化算法已经成为IPVRP求解研究的主要方法。求解IPVRP的智能优化算法如表3所示。1999年Buer等[18]使用模拟退火（SA）和禁忌搜索（TS）算法求解IPVRP，开启了IPVRP智能算法的道路，在模型中允许卡车进行多次旅行，实际数据表明成本显著降低。同样地，Russell等[5]在规划路线时使用TS来改善创建的路径并验证其有效性。蒋大奎等[19]提出基于领域搜索的禁忌搜索算法。上述算法结合块结构、插入和交换3种不同的领域操作及向量组编码结构，保证解质量的同时有效提升计算效率。Viergutz等[20]提出了一种基于TS的算法，对于生产和交付顺序不同的情况采用迭代局部搜索（ILS）算法优化，效果较好。此外，Kergosien等[10]使用禁忌搜索算法辅助其启发式算法生成可行解。Jamili等[21]提出IPVRP的2种思路：将生产和运输2个子模块以基于自适应加权和的TS算法进行求解；使用多目标自适应记忆规划TS算法进行求解，两者求解结果表明，后者在大规模IPVRP中可使成本大幅度下降。