关键词: 拆卸建模, 选择性拆卸序列规划, 多目标件, 多目标蛙跳算法, 拆卸求解

Abstract: To improve the efficiency and profit of product remanufacturing disassembly,a multi-objective selective disassembly sequence planning method based on improved multi-objective frog-leaping algorithm was proposed.The disassembly information modeling method was optimized,and the fastener constraint matrix and part constraint matrix were used to construct a product disassembly information model and a feasible solution.With the goal of minimizing disassembly time and maximizing disassembly benefits,a new multi-objective selective sequence evaluation method was proposed and a mathematical model for selective disassembly sequence planning of multi-target pieces was constructed.A multi-objective improved frog jumping algorithm was established by integrating Pareto's idea,and a three-stage coding was proposed to construct frog individuals,which achieved the diversity adjustment of selective disassembly sequences.An improved sort grouping strategy based on the idea of fast non-dominated sorting and congestion comparison was used to group multi-objective optimized frogs.An adjustment order method based on the adjustment position was proposed to discretize the local search method of the sub-frog group,and a new formula for updating the individual frog position was built.An adjustment order method based on the adjustment position was proposed to discretize the local search method of the sub-frog group,and a new formula was constructed for updating the individual frog position.To take into account the depth and diversity of information interaction,a new crossover and mutation idea was proposed to construct a global information interaction strategy.The improved multi-target frog jumping algorithm was compared with the multi-objective algorithm NSGA-II and particle swarm optimization algorithm through multi-scale disassembly examples.Experimental results verified the algorithm feasibility and superiority.

Key words: disassembly modeling, selective disassembly sequence planning, multi-objective components, multi-objective shuffled frog leaping algorithm, disassembly solution