三维装载约束下汽车零部件同时取送的循环取货路径优化研究
作者:
作者单位:

作者简介:

通讯作者:

基金项目:

教育部人文社科规划基金(No.21YJAZH050);武汉科技大学2021年度研究生创新创业基金(No.JCX2021038)wust.edu.cn


Simultaneous Delivery and Pickup Vehicle Routing Problem with Three-Dimension Loading Constraints Based on Milk-Run in Automotive Parts Supply Logistic
Author:
Affiliation:

Fund Project:

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

    【目的】考虑汽车零部件入厂物流多频次、小批量的循环取货模式和在取货同时返还零部件物流箱的现实需求,探讨了三维装载约束下汽车零部件同时取送的循环取货路径问题。【方法】构建以运输和线边库存总成本最小为目标的数学模型,设计了两阶段蚁群算法,第一阶段由车辆路径规划子算法得到近似最优解的记忆库,第二阶段利用装载可行性检验子算法得到可行解。【结果】实例仿真结果表明:使用简单算术相加的模糊车辆装载约束得出的取货方案无法实现车辆成功装载。考虑三维装载约束的循环取货方案的路线由2条增加为3条,虽然车辆的平均空间装载率下降了27-45%,但是确保了装载方案的可行性。【结论】考虑三维装载约束的汽车零部件同时取送的循环取货路径方案既满足了取货同时返还零部件物流箱的现实需求,又保证了方案中车辆三维装载可行性。

    Abstract:

    [Purposes]According to the characteristics of milk-run in automotive parts inbound logistics, which can help automotive company achieve automotive parts transportation in smaller batch, more frequency, a simultaneous delivery and pickup vehicle routing problem with three-dimension loading constraints was discussed to meet the demand to delivery circulation boxes and pickup automotive parts simultaneously. [Methods]A mathematical model was established to minimize the total cost of transportation and inventory, and then a two-stage ant colony algorithm was designed to solve the model. In the first stage, the memory bank of the approximate optimal solution was obtained by the vehicle path planning sub-algorithm, and in the second stage, the feasible solution was obtained by the loading feasibility test sub-algorithm. [Findings]The simulation results show that the pickup scheme based on the fuzzy vehicle loading constraint with simple arithmetic addition cannot be successfully loaded. By contrast, the routes of the pickup scheme with three-dimensional loading constraint increased from 2 to 3, and the vehicle loading rate reduced by 27.45%, but the loading feasibility of the scheme is ensured. [Conclusions]The milk-run routes with fuzzy loading space constraint are not practical because of the lack of three-dimension loading constraints test. The simultaneous delivery and pickup vehicle routing scheme with three-dimension loading constraints not only meets the practical needs of recycling circulation box, but also ensures the feasibility of the three-dimensional loading.

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

车路涛,杨中华.三维装载约束下汽车零部件同时取送的循环取货路径优化研究[J].重庆师范大学学报自然科学版,2023,(1):61-72

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