| 带时间窗的多仓库订单拆分与异构车辆路径联合优化方法 |
| |
| 引用本文： | 唐坚强,祁超,王红卫.带时间窗的多仓库订单拆分与异构车辆路径联合优化方法[J].系统工程理论与实践,2023(5):1446-1464. |
| |
| 作者姓名： | 唐坚强 祁超 王红卫 |
| |
| 作者单位： | 1. 华中科技大学管理学院;2. 华中科技大学人工智能与自动化学院 |
| |
| 基金项目： | 国家重点研发计划项目(2018YFC0807500)；;国家自然科学基金(71821001)~~； |
| |
| 摘 要： | 随着在线零售业的快速发展,在多仓库的环境下,订单拆分与限时配送已成为订单履行过程的两个关键环节.现有研究和实际运营过程中通常按照两个独立的问题来处理这两个环节,忽略了它们之间的耦合关系.本文研究了在线零售环境下考虑多仓库订单拆分与异构车辆路径的联合优化方法,特别考虑了有限库存和时间窗约束.本文为该问题构建了混合整数规划模型,并设计了一种分支定价与邻域搜索相互嵌套的联合优化算法进行求解.在初始的订单拆分方案的基础上,通过分支定价算法求解带有时间窗的异构车辆路径问题,在分支定价算法中,提出了一种双向标签设置算法加速定价子问题的求解;接着使用邻域搜索算法寻找当前最优车辆路径解下可行的订单拆分方案;通过交替使用分支定价算法和邻域搜索算法进行迭代求解,在调整订单拆分方案时优化配送路径.实验分析部分验证了模型和算法的有效性,表明算法能够减少订单拆单率、优化配送路径、降低配送总成本,从而有效实现订单拆分与异构车辆路径的联合优化.
|
| 关 键 词： | 车辆路径问题 订单拆分 时间窗 异构车辆 联合优化算法 |
|
|
