摘要：針對飛機制造的裝配序列規(guī)劃問題,提出一種基于模因算法的飛機部件裝配序列規(guī)劃方法。在裝配優(yōu)先約束矩陣和非正交干涉矩陣的基礎(chǔ)上構(gòu)建裝配規(guī)劃模型,以飛機零部件間的裝配方向和裝配工具的差異性來構(gòu)建適應(yīng)度函數(shù)。在非干涉解空間中進行全局搜索,獲得較優(yōu)的裝配規(guī)劃方案,通過二叉樹中序遍歷法將較優(yōu)的方案轉(zhuǎn)化為可行解,再經(jīng)過交叉操作和變異操作后,在可行解空間內(nèi)進行局部搜索,最終獲取較優(yōu)的裝配方案。以某型號的飛機艙門裝配為例,通過與傳統(tǒng)遺傳算法對比,證實模因算法在飛機裝配序列規(guī)劃中的可行性和有效性。