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

摘要

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

关键词

多周期车辆路径问题 / 柔性配送 / 订单拆分

基金资助

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