【摘要】：裝配線平衡問題在標準化的工業(yè)產(chǎn)品制造中扮演了關鍵的角色,在新生產(chǎn)線設計或現(xiàn)有生產(chǎn)線重現(xiàn)配置等生產(chǎn)場景中都需要通過對生產(chǎn)任務,機械臂及工作站等資源的合理調度達到整個產(chǎn)品裝配線的平衡,來達到資源的最大利用率或最短的周期時間等目標,從而使生產(chǎn)效率得到優(yōu)化。所以如何設計平衡的裝配線在工業(yè)制造等領域內成為受到矚目的熱點議題。在本論文中,重點關注將在現(xiàn)實中廣泛使用的混合裝配線平衡問題和機器人裝配線平衡問題,也就是工作站數(shù)量確定的情況下,達到最小的裝配線的周期時間的目標。對于這兩類問題,我們根據(jù)各自的問題假設條件,構建了相應的數(shù)學模型,對問題進行參數(shù)化表示,確定目標和約束,將所求目標和約束條件進行公式化表示,并在進化算法的框架結構上,提出了混合型進化算法來解決以上問題。針對問題的特點,我們采用了新的編解碼方法,從而將進化算法引入到裝配線平衡問題中去,并且引進新的遺傳算子來配合染色體的結構。為加強整體方案的搜索能力,在進化算法框架的整體基礎上,通過局部搜索和進化算法的相互配合,來使得算法在編碼空間的橫向和縱向上都具備了搜索能力,使得算法能夠進有向隨機搜索,即盡量使搜索的方向在大方向上具有隨機性,在小范圍內容具備有向性。通過實驗證明,驗證了本文中所提出的混合進化算法在解決裝配線平衡問題的有效性,結果表明了算法的計算能力和最優(yōu)解的搜索能力,較前期已有的工作有了一定程度的提高。
【學位授予單位】：大連理工大學
【學位級別】：碩士
【學位授予年份】：2018
【分類號】：F273;TP18

【相似文獻】

相關期刊論文 前10條

1 羅卓;伍乃騏;;裝配線平衡系統(tǒng)研究與開發(fā)[J];工業(yè)工程;2007年01期

2 劉晉浩;侯東亮;;裝配線平衡問題的求解方法淺析[J];森林工程;2006年04期

3 王蕓鳳,劉明周,于寶證;求解裝配線平衡問題的混合遺傳算法[J];合肥工業(yè)大學學報(自然科學版);2005年06期

4 宋華明,韓玉啟;多目標裝配線平衡的優(yōu)化算法[J];運籌與管理;2002年03期

5 Franciszek Marecki;張金良;;多階段規(guī)劃方法在裝配線平衡問題上的應用[J];武漢鋼鐵學院學報;1989年02期

6 吳永明;戴隆州;羅利飛;杜飛龍;;求解第Ⅱ類裝配線平衡的改進粒子群算法[J];機械設計與制造;2017年02期

7 彭運芳;范慶彬;張麗玉;韓亞娟;;帶有邏輯選擇關系的單邊裝配線平衡問題[J];工業(yè)工程與管理;2017年05期

8 朱興濤;張則強;胡俊逸;;基于粒子群算法的U型裝配線平衡問題研究[J];組合機床與自動化加工技術;2012年04期

9 李煥勤;錢展;;解決混合裝配線平衡問題的多目標遺傳算法研究[J];河南科學;2012年06期

10 徐天;楊東;;基站天線裝配線平衡研究[J];科技資訊;2011年10期

相關會議論文 前4條

1 于在龍;周誠;陳明濤;梁海騰;;U型裝配線平衡問題研究綜述[A];2015年5月建筑科技與管理學術交流會論文集[C];2015年

2 劉海寶;曾桂銀;張四華;陳雪菱;張銳;;基于位置權執(zhí)法的裝配線平衡研究[A];中國農(nóng)業(yè)工程學會2011年學術年會論文集[C];2011年

3 蔡曉龍;張新敏;;基于改進蟻群算法的裝配線平衡研究[A];第十一屆沈陽科學學術年會暨中國汽車產(chǎn)業(yè)集聚區(qū)發(fā)展與合作論壇論文集（經(jīng)濟管理分冊）[C];2014年

4 朱爍;趙道致;;裝配線平衡設計中節(jié)拍優(yōu)化的遺傳算法[A];全國青年管理科學與系統(tǒng)科學論文集第5卷[C];1999年

相關博士學位論文 前8條

1 曹婧華;裝配線中的人因與柔性問題研究[D];吉林大學;2018年

2 曾洪鑫;基于狀態(tài)樹與時間處理的機械產(chǎn)品流水裝配生產(chǎn)計劃與調度[D];華中科技大學;2005年

3 苑明海;可重構裝配線建模、平衡及調度研究[D];南京理工大學;2008年

4 吳爾飛;雙邊裝配線平衡技術的研究[D];上海交通大學;2009年

5 鄭巧仙;求解裝配線平衡問題的蟻群算法研究[D];武漢大學;2013年

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

7 丁力平;面向質量特性的定制產(chǎn)品穩(wěn)健設計技術及其應用研究[D];浙江大學;2010年

8 李金霖;需求不確定環(huán)境下可調整產(chǎn)能的混流裝配線平衡研究[D];西安交通大學;2017年

相關碩士學位論文 前10條

1 姚成林;基于HEA的裝配線平衡問題建模與優(yōu)化研究[D];大連理工大學;2018年

2 馬云松;U型裝配線工人行為建模與一人多機系統(tǒng)仿真實驗研究[D];吉林大學;2018年

3 金國勝;S公司裝配線效率提升管理研究[D];吉林大學;2018年

4 李萌;SH公司裝配線精益改善研究[D];江西理工大學;2018年

5 王聰聰;考慮隨機與多約束因素的雙邊裝配線平衡問題研究[D];西安理工大學;2018年

6 陸葉;混合裝配線平衡問題研究與系統(tǒng)實現(xiàn)[D];廣東工業(yè)大學;2008年

7 于佳;某公司汽車裝配線平衡管理優(yōu)化研究[D];吉林大學;2015年

8 林斌;不確定條件下U型裝配線平衡模型研究[D];武漢科技大學;2015年

9 劉凱;U型裝配線平衡與仿真研究[D];廣東工業(yè)大學;2012年

10 汪圓;飛機脈動裝配線平衡方法與人員調度研究[D];南京理工大學;2016年

，

本文編號：2644752