集货需求可拆分的多越库中心库门分配及车辆路径协同优化
CSTR:
作者:
作者单位:

大连海事大学 交通运输工程学院,辽宁 大连 116026

作者简介:

通讯作者:

E-mail: fhm468@163.com.

中图分类号:

TP301.6

基金项目:

国家社科基金应急管理体系建设研究专项项目(20VYJ024).


Multi-depot vehicle routing problem with split pickup and cross-dock door assignment collaborative optimization
Author:
Affiliation:

Transportation Engineering College,Dalian Maritime University,Dalian 116026,China

Fund Project:

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

    针对集货需求可拆分的多越库中心库门分配及车辆路径协同优化问题,综合考虑多越库中心共同配送、集货需求可拆分、库内操作等因素,以车辆派遣成本、车辆油耗成本、库内叉车固定成本和运输成本以及时间窗惩罚成本之和最小化为目标,建立优化模型.根据问题特征,设计混合遗传算法求解.该算法在交叉变异中引入具有方向性的粒子群寻优,采取进化逆转和保留最优个体策略改善求解质量.通过多组算例验证算法的有效性,并分析配送模式以及车辆类型对配送方案制定的影响.结果表明,所提出模式能有效降低越库中心运营成本.研究成果不仅可以丰富越库配送模式下的车辆路径问题研究,也为多越库中心物流企业合理利用资源制定科学的配送方案提供理论依据.

    Abstract:

    For the collaborative optimization of multi-depot vehicle routing problem with split pickup and cross-dock door assignment, considering joint distribution of the multiple cross-dock center, split pickup and cross-docking operation, an optimization model is established to minimize the sum of vehicle dispatching cost, vehicle fuel cost, fixed and transportation cost of forklift in the cross-dock center and time window penalty cost. According to the characteristics of the problem, the hybrid genetic algorithm is designed through adding the directed optimization method of the particle swarm algorithm, the evolutionary reversal and elitist retention strategies are also used to improve the solution quality. The validity of the model and algorithm is verified by multiple examples, the influence of distribution mode and vehicle type on the distribution scheme formulation are also analyzed. The results show that the proposed model can effectively reduce the cross-dock centers’ operation cost. The research results expand and enrich the research of the vehicle routing problem with cross-docking, and provide theoretical basis for logistics enterprises with multiple cross-centers to make use of resources efficiently and formulate the decision distribution scheme scientifically.

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

范厚明,白雪,田攀俊.集货需求可拆分的多越库中心库门分配及车辆路径协同优化[J].控制与决策,2023,38(2):501-509

复制
相关视频

分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2023-01-29
  • 出版日期: 2023-02-20
文章二维码