合肥工业大学校徽 合肥工业大学学报自科版

导航菜单

基于改进灰狼算法的回收与拆卸联合调度问题研究

Research on joint scheduling problem of recycling and disassembly based on improved grey wolf algorithm

期刊信息

合肥工业大学(自然科学版),2025年10月,第48卷第10期:1325-1335

DOI: 10.3969/j.issn.1003-5060.2025.10.005

作者信息

杜百岗,赵豪杰,郭钧

(武汉理工大学机电工程学院,湖北武汉430070)

摘要和关键词

摘要: 针对闭环供应链回收拆卸环节,文章进行废品回收再利用系统中回收与拆卸两阶段联合调度问题的研究,结合实际运行情况并考虑加工过程中的仓库容量限制,以最小化回收与拆卸的总成本、最小化完工时间为目标,提出一种改进的多目标灰狼算法。针对联合调度的两阶段调度过程,设计基于工序、机器、运输的三层编码策略;采用Tent映射进行种群的初始化,以保证种群的多样性;采用非线性调整收敛因子策略提升搜索能力和收敛速度;引入粒子群优化思想来改善灰狼算法的个体位置更新过程;以模拟退火策略决定最终个体位置的更新结果。仿真实验以及与其他相关领域算法的对比结果验证了文章所提算法在路径调度和拆卸联合调度问题优化上的适用性和优越性。

关键词: 废品回收;联合调度;拆卸序列规划;路径调度;灰狼算法

Authors

DU Baigang, ZHAO Haojie, GUO Jun

(School of Mechanical and Electronic Engineering, Wuhan University of Technology, Wuhan 430070, China)

Abstract and Keywords

Abstract: Focusing on the recycling and disassembly link of the closed-loop supply chain, this paper studies the joint scheduling problem of recycling and disassembly in the waste recycling and reuse system. Combined with the actual operation situation, considering the warehouse capacity limit during the processing process, and aiming to minimize the total cost of recycling and disassembly and minimize the completion time, an improved multi-objective grey wolf algorithm is proposed. For the two-stage scheduling process of joint scheduling, a three-layer coding strategy based on processes, machines, and transportation is designed; the Tent map is used to initialize the population to ensure the diversity of the population; a nonlinear adjustment convergence factor strategy is used to improve search capabilities and convergence speed; the idea of particle swarm optimization is introduced to improve the individual position update process of the grey wolf algorithm; the simulated annealing strategy is used to determine the final individual position update result. Finally, experimental simulations and comparisons with algorithms in other related fields are used to verify the applicability and superiority of the proposed algorithm in optimizing path scheduling and disassembly joint scheduling problems.

Keywords: waste recycling; joint scheduling; disassembly sequence planning; path scheduling; grey wolf algorithm

基金信息

国家自然科学基金资助项目(52075401)

个人中心