基于改进蛙跳算法的多目标选择性拆卸序列规划方法

• Published in: 计算机集成制造系统 Vol. 28; no. 3; pp. 676 - 689
• Main Authors: 朱建峰, 徐志刚, 苏开远
• Format: Journal Article
• Language: Chinese
• Published: 山东大学机械工程学院,山东 济南 250061 2022
• Subjects: 拆卸建模;选择性拆卸序列规划;多目标件;多目标蛙跳算法;拆卸求解
• ISSN: 1006-5911
• DOI: 10.13196/j.cims.2022.03.003

TH122; 为提高产品再制造拆卸效率与收益,提出基于多目标改进蛙跳算法的多目标件选择性拆卸序列规划方法.首先优化拆卸信息建模方法,利用紧固件约束矩阵和结构件约束矩阵,构建产品拆卸信息模型并构造可行解;以拆卸时间最小化和拆卸收益最大化为目标,以多目标件价值为导向构建一种新的多目标选择性序列评价方法,同时构建多目标件选择性拆卸序列规划数学模型.融入Pareto思想构建多目标改进蛙跳算法,提出三段式编码构建青蛙个体,以实现选择性拆卸序列的多样性调节;采用基于快速非支配排序与拥挤度比较思想的改进排序分组策略进行多目标优化蛙群分组;提出基于调节位置的调节序方法对子蛙群局部搜索方式进行离散化处理,并构建新的青蛙个体位置更新公式,同时通过构建青蛙个体更新次劣域增加信息源以实现子群体充分交流;为兼顾信息交互深度和多样,提出一种新的交叉和变异思想构建全局信息交互策略.最后,通过不同规模的拆卸实例,将改进后的多目标蛙跳算法与多目标算法NSGA-Ⅱ和粒子群算法进行多指标对比分析,验证了该算法的可行性与优越性.