本文關(guān)鍵詞： 果蠅優(yōu)化算法 多工位 裝配序列規(guī)劃 多目標(biāo)優(yōu)化　出處：《計(jì)算機(jī)科學(xué)》2017年04期 　論文類(lèi)型：期刊論文

【摘要】：為同時(shí)解決產(chǎn)品裝配序列規(guī)劃和多工位分配問(wèn)題,提出一種面向復(fù)雜產(chǎn)品的基于果蠅優(yōu)化算法的多工位裝配序列規(guī)劃方法。首先,基于果蠅優(yōu)化算法設(shè)計(jì)了針對(duì)求解序列的編碼體系;其次,采用多子種群并行搜索模式,重新設(shè)計(jì)了果蠅優(yōu)化算法的搜索過(guò)程;然后,為了綜合考慮多工位上相關(guān)裝配操作成本的影響,提出了新的適應(yīng)度函數(shù)表達(dá)式,并將適應(yīng)度函數(shù)與優(yōu)先序列矩陣結(jié)合起來(lái)對(duì)進(jìn)化過(guò)程進(jìn)行引導(dǎo),實(shí)現(xiàn)了對(duì)產(chǎn)品裝配序列和工位分配順序的優(yōu)化;最后,以飛機(jī)起落架為例,驗(yàn)證了所提方法在解決多目標(biāo)優(yōu)化問(wèn)題方面的有效性。
[Abstract]:In order to solve the problem of product assembly sequence planning and multi-station assignment simultaneously, a multi-station assembly sequence planning method based on Drosophila optimization algorithm for complex products is proposed. Based on the optimal algorithm of Drosophila, a coding system for solving the sequence is designed. Secondly, the search process of the optimization algorithm of Drosophila is redesigned by using the parallel search pattern of multi-subpopulations. In order to comprehensively consider the effect of the cost of assembly operation on multi-station, a new fitness function expression is proposed, and the fitness function is combined with the priority sequence matrix to guide the evolution process. Finally, taking aircraft landing gear as an example, the effectiveness of the proposed method in solving the multi-objective optimization problem is verified.
【作者單位】： 桂林電子科技大學(xué)廣西可信軟件重點(diǎn)實(shí)驗(yàn)室;
【基金】：國(guó)家自然科學(xué)基金(61572146,61363030,U1501252) 廣西自然科學(xué)基金(2015GXNSFAA139285,2014GXNSFAA118354) 廣西可信軟件重點(diǎn)實(shí)驗(yàn)室,廣西高等學(xué)校高水平創(chuàng)新團(tuán)隊(duì)及卓越學(xué)者計(jì)劃 桂林電子科技大學(xué)研究生教育創(chuàng)新計(jì)劃(YJCXS201509)資助
【分類(lèi)號(hào)】：TP18

【參考文獻(xiàn)】

相關(guān)期刊論文 前1條

1 史士財(cái);李榮;付宜利;馬玉林;;基于改進(jìn)蟻群算法的裝配序列規(guī)劃[J];計(jì)算機(jī)集成制造系統(tǒng);2010年06期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 苗國(guó)華;崔元福;王永;;基于CATIA的平地機(jī)前橋優(yōu)化設(shè)計(jì)與仿真[J];山東交通學(xué)院學(xué)報(bào);2016年04期

2 蔡凱駿;張偉明;張梅軍;季立;趙鴻飛;;面向多人同時(shí)作業(yè)的拆卸序列規(guī)劃[J];計(jì)算機(jī)集成制造系統(tǒng);2016年12期

3 陳中書(shū);鄭泉;張楊;宋宇;;基于改進(jìn)蟻群算法的分動(dòng)器裝配順序優(yōu)化設(shè)計(jì)[J];山東交通學(xué)院學(xué)報(bào);2016年02期

4 何博;;港口運(yùn)輸機(jī)的機(jī)械控制系統(tǒng)設(shè)計(jì)及優(yōu)化[J];信息系統(tǒng)工程;2016年03期

5 陸屹;程培源;齊悅;程月蒙;;基于改進(jìn)人工螢火蟲(chóng)算法的裝配序列規(guī)劃研究[J];測(cè)控技術(shù);2016年03期

6 劉恩福;劉博;劉曉陽(yáng);李伊;;一種復(fù)合算法的裝配序列規(guī)劃方法[J];河北科技大學(xué)學(xué)報(bào);2016年01期

7 岳丹;葉春明;;基于智能水滴算法的裝配序列規(guī)劃研究[J];計(jì)算機(jī)與數(shù)字工程;2015年08期

8 孟建東;;基于改進(jìn)蟻群算法的計(jì)算機(jī)網(wǎng)絡(luò)路由優(yōu)化研究[J];數(shù)字技術(shù)與應(yīng)用;2015年08期

9 徐周波;肖鵬;古天龍;寧黎華;;基于混沌混合算法的裝配序列規(guī)劃[J];計(jì)算機(jī)集成制造系統(tǒng);2015年12期

10 李銳;黃敏;王興偉;;多周期的第四方物流彈復(fù)性正逆向集成網(wǎng)絡(luò)設(shè)計(jì)模型與算法[J];系統(tǒng)工程理論與實(shí)踐;2015年04期

【二級(jí)參考文獻(xiàn)】

相關(guān)期刊論文 前5條

1 李榮;付宜利;封海波;;基于連接結(jié)構(gòu)知識(shí)的裝配序列規(guī)劃[J];計(jì)算機(jī)集成制造系統(tǒng);2008年06期

