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

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

作　　者：车路涛 杨中华[1,2,3] CHE Lutao;YANG Zhonghua(Evergrande School of Management,Wuhan University of Science&.Technology,Wuhan 430065;Hubei Province Center for Industrial Policy and Management Research,Wuhan 430065;Center for Service Science and Engineering,Wuhan University of Science&Technology,Wuhan 430065,China)

机构地区：[1]武汉科技大学恒大管理学院,武汉430065 [2]湖北省产业政策与管理研究中心,武汉430065 [3]武汉科技大学服务科学与工程研究中心,武汉430065

出　　处：《重庆师范大学学报（自然科学版）》2023年第1期61-72,共12页Journal of Chongqing Normal University:Natural Science

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

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

关 键 词：循环取货 路径优化 三维装载约束 同时取送 两阶段蚁群算法 

分 类 号：O221[理学—运筹学与控制论] F505[理学—数学]