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

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 sequenee inereases exponentially along with number of eomponents inerease whieh will lead to eombinatorial explosion. To solve this problem, an approaeh of assembly sequenee planning optimization for aireraft assembly based on Genetie Algorithm （GA） and fuzzy set theory was presented. Firstly, gene-group was used to express assembly information of a eomponent. In assembly, gene- groups of all parts eombined to form a ehromosome, whieh was used to express one assembly sequenee. Then, fitness funetion was built aeeording to fuzzy set theory and assembly sequenee was evaluated and optimized. Finally, an improved genetic algorithm for assembly sequenee planning was put forward. Suceessful applieation of this approaeh was validated by sequenee optimization of a speeifie aireraft wing.