关键词: 装配序列规划, 基因算法, 基因组, 多层次变异

Abstract: According to the characteristics and requests of assembly sequence planning， a method of gene-group coding that describes the correlative information of the assembly process of products was proposed， the new method encoded the assembly information of products into chromosomes that consisted of several gene-groups. The conventional algorithm was improved and the new one implemented multi-level and concurrent assembly sequence optimization based on the gene-group coding. Finally， an example was given to illustrate the availability of the improved algorithm.

Key words: assembly sequence planning, genetic algorithm, gene-group, multi-level mutation