考虑软时间窗的同时送取货随机旅行时间车辆路径问题

来源：同济大学学报·自然科学版杂志2023年第8期北京时间：

作者：张涛，王楚楚

单位：1.上海财经大学 信息管理与工程学院，上海 200433;2.上海市金融信息技术研究重点实验室(上海财经大学)，上海 200433

摘要：考虑车辆总旅行时间约束和车辆载重限制以及客户对服务时间窗的要求，研究带有软时间窗的同时送取货随机旅行时间车辆路径问题（STT?VRPSPD），建立机会约束规划模型。将禁忌搜索算法与分散搜索算法相结合，构建混合分散禁忌搜索（HSTS）算法，并采用C?W节约算法生成初始解。基于经典的Dethloff算例和Solomon时间窗生成方法，分别生成包括50个客户、200个客户各20组算例，算例测试结果验证了混合分散禁忌搜索算法的有效性。

关键词：随机旅行时间车辆路径问题（STT‒VRP）,同时送取货车辆路径问题（VRPSPD）,软时间窗,混合分散禁忌搜索（HSTS）算法

基金资助：上海市科委项目（20511101403）；中央高校基本科研业务费专项资金（2023110139）