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

【文章頁數(shù)】：9 頁

【文章目錄】：
1 基于矩陣的裝配規(guī)劃模型
    1.1 裝配優(yōu)先約束矩陣
    1.2 裝配方向與裝配工具的定義
    1.3 裝配非正交干涉矩陣
    1.4 裝配序列的描述
2 基于模因算法的裝配序列規(guī)劃的適應(yīng)度函數(shù)構(gòu)造
3 基于模因算法的裝配序列規(guī)劃
    3.1 基于全局搜索的初始種群選擇
    3.2 基于中序遍歷調(diào)序算法的裝配可行解轉(zhuǎn)化
    3.3 基于適應(yīng)率向?qū)У膫�體局部搜索
        3.3.1 局部搜索的交叉操作
        3.3.2 基于非順序約束的裝配單元變異操作
4 實(shí)例分析
5 結(jié)論


【參考文獻(xiàn)】：
期刊論文
[1]基于文化基因算法的裝夾規(guī)劃方法[J]. 高博,閻艷,張發(fā)平,王國新.  機(jī)械工程學(xué)報. 2015(03)
[2]基于改進(jìn)遺傳編程的并行裝配序列規(guī)劃[J]. 劉亞杰,古天龍,徐周波,常亮.  計算機(jī)集成制造系統(tǒng). 2013(06)
[3]基于非正交干涉矩陣的飛機(jī)裝配序列規(guī)劃方法[J]. 孫占磊,趙罡,韓鵬飛,郭春英.  北京航空航天大學(xué)學(xué)報. 2013(05)
[4]基于蟻群算法的改進(jìn)裝配序列規(guī)劃方法[J]. 鄧明星,唐秋華,雷喆.  武漢大學(xué)學(xué)報(工學(xué)版). 2013(02)
[5]基于最大-最小蟻群系統(tǒng)的裝配序列規(guī)劃[J]. 于嘉鵬,王成恩,王健熙.  機(jī)械工程學(xué)報. 2012(23)
[6]基于加權(quán)有向圖的飛機(jī)裝配順序規(guī)劃[J]. 盧鵠,黃翔,堵鵬,李瀧杲.  南京航空航天大學(xué)學(xué)報. 2012(S1)
[7]基于粒子群算法的復(fù)雜產(chǎn)品裝配序列規(guī)劃[J]. 于宏,王成恩,于嘉鵬,袁輝.  東北大學(xué)學(xué)報(自然科學(xué)版). 2010(02)
[8]基于遺傳模擬退火算法的產(chǎn)品裝配序列規(guī)劃方法[J]. 周開俊,李東波.  計算機(jī)集成制造系統(tǒng). 2006(07)
[9]基于遺傳算法的飛機(jī)裝配序列規(guī)劃優(yōu)化方法[J]. 李原,張開富,王挺,楊海成.  計算機(jī)集成制造系統(tǒng). 2006(02)



本文編號：3681149