计及物料运输工装回收的制造车间物料配送路径优化

doi:10.3901/JME.2025.14.397

机械工程学报 ›› 2025, Vol. 61 ›› Issue (14): 397-409.doi: 10.3901/JME.2025.14.397

• 交叉与前沿 • 上一篇

扫码分享

计及物料运输工装回收的制造车间物料配送路径优化

葛茂根¹, 万里¹, 凌琳^1,2, 刘明周¹, 张玺^1,2, 扈静¹

1. 合肥工业大学机械工程学院合肥 230009;
2. 数字化设计与制造安徽省重点实验室合肥 230009

收稿日期:2024-06-03 修回日期:2025-02-11 发布日期:2025-08-25
作者简介:葛茂根，男，1979年出生，硕士，副教授，硕士研究生导师。主要研究方向为车间调度、智能制造系统。E-mail:gmg320@163.com;万里，男，1999年出生，硕士研究生。主要研究方向为车间物流配送、智能优化方法。E-mail:wanlihfut@163.com;凌琳(通信作者)，女，1987年出生，博士，副教授，硕士研究生导师。主要研究方向为车间调度、智能制造系统。E-mail:linglin@hfut.edu.cn
基金资助:
中央高校基本科研基本业务费专项(PA2024GDSK0041)和国家自然科学国际(地区)合作与交流(W2411063)资助项目。

Optimization of the Material Distribution Path in the Manufacturing Workshop for Recovery of Material Handling Equipment

GE Maogen¹, WAN Li¹, LING Lin^1,2, LIU Mingzhou¹, ZHANG Xi^1,2, HU Jing¹

1. School of Mechanical Engineering, Hefei University of Technology, Hefei 230009;
2. Anhui Provincial Key Laboratory of Digital Design and Manufacturing, Hefei 230009

Received:2024-06-03 Revised:2025-02-11 Published:2025-08-25

摘要/Abstract

摘要： 制造车间生产过程中，物料运输工装的回收需求是整个车间物流管理的重要环节，在生产实际和相关研究中往往被忽视。针对牵引式自动导引车(Automated guided vehicle, AGV)与物料运输工装相结合的物料配送过程，提出一种综合考虑物料配送需求与物料运输工装回收任务的车间物料配送路径优化方法。首先，结合牵引式AGV的物料运输工装容量约束，建立以车间物料配送过程中AGV指派成本、路径运输成本和时间惩罚成本最小化为目标的物料配送路径规划模型。设计启发式两阶段分步优化算法求解该模型，第一阶段针对按生产计划计算得到的静态物料配送需求，采用改进非支配排序遗传算法实现多目标物料需求配送任务序列的生成；第二阶段针对根据生产过程动态产生的物料运输工装回收任务，采用象限寻优策略将其插入到现有配送序列中，以实现总成本和效率的最优。最后，以某电枢制造企业的数字化车间为例，验证了所提出优化方法的有效性与可行性，为制造车间物流管理提供参考和支持。

关键词: 车间物料配送, 物料运输工装回收, 两阶段分步优化算法, 非支配排序遗传算法, 象限寻优策略

Abstract: In the production process of manufacturing workshops, the recovery of material handling equipment is a crucial aspect of workshop logistics management, often overlooked in practical production and related research. An optimization method for workshop material delivery routing is proposed, comprehensively considering both material delivery demands and the recovery tasks of material handling equipment, with a focus on the material distribution process involving towed automated guided vehicles(AGV) combined with material handling equipmen. Firstly, considering the capacity constraints of towed AGVs for material handling equipment, a material delivery routing planning model is established aiming to minimize AGV assignment costs, path transportation costs, and time penalty costs in the workshop material delivery process. A heuristic two-stage distributed optimization algorithm is designed to solve this model. In the first stage, for static material delivery demands calculated based on the production plan, an improved non-dominated sorting genetic algorithm II is employed to generate a sequence of multi-objective material demand delivery tasks. In the second stage, for material handling equipment recovery tasks dynamically arising during the production process, a quadrant optimization strategy is adopted to insert these tasks into the existing delivery sequence, optimizing overall costs and efficiency. Finally, a digital workshop of an armature manufacturing enterprise is used as a case study to verify the effectiveness and feasibility of the proposed optimization method, providing reference and support for logistics management in manufacturing workshops.

