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

摘要

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