基于模因算法的飞机装配序列规划

针对飞机制造的装配序列规划问题,提出一种基于模因算法的飞机部件装配序列规划方法。在装配优先约束矩阵和非正交干涉矩阵的基础上构建装配规划模型,以飞机零部件间的装配方向和装配工具的差异性来构建适应度函数。在非干涉解空间中进行全局搜索,获得较优的装配规划方案,通过二叉树中序遍历法将较优的方案转化为可行解,再经过交叉操作和变异操作后,在可行解空间内进行局部搜索,最终获取较优的装配方案。以某型号的飞机舱门装配为例,通过与传统遗传算法对比,证实模因算法在飞机装配序列规划中的可行性和有效性。

Assembly Sequence Planning for Aircraft Based on Memetic Algorithm

To deal with assembly sequence planning in airplane manufacturing, a novel assembly sequence planning method based on memetic algorithm is proposed. Assembly planning model is constructed by using the constraint matrix and the non-orthogonal interference matrix, and fitness function is established by the sum of difference of assembly direction and tools between aircraft components. Assembly planning is globally searched in the non-interference solution space, and inorder traversing binary tree sort algorithm is adopted to transform from optimal assembly planning solution to feasible solution. Optimal solution is local searched in the feasible solution space by crossover and mutation operations. Assembly planning process of the aircraft cabin door is illustrated to prove the feasibility of the proposed model, and compared with the genetic algorithm, the proposed algorithm is more effective.