《表1 求解VRPSDPTW问题的亚启发式算法》

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

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

《基于回溯搜索优化算法求解带时间窗和同时送取货的车辆路径问题》

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

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

在激烈的市场竞争环境下，企业在顾客规定的时间窗内完成服务，可以有效提升服务水平。因此本文研究VRPSDPTW。由于该问题的计算复杂性，仅有Angelelli等[4]使用精确算法中的分支—价格法求解该问题，求解的算例为顾客数为20的小型算例。当求解大型算例时，亚启发式算法似乎成为唯一选择，可以在可接受的计算时间内获得高质量的可行解[5]。目前，已经有学者应用亚启发式算法求解VRPSDPTW，对于该问题详细的综述，请读者参阅文献[6-7]。表1总结了求解VRPSDPTW的主要文献，并描述了相应的求解方法。在算法参数列中，给出要执行这些算法的最少参数，但通常在实际问题的求解中需要更多的参数。例如，禁忌搜索算法只需1个参数，即禁忌列表长度，但Xu等[8]提出的禁忌搜索求解车辆路径问题时使用了28个参数。模拟退火算法只需要2个参数，即初始温度和冷却速率，但穆东等[9]构造的模拟退火算法在求解车辆路径问题时使用了6个参数。