考虑订单可拆分的多周期柔性配送车辆路径问题
作者:
作者单位:

作者简介:

通讯作者:

基金项目:

国家自然科学基金青年科学基金项目(No.72501212);教育部人文社会科学研究规划基金项目(No.19YJA630054)


Flexible Periodic Vehicle Routing Problem with Splitting Orders
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    电商企业为提高运营效率,采用定期交付模式为客户进行多个周期的配送。在多周期环境下,考虑订单可拆分、柔性配送、异构车辆等因素,建立了混合整数规划模型,统筹安排车辆的服务路径、订单拆分以及柔性配送策略使得电商企业配送成本最低。设计了禁忌搜索算法,配置不同规模的算例对模型和算法进行测试,数值实验结果表明:算法在较短时间内可以得到一个满意解,表明算法在求解该问题时的有效性。在多周期车辆路径问题中同时考虑订单拆分和柔性配送,可以有效降低配送成本、提升客户满意度。

    Abstract:

    To improve operational efficiency, e-commerce companies adopt a periodic delivery model to provide multiple periods of delivery to customers. In a multi periods environment, considering factors such as order splitting, flexible delivery, and heterogeneous vehicles, a mixed integer programming model is established to coordinate the arrangement of vehicle service routes, order splitting, and flexible delivery strategies, aiming to minimize the delivery cost for e-commerce companies. A hybrid taboo search algorithm was designed for solving the problem. Different scale instances are used to test the model and algorithm. The numerical experimental results demonstrate that the algorithm can obtain a satisfactory solution within a short period of time, indicating its effectiveness in solving the problem. By simultaneously considering order splitting and flexible delivery in the multi periods vehicle routing problem, the delivery cost can be effectively reduced and customer satisfaction can be enhanced.

    参考文献
    相似文献
    引证文献
引用本文

马云峰,李纪豪,杨习杰,张佳怡,李建.考虑订单可拆分的多周期柔性配送车辆路径问题[J].重庆师范大学学报自然科学版,2025,42(4):1-13

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2025-10-11