| 三维装载约束下汽车零部件同时取送的循环取货路径优化研究 |
| |
| 引用本文： | 车路涛,杨中华.三维装载约束下汽车零部件同时取送的循环取货路径优化研究[J].重庆师范大学学报(自然科学版),2023,40(1):61-72. |
| |
| 作者姓名： | 车路涛 杨中华 |
| |
| 作者单位： | 武汉科技大学 恒大管理学院, 武汉 430065;武汉科技大学 恒大管理学院, 武汉 430065; 湖北省产业政策与管理研究中心, 武汉 430065;武汉科技大学 服务科学与工程研究中心, 武汉 430065 |
| |
| 基金项目： | 教育部人文社科规划基金(No.21YJAZH050)；武汉科技大学2021年度研究生创新创业基金(No.JCX2021038)wust.edu.cn |
| |
| 摘 要： | 【目的】考虑汽车零部件入厂物流多频次、小批量的循环取货模式和在取货同时返还零部件物流箱的现实需求，探讨了三维装载约束下汽车零部件同时取送的循环取货路径问题。【方法】构建以运输和线边库存总成本最小为目标的数学模型，设计了两阶段蚁群算法，第一阶段由车辆路径规划子算法得到近似最优解的记忆库，第二阶段利用装载可行性检验子算法得到可行解。【结果】实例仿真结果表明：使用简单算术相加的模糊车辆装载约束得出的取货方案无法实现车辆成功装载。考虑三维装载约束的循环取货方案的路线由2条增加为3条，虽然车辆的平均空间装载率下降了27-45%，但是确保了装载方案的可行性。【结论】考虑三维装载约束的汽车零部件同时取送的循环取货路径方案既满足了取货同时返还零部件物流箱的现实需求，又保证了方案中车辆三维装载可行性。
|
| 关 键 词： | 循环取货 路径优化 三维装载约束 同时取送 两阶段蚁群算法 |
Simultaneous Delivery and Pickup Vehicle Routing Problem with Three-Dimension Loading Constraints Based on Milk-Run in Automotive Parts Supply Logistic |
| |
| CHE Lutao,YANG Zhonghua.Simultaneous Delivery and Pickup Vehicle Routing Problem with Three-Dimension Loading Constraints Based on Milk-Run in Automotive Parts Supply Logistic[J].Journal of Chongqing Normal University:Natural Science Edition,2023,40(1):61-72. |
| |
| Authors: | CHE Lutao YANG Zhonghua |
| |
| Institution: | Evergrande School of Management, Wuhan University of Science & Technology, Wuhan 430065; 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 |
| |
| Abstract: | |
| |
| Keywords: | milk-run vehicle routing problem three-dimension loading constraints simultaneous delivery and pickup two-stage ant colony algorithms |
|
| 点击此处可从《重庆师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆师范大学学报(自然科学版)》下载免费的PDF全文 |