2 徐紅梅;陳義保;劉加光;王燕濤;;蟻群算法中參數(shù)設(shè)置的研究[J];山東理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年01期

3 吳志寒;;利用試驗(yàn)設(shè)計(jì)方法優(yōu)化蟻群算法參數(shù)問(wèn)題[J];計(jì)算機(jī)與數(shù)字工程;2007年09期

4 吳春明;陳治;姜明;;蟻群算法中系統(tǒng)初始化及系統(tǒng)參數(shù)的研究[J];電子學(xué)報(bào);2006年08期

5 謝龍;付宜利;馬玉林;;基于蟻群算法的裝配序列生成策略[J];哈爾濱工業(yè)大學(xué)學(xué)報(bào);2006年02期

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 譚光宇,李廣慧,陳棟;基于圖的子裝配識(shí)別與裝配序列規(guī)劃[J];機(jī)器人;2001年01期

2 丁慧敏,李蓓智,周亞琴;基于遺傳算法的裝配序列規(guī)劃[J];東華大學(xué)學(xué)報(bào)(自然科學(xué)版);2001年06期

3 羅顯光,張予川,盧耀舜;基于多叉樹(shù)裝配序列規(guī)劃的研究與應(yīng)用[J];交通與計(jì)算機(jī);2001年S1期

4 張國(guó)勝,顧寄南;面向裝配仿真的裝配序列規(guī)劃方法的研究[J];機(jī)械與電子;2001年06期

5 張景霞,王潤(rùn)孝;基于中國(guó)郵路算法的裝配序列規(guī)劃[J];機(jī)械制造;2005年09期

6 周開(kāi)俊;李東波;潘洋宇;;基于遺傳退火算法的復(fù)雜產(chǎn)品裝配序列規(guī)劃方法[J];機(jī)械科學(xué)與技術(shù);2006年03期

7 彭琛;劉克能;周長(zhǎng)省;;機(jī)械產(chǎn)品裝配序列規(guī)劃研究[J];南京師范大學(xué)學(xué)報(bào)(工程技術(shù)版);2006年02期

8 周開(kāi)俊;李東波;;基于遺傳模擬退火算法的產(chǎn)品裝配序列規(guī)劃方法[J];計(jì)算機(jī)集成制造系統(tǒng);2006年07期

9 寧黎華;古天龍;;基于免疫算法的裝配序列規(guī)劃問(wèn)題求解[J];計(jì)算機(jī)集成制造系統(tǒng);2007年01期

10 古天龍;張勐;;基于模型檢驗(yàn)集成規(guī)劃系統(tǒng)的機(jī)械裝配序列規(guī)劃[J];計(jì)算機(jī)集成制造系統(tǒng);2008年09期

相關(guān)博士學(xué)位論文 前8條

1 李榮;基于知識(shí)的裝配序列規(guī)劃關(guān)鍵技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2009年

2 張銀;基于知識(shí)的虛擬裝配序列規(guī)劃系統(tǒng)及其關(guān)鍵技術(shù)研究[D];南京航空航天大學(xué);2005年

3 李明宇;復(fù)雜產(chǎn)品裝配序列規(guī)劃方法研究[D];華中科技大學(xué);2013年

4 王峻峰;分布環(huán)境下的協(xié)同裝配序列規(guī)劃[D];華中科技大學(xué);2004年

5 曾聰文;面向裝配序列規(guī)劃的進(jìn)化算法研究[D];西安電子科技大學(xué);2013年

6 李鳳英;Petri網(wǎng)的符號(hào)分析技術(shù)及其應(yīng)用研究[D];西安電子科技大學(xué);2011年

7 瞿世鵬;船體平面分段建造裝配序列規(guī)劃與裝配線平衡方法研究[D];上海交通大學(xué);2014年

8 董天陽(yáng);智能裝配規(guī)劃中的若干關(guān)鍵技術(shù)研究[D];浙江大學(xué);2005年

相關(guān)碩士學(xué)位論文 前10條

1 戚林;基于裝配知識(shí)的高速列車(chē)車(chē)體裝配序列規(guī)劃方法研究[D];西南交通大學(xué);2015年

2 李轉(zhuǎn)霞;基于蟻群算法的夾具裝配序列規(guī)劃問(wèn)題研究[D];西安工業(yè)大學(xué);2015年

3 閆榮杰;基于幾何推理的公差產(chǎn)品虛擬裝配序列規(guī)劃研究[D];哈爾濱工業(yè)大學(xué);2015年

4 楊卓;基于蟻群算法的混合裝配序列規(guī)劃和裝配線平衡方法研究[D];電子科技大學(xué);2014年

5 吳安樂(lè);基于Virtools的虛擬裝配序列規(guī)劃系統(tǒng)研究與實(shí)現(xiàn)[D];西安電子科技大學(xué);2014年

6 孫薈博;基于CAA的裝配序列規(guī)劃的研究與實(shí)現(xiàn)[D];西安電子科技大學(xué);2014年

7 梁麗芬;基于自適應(yīng)混沌粒子群算法的裝配序列規(guī)劃研究[D];中北大學(xué);2016年

8 張朋真;基于模型定義的飛機(jī)部件裝配工藝設(shè)計(jì)[D];南京航空航天大學(xué);2015年

9 曲倩雯;基于ICA和GA混合算法的裝配序列規(guī)劃研究[D];山東大學(xué);2016年

10 王鵬宇;基于規(guī)則和約束推理的船體分段裝配序列規(guī)劃技術(shù)研究[D];江蘇科技大學(xué);2016年

，

本文編號(hào)：1498296