关键词: 多目标件, 拆卸序列规划, 选择性拆卸, 遗传算法, 异步并行拆卸, 汽车发动机

Abstract: Based on the concept of asynchronous parallel disassembly,an asynchronous parallel selective disassembly sequence planning method was proposed considering multi-objectives.The minimum set of disassembled components was obtained based on the priority relationship and then the mathematical model of asynchronous parallel selective disassembly sequence planning was constructed.According to the researched problem,the genetic algorithm was improved,and the two-stage coding and decoding method was adopted to integrate the path relinking method to find the optimal (near-optimal) solution quickly.Through the case study of an automobile engine,the results of the improved genetic algorithm under different initial conditions was analyzed,and the effectiveness and practicability of the improved genetic algorithm were verified.

Key words: multi-targets, disassembly sequence planning, selective disassembly, genetic algorithms, asynchronous parallel disassembly, automobile engine