Key words: material distribution in workshop, recovery of material handling equipment, two-stage distributed optimization algorithm, non-dominated sorting genetic algorithm-II, quadrant optimization

中图分类号:

TH165

葛茂根, 万里, 凌琳, 刘明周, 张玺, 扈静. 计及物料运输工装回收的制造车间物料配送路径优化[J]. 机械工程学报, 2025, 61(14): 397-409.

GE Maogen, WAN Li, LING Lin, LIU Mingzhou, ZHANG Xi, HU Jing. Optimization of the Material Distribution Path in the Manufacturing Workshop for Recovery of Material Handling Equipment[J]. Journal of Mechanical Engineering, 2025, 61(14): 397-409.

参考文献

[1] GABOR N，SALHI S. Heuristic algorithms for single and multiple depot vehicle routing problems with pickups and deliveries[J]. European Journal of Operational Research，2005，162(1):126-141.
[2] SZE S N，SEK S，SZE J F，et al. Vehicle routing problem with simultaneous pickup and delivery[J]. International Journal on Advanced Science Engineering and Information Technology，2020，10(4):1360-1366.
[3] 周蓉，沈维蕾. 装卸一体化车辆路径问题的自适应并行遗传算法[J]. 中国机械工程，2018，29(22):2740-2749. ZHOU Rong，SHEN Weilei. Adaptive parallel genetic algorithm for the loading and unloading integrated vehicle path problem[J]. China Mechanical Engineering，2018，29(22):2740-2749.
[4] 张守京，张仪. 考虑余-废料资源回收的车间物料配送路径规划研究[J]. 工业工程，2020，23(2):83-90. ZHAGN Shoujing，ZHANG Yi. Study on workshop material distribution path planning considering surplus-waste resource recycling[J]. Industrial Engineering，2020，23(2):83-90.
[5] 童傅娇，徐进，张守京. 考虑工位优先级的智能车间双向物料配送路径规划[J]. 机电工程，2021(11):1465-1471. TONG Fujiao，XÜ Jin，ZHANG Shoujing. Intelligent workshop two-way material distribution path planning considering station priority [J]. Mechanical and Electrical Engineering，2021(11):1465-1471.
[6] MENDOZA J E，CASTANIER B，GUÉRET C，et al. A memetic algorithm for the multi-compartment vehicle routing problem with stochastic demands[J]. Computers & Operations Research，2010，37(11):1886-1898.
[7] 牟健慧，段培永，高亮，等. 基于混合遗传算法求解分布式流水车间逆调度问题[J]. 机械工程学报2022，58(6):295-308. MOU Jianhui，DUAN Peiyong，GAO Liang，et al. Solving the inverse scheduling problem of distributed flow workshop based on mixed genetic algorithm[J]. Journal of Mechanical Engineering，2022，58(6):295-308.
[8] ZOU W Q，PAN Q K，MENG T，et al. An effective discrete artificial bee colony algorithm for multi-AGVs dispatching problem in a matrix manufacturing workshop[J]. Expert Systems with Applications，2020，161:113675.
[9] 刘旭，楼佩煌，钱晓明，等. 基于改进遗传算法的物料配送多AGV调度优化[J]. 机械设计与制造工程，2015，44(3):6. LIU Xu，LOU Peihuang，QIAN Xiaoming，et al. Multi-AGV scheduling optimization for material distribution based on an improved genetic algorithm[J]. Mechanical Design and Manufacturing Engineering，2015，44(3):6.
[10] WANG Y J，LIU X Q，LENG J Y，et al. Study on scheduling and path planning problems of multi-AGVs based on a heuristic algorithm in intelligent manufacturing workshop[J]. Advances in Production Engineering & Management，2022，17(4):505-513.
[11] 杨雷博，周俊. 改进蚁群算法下的车间物料配送路径规划研究[J]. 制造业自动化，2022，44(11):128-131. YANG Leibo，ZHOU Jun. Research on workshop material distribution path planning under improved ant colony algorithm[J]. Automation in Manufacturing Industry，2022，44(11):128-131.
[12] MIRANDA D M，CONCEIÇÃO S V. The vehicle routing problem with hard time windows and stochastic travel and service time[J]. Expert Systems with Applications，2016，64:104-116.
[13] ZHANG Y，ZHANG G，DU W，et al. An optimization method for shopfloor material handling based on real-time and multi-source manufacturing data[J]. International Journal of Production Economics，2015，165:282-292.
[14] ALNAHHAL M，NOCHE B. Dynamic material flow control in mixed model assembly lines[J]. Computers & Industrial Engineering，2015，85:110-119.
[15] 葛妍娇，郭宇，黄少华，等. 基于智能感知网的物料配送动态优化方法[J]. 计算机工程与应用，2019，55(22): 212-218，230. GE Yanjiao，GUO Yu，HUANG Shaohua，et al. Dynamic optimization method of material distribution based on intelligent perception network[J]. Computer Engineering and Application，2019，55(22):212-218，230.
[16] 凌琳，刘明周，葛茂根，等. 计及漂移瓶颈的时变物料配送路径优化[J]. 机械工程学报，2015，51(23):133-143. LING Lin，LIU Mingzhou，GE Maogen，et al. Optimize the time-varying material distribution path of the drift bottleneck[J]. Journal of Mechanical Engineering，2015，51(23):133-143.
[17] 孙军艳，李晶晶，张媛媛. 数字化车间物料动态配送规划研究[J]. 包装工程，2023，44(1):101-110. SUN Junyan，LI Jingjing，ZHANG Yuanyuan. Research on dynamic material distribution planning in digital workshop[J]. Packaging Engineering，2023，44(1):101-110.
[18] HUANG S W Y. An internet-of-things-based production logistics optimisation method for discrete manufacturing[J]. International Journal of Computer Integrated Manufacturing，2019，32(1):13-16.
[19] LIU L，QU T，THÜRER M，et al. New knowledge-guided multi-objective optimisation for the multi-AGV dispatching problem in dynamic production environments[J]. International Journal of Production Research，2023，61(17):6030-6051.
[20] 刘雪梅，王笑，柳跃雷. 模糊时间窗约束下的装配线物料配送方案优化[J]. 中国机械工程，2020，31(17):2095-2103. LIU Xuemei，WANG Xiao，LIU Yuelei. Optimization of material distribution scheme for assembly line under fuzzy time window constraints[J]. China Mechanical Engineering，2020，31(17):2095-2103
[21] ZHANG Min，WANG Liang. Dynamic scheduling for flexible job shop with insufficient transportation resources via graph neural network and deep reinforcement learning[J]. Computers and Industrial Engineering，2023，186:109718.
[22] NISHIDA K，NISH T. Dynamic optimization of conflict-free routing of automated guided vehicles for just-in-time delivery[J]. IEEE Transactions on Automation Science and Engineering，2022，20(3):2099-2144.
[23] 萧筝，程书培，郑东伟，等. 数字孪生驱动的车间自动导引车路径规划[J]. 计算机集成制造系统，2023，29(6):1905-1915. XIAO Zhang，CHENG Shupei，ZHENG Dongwei，et al. AGV path planning method for workshop driven by digital twin[J]. Computer Integrated Manufacturing System，2023，29(6):1905-1915.

计及物料运输工装回收的制造车间物料配送路径优化

Optimization of the Material Distribution Path in the Manufacturing Workshop for Recovery of Material Handling Equipment

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

编辑推荐

Metrics

本文评价

[1]	田志强, 姜兴宇, 杨国哲, 刘伟军, 索英祁, 陈克强, 邢飞. 一种面向航天复杂构件的柔性作业车间能耗优化调度问题研究[J]. 机械工程学报, 2023, 59(8): 273-287.
[2]	周生海,尹航,顾颖,王翀,柏峰. 基于POP NSGA-Ⅱ的配电网故障恢复重构[J]. 电气工程学报, 2018, 13(6): 28-35.
[3]	张超勇;董星;王晓娟;李新宇;刘琼. 基于改进非支配排序遗传算法的多目标柔性作业车间调度[J]. , 2010, 46(11): 156-164.