本文關鍵詞：多約束雙邊裝配線平衡的改進萬有引力搜索算法

  更多相關文章： 雙邊裝配線平衡問題 多約束 萬有引力搜索算法

【摘要】：雙邊裝配線具有結(jié)構緊湊、生產(chǎn)高效的特點,廣泛用于汽車等大型產(chǎn)品的裝配中。在雙邊裝配線中除了要滿足裝配線中基本的約束外,還需要考慮一些特定的約束,包括方向約束、區(qū)域約束、位置約束和協(xié)同約束等。應用隨機鍵編碼方法,將萬有引力搜索算法(Gravitational Search Algorithm,GSA)的連續(xù)型編碼轉(zhuǎn)換為具有離散特性的任務序列。針對多種并存的約束,通過方向和多約束集調(diào)整,明確各約束間的邏輯關系,簡化解碼流程。融合局部搜索算法調(diào)整鄰域結(jié)構,構造一種改進的萬有引力搜索算法(Improved Gravitational Search Algorithm,IGSA),增加種群多樣性,避免陷入局部最優(yōu)。最后通過算例驗證了改進的萬有引力搜索算法的有效性。
【作者單位】： 武漢科技大學機械自動化學院;神龍汽車公司技術中心;
【關鍵詞】： 雙邊裝配線平衡問題 多約束 萬有引力搜索算法
【基金】：國家自然科學基金項目(51275366,50875190) 教育部博導和博士后科學基金項目(20134219110002,2013M542073)
【分類號】：TP18
【正文快照】： 0引言裝配線主要分為單邊裝配線和雙邊裝配線,汽車、卡車等大型產(chǎn)品的裝配通常采用雙邊裝配線。與單邊裝配線相比,雙邊裝配線可以縮短裝配線長度,提高工具/夾具利用率、減少設備投資和維護成本,減少物料搬運、提高工人工作效率。1955年Salveson首次提出裝配線平衡問題。直到19

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 YanJill;;搜索算法縱橫[J];中文信息;2002年08期

2 孫吉貴,何雨果;量子搜索算法[J];軟件學報;2003年03期

3 孫力;須文波;;量子搜索算法體系及其應用[J];計算機工程與應用;2006年14期

4 耿汝年;須文波;魏士靖;劉國玲;;無信息圖搜索算法的改進研究[J];山東輕工業(yè)學院學報(自然科學版);2006年02期

5 徐豐民;陳啟興;;電視節(jié)目自動跳躍搜索算法[J];現(xiàn)代電子技術;2007年04期

6 詹志輝;胡曉敏;張軍;;通過八數(shù)碼問題比較搜索算法的性能[J];計算機工程與設計;2007年11期

7 文家焱;王國利;;絕熱量子搜索算法中的糾纏與能量分析[J];計算機研究與發(fā)展;2008年S1期

8 周日貴;;多模式部分量子搜索算法[J];西南交通大學學報;2008年04期

9 鐘普查;鮑皖蘇;隗云;;改進的多目標元素量子搜索算法[J];計算機工程與應用;2009年18期

10 王常春;李貴艷;向淑文;;搜索算法在囚徒困境中的應用[J];遵義師范學院學報;2009年04期

中國重要會議論文全文數(shù)據(jù)庫 前10條

1 張玲;姜立志;;能量抵消測量相位中的相位搜索算法[A];2009年全國水聲學學術交流暨水聲學分會換屆改選會議論文集[C];2009年

2 李金;蔣國平;;一種改進的復雜網(wǎng)絡搜索算法[A];2007中國控制與決策學術年會論文集[C];2007年

3 羅家祥;唐立新;李小林;劉建榮;鄔成新;;分散搜索算法在板坯匹配優(yōu)化問題中的應用研究[A];全國冶金自動化信息網(wǎng)2009年會論文集[C];2009年

4 李瀟磊;伍瑞卿;朱維樂;;運動搜索算法的比較與改進[A];2007北京地區(qū)高校研究生學術交流會通信與信息技術會議論文集（上冊）[C];2008年

5 程振波;鄧志東;;優(yōu)化策略模型下的匹配律算法[A];2009年中國智能自動化會議論文集（第五分冊）[東南大學學報（增刊）][C];2009年

6 彭明僑;羅先覺;鄒曉松;;基于改進概率搜索算法的模擬電路故障診斷[A];第四屆中國測試學術會議論文集[C];2006年

7 常新杰;李言俊;;搜索算法的研究進展[A];1998年中國智能自動化學術會議論文集（上冊）[C];1998年

8 糜玉林;左斌;;基于協(xié)同控制的極值搜索算法與控制器一體化設計[A];2007年中國智能自動化會議論文集[C];2007年

9 鐘普查;鮑皖蘇;;基于相位變換的量子搜索算法研究[A];第十三屆全國量子光學學術報告會論文摘要集[C];2008年

10 羅春華;張繼勇;鄭方;徐明星;;一種基于HTK的詞圖搜索算法[A];第六屆全國人機語音通訊學術會議論文集[C];2001年

中國博士學位論文全文數(shù)據(jù)庫 前9條

1 朱皖寧;離散量子行走研究[D];東南大學;2015年

2 孫杰;基于絕熱演化的量子搜索算法研究[D];華中科技大學;2013年

3 張映玉;絕熱量子搜索算法研究[D];華中科技大學;2011年

4 閻興，

本文編號：899091