基于模因算法的飛機裝配序列規劃

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