基于遗传算法的飞机装配序列规划优化方法

在基于割集的装配顺序规划方法中，随着零件的增加，装配序列数呈指数增加，由此导致算法的组合爆炸问题。为此，提出了基于．遗传算法的装配序列规划优化方法，研究了零件装配信息的基因组表示方法，将参与装配的零件的基因组排列成序，实现装配顺序的染色体表示。采用模糊集理论建立了适应度函数，并对装配序列进行评价和优化。以某型飞机机翼产品为例，验证了技术的有效性。

Assembly sequence planning optimization for aircraft assembly based on GA

Among Cut-set algorithm based assembly sequence planning approaches,there is a problem that number of assembly sequence increases exponentially along with number of components increase which will lead to combinatorial explosion.To solve this problem,an approach of assembly sequence planning optimization for aircraft assembly based on Genetic Algorithm(GA) and fuzzy set theory was presented.Firstly,gene-group was used to express assembly information of a component.In assembly,gene-groups of all parts combined to form a chromosome,which was used to express one assembly sequence.Then,fitness function was built according to fuzzy set theory and assembly sequence was evaluated and optimized.Finally,an improved genetic algorithm for assembly sequence planning was put forward.Successful application of this approach was validated by sequence optimization of a specific aircraft wing.