|
|
|
| 考虑多时间窗的多行程车辆路径优化问题研究 |
| 宋慧心，吴影辉 |
| 江苏科技大学 经济管理学院，江苏 镇江 212100 |
|
|
|
|
摘要 提出了考虑多时间窗的多行程车辆路径优化问题，是带时间窗的多行程车辆路径问题的扩展，不仅决策每辆车服务客户的顺序，还需确定为每个客户提供服务的时间窗，同时要求送货服务时间满足选定的时间窗，且车辆每个行程服务的客户需求量之和不超过车辆的最大载重量等约束。以最小化车辆总行驶时间为目标构建了该问题的混合整数规划模型，并设计了迭代局部搜索算法进行求解。在迭代局部搜索算法框架下设计了适用于多时间窗和多行程场景的改进Solomon贪婪插入算法生成初始解，还设计了Or-opt和Relocate局部搜索算子以及随机交换扰动操作。基于初始解或当前最优解，通过交替使用这两种算子进行迭代搜索，更新当前最优解。算例结果表明了提出的模型和算法的有效性，验证了为客户提供多时间窗选项承运人可灵活地规划车辆路径和选择服务时间窗，从而减少车辆使用数量和总行驶时间。
|
|
| 关键词:
多时间窗
多行程
车辆路径问题
混合整数规划
迭代局部搜索
|
|
发布日期: 2024-05-28
|
| No Suggested Reading articles found! |
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
| |
Shared |
|
|
|
|
| |
Discussed |
|
|
|
|
