基于共同配送的农村快递车辆调度问题

• 作者: 石永强 郭铎 张智勇
• 来源期刊: 交通运输研究
• 关键词: 农村快递物流 共同配送 车辆调度 0-1整数规划 多种群遗传算法
• 年，卷（期）: 2021,（2）
• 页码范围: 20-27
• 页数: 8页
• 分类号: U4-9|F259.2
• 语种: 中文
• DOI: 10.16503/j.cnki.2095-9931.2021.02.003

摘要

为降低农村物流成本,助力"快递下乡"工程的实施,在考虑重量、体积、订单、路径等约束条件下,以总利润最大化为目标构建基于共同配送模式的农村快递车辆调度模型;并提出采用基于随机修复非可行解策略的遗传算法求解该模型,同时在算法中引入多种群机制以提高求解的效率和效果.最后,结合实际算例对模型进行验证;设计不同订单规模的仿真算例对算法性能进行分析.研究结果表明:共同配送策略能从全局优化的角度合理配置区域内物流资源,与独立配送模式相比可降低30％的配送成本.仿真实验表明:相较于标准遗传算法,改进遗传算法能快速地搜索到更优的满意解,可以有效求解共同配送模式下的农村快递车辆调度问题.