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