|
|||||
|
|
| 考虑软时间窗的同时送取货随机旅行时间车辆路径问题 | |
| 作者姓名： | 张涛 王楚楚 |
| 作者单位： | 1.上海财经大学 信息管理与工程学院,上海 200433;2.上海市金融信息技术研究重点实验室（上海财经大学）,上海 200433 |
| 基金项目： | 上海市科委项目（20511101403）;中央高校基本科研业务费专项资金（2023110139） |
| 摘 要： |  考虑车辆总旅行时间约束和车辆载重限制以及客户对服务时间窗的要求,研究带有软时间窗的同时送取货随机旅行时间车辆路径问题（STT?VRPSPD）,建立机会约束规划模型。将禁忌搜索算法与分散搜索算法相结合,构建混合分散禁忌搜索（HSTS）算法,并采用C?W节约算法生成初始解。基于经典的Dethloff算例和Solomon时间窗生成方法,分别生成包括50个客户、200个客户各20组算例,算例测试结果验证了混合分散禁忌搜索算法的有效性。  |
| 关 键 词： | 随机旅行时间车辆路径问题（STT‒VRP） 同时送取货车辆路径问题（VRPSPD） 软时间窗 混合分散禁忌搜索（HSTS）算法 |
| 收稿时间： | 2022-04-12 |
| 点击此处可从《同济大学学报(自然科学版)》浏览原始摘要信息 | |
| 点击此处可从《同济大学学报(自然科学版)》下载免费的PDF全文 | |