隨機(jī)型雙邊混流裝配線平衡問(wèn)題研究
本文關(guān)鍵詞:隨機(jī)型雙邊混流裝配線平衡問(wèn)題研究,由筆耕文化傳播整理發(fā)布。
【摘要】:雙邊裝配線主要用于滿足大型、復(fù)雜產(chǎn)品的裝配需求,隨著產(chǎn)品的復(fù)雜程度增加,越來(lái)越多的企業(yè)開(kāi)始采用雙邊裝配線。與傳統(tǒng)的單邊裝配線相比,雙邊裝配線具有能縮短裝配線長(zhǎng)度,減少產(chǎn)品的下線時(shí)間,降低工裝、夾具及物料處理的成本等優(yōu)點(diǎn)。為適應(yīng)市場(chǎng)的需求多樣化,企業(yè)的生產(chǎn)模式由傳統(tǒng)的單品種大批量生產(chǎn)轉(zhuǎn)向?yàn)槎嗥贩N小批量混流生產(chǎn);雖然自動(dòng)化程度越來(lái)越高,但是機(jī)器無(wú)法代替人的靈活性,目前大部分企業(yè)的裝配作業(yè)還是以手工裝配為主,在以手工作業(yè)為主的混流裝配線中,由于各方面的因素,導(dǎo)致作業(yè)時(shí)間具有一定的隨機(jī)性,因此研究隨機(jī)型混流裝配線平衡問(wèn)題更加接近實(shí)際生產(chǎn)情況,有重要意義。雙邊裝配線平衡問(wèn)題比單邊裝配線平衡問(wèn)題要復(fù)雜,因?yàn)閷?duì)于雙邊裝配線,在將作業(yè)元素分配到各工作站時(shí),需要考慮作業(yè)元素在裝配線上的操作方位約束以及裝配線兩側(cè)相對(duì)的工作站之間由于作業(yè)先后順序約束所引起的不可避免的等待時(shí)間,復(fù)雜的約束條件增加了問(wèn)題建模與求解的復(fù)雜性,因此研究適合隨機(jī)型雙邊混流裝配線平衡問(wèn)題的求解方法對(duì)于企業(yè)的實(shí)際生產(chǎn)有著重要的研究?jī)r(jià)值。為降低求解隨機(jī)型雙邊混流裝配線平衡問(wèn)題的復(fù)雜性,本文提出了一種基于遺傳算法與仿真分析相結(jié)合的兩階段求解方法。首先,根據(jù)隨機(jī)型雙邊混流裝配線的特點(diǎn),在不考慮裝配線同一工作站組的兩工作站之間作業(yè)先后順序約束條件的前提下(即忽略等待時(shí)間),建立不考慮等待時(shí)間的隨機(jī)型雙邊混流裝配線平衡問(wèn)題的簡(jiǎn)化數(shù)學(xué)模型,采用一種基于“序列組合”編碼方式的遺傳算法對(duì)簡(jiǎn)化模型進(jìn)行求解,獲得一組可行備選解;在此基礎(chǔ)上,通過(guò)eM-Plant建立考慮等待時(shí)間的仿真模型,通過(guò)系統(tǒng)仿真分析與評(píng)價(jià),從可行備選解中篩選出該問(wèn)題的最優(yōu)解(或次優(yōu)解),從而求得問(wèn)題的最終解。最后,通過(guò)某冰箱裝配線實(shí)際問(wèn)題作為案例分析,采用本文所提出的兩階段求解方法對(duì)實(shí)際問(wèn)題進(jìn)行研究,所求得的分配結(jié)果能夠滿足冰箱裝配線的實(shí)際需要,取得了較好的平衡效果。研究結(jié)果表明,本文所提出的方法在求得隨機(jī)型雙邊混流裝配線平衡問(wèn)題滿意解的同時(shí),可以大幅度降低問(wèn)題求解的復(fù)雜性。
【關(guān)鍵詞】:雙邊裝配線平衡 隨機(jī) 混流 遺傳算法 仿真
【學(xué)位授予單位】:廣東工業(yè)大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2015
【分類(lèi)號(hào)】:TB497
【目錄】:
- 摘要4-5
- Abstract5-7
- 目錄7-10
- CONTENTS10-13
- 第一章 緒論13-20
- 1.1 課題研究背景與意義13-14
- 1.2 國(guó)內(nèi)外研究現(xiàn)狀14-17
- 1.3 論文的研究?jī)?nèi)容和論文結(jié)構(gòu)17-20
- 1.3.1 研究?jī)?nèi)容17-18
- 1.3.2 論文結(jié)構(gòu)18-20
- 第二章 雙邊裝配線及其平衡問(wèn)題描述20-31
- 2.1 雙邊裝配線20-24
- 2.1.1 雙邊裝配線簡(jiǎn)介20-21
- 2.1.2 雙邊裝配線的優(yōu)點(diǎn)21-22
- 2.1.3 雙邊裝配線平衡問(wèn)題的特點(diǎn)22-24
- 2.2 隨機(jī)型雙邊混流裝配線平衡問(wèn)題描述24-30
- 2.2.1 隨機(jī)型裝配線平衡問(wèn)題24-28
- 2.2.2 雙邊裝配線平衡問(wèn)題的復(fù)雜性28-29
- 2.2.3 雙邊裝配線等待時(shí)間的處理29-30
- 2.3 本章小結(jié)30-31
- 第三章 雙邊裝配線平衡問(wèn)題求解思路分析31-37
- 3.1 裝配線平衡問(wèn)題求解優(yōu)化算法簡(jiǎn)述31
- 3.2 幾種常見(jiàn)的優(yōu)化算法31-34
- 3.2.1 蟻群算法31-32
- 3.2.2 模擬退火法32
- 3.2.3 禁忌搜索法32-33
- 3.2.4 遺傳算法33-34
- 3.3 隨機(jī)型雙邊混流裝配線平衡問(wèn)題求解思路34-36
- 3.3.1 兩階段方法求解思路分析34
- 3.3.2 遺傳算法特點(diǎn)和適應(yīng)性34-35
- 3.3.3 仿真方法35-36
- 3.4 兩階段分步求解步驟36
- 3.5 本章小結(jié)36-37
- 第四章 STMALBP建模與兩階段方法求解37-52
- 4.1 雙邊裝配線平衡問(wèn)題建模分析37-38
- 4.2 STMLBP條件說(shuō)明與數(shù)學(xué)建模38-40
- 4.2.1 問(wèn)題假設(shè)條件和參數(shù)說(shuō)明38-39
- 4.2.2 不考慮等待時(shí)間的STMALBP數(shù)學(xué)建模39-40
- 4.3 STMALBP簡(jiǎn)化模型遺傳算法求解40-46
- 4.3.1 遺傳算法求解原理40-42
- 4.3.2 基于序列組合的編碼方式的遺傳算法設(shè)計(jì)42-46
- 4.4 考慮等待時(shí)間的仿真方法46-51
- 4.4.1 eM-Plant仿真軟件46-48
- 4.4.2 仿真建模分析48
- 4.4.3 考慮等待時(shí)間仿真模型建立48-50
- 4.4.4 離散事件系統(tǒng)仿真輸出數(shù)據(jù)分析50-51
- 4.5 本章小結(jié)51-52
- 第五章 STMALBP兩階段求解方法實(shí)例分析52-60
- 5.1 實(shí)際問(wèn)題提出52-55
- 5.2 冰箱門(mén)體裝配線平衡問(wèn)題的兩階段法求解55-59
- 5.2.1 基于遺傳算法求解55-56
- 5.2.2 基于eM-Plant仿真分析56-59
- 5.3 本章小結(jié)59-60
- 全文總結(jié)與展望60-62
- 參考文獻(xiàn)62-66
- 攻讀碩士期間所發(fā)表的論文66-68
- 致謝68
【相似文獻(xiàn)】
中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條
1 李慶煜;鄭永前;尚明誠(chéng);;以成本優(yōu)化為平臺(tái)的混流裝配線排序[J];現(xiàn)代制造工程;2010年01期
2 薛琴微;蘭秀菊;陳呈頻;;基于蟻群算法的混流裝配線排序研究[J];輕工機(jī)械;2010年05期
3 鄭永前;王永生;于勝男;;實(shí)時(shí)負(fù)荷條件下混流裝配線平衡方法研究[J];現(xiàn)代制造工程;2010年12期
4 周金應(yīng);但斌;饒凱;;面向產(chǎn)品族的混流裝配線平衡研究[J];工業(yè)工程;2006年04期
5 周小麗;曹振新;;混流裝配線的規(guī)劃設(shè)計(jì)與仿真研究[J];機(jī)床與液壓;2008年04期
6 蔣艷;黎向鋒;左敦穩(wěn);焦光明;薛善良;;隨機(jī)型混流裝配線的仿真研究[J];機(jī)械制造與自動(dòng)化;2011年01期
7 胡羅克;陳勇;唐任仲;;混流裝配線平衡分析與算法設(shè)計(jì)[J];現(xiàn)代制造工程;2011年09期
8 李蘇珂;劉盛強(qiáng);喻道遠(yuǎn);張三強(qiáng);史登松;何世林;;面向整車(chē)混流裝配線客戶訂單的優(yōu)化分配排序[J];中國(guó)機(jī)械工程;2010年20期
9 劉冉;樓佩煌;唐敦兵;楊雷;;考慮平衡與調(diào)度的混流裝配線臨時(shí)工工作時(shí)間問(wèn)題[J];機(jī)械科學(xué)與技術(shù);2012年07期
10 魯建廈;翁耀煒;李修琳;湯洪濤;董巧英;;混合人工蜂群算法在混流裝配線排序中的應(yīng)用[J];計(jì)算機(jī)集成制造系統(tǒng);2014年01期
中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前4條
1 鄭林江;基于智能對(duì)象的混流裝配線敏捷生產(chǎn)管理技術(shù)研究[D];重慶大學(xué);2010年
2 王炳剛;面向加工—裝配混合生產(chǎn)系統(tǒng)的優(yōu)化排序研究[D];華中科技大學(xué);2010年
3 劉煒琪;基于生物啟發(fā)式算法的混流裝配制造系統(tǒng)調(diào)度優(yōu)化研究[D];華中科技大學(xué);2014年
4 劉冉;摩擦輸送汽車(chē)混流裝配線中短期決策平衡調(diào)度問(wèn)題研究與應(yīng)用[D];南京航空航天大學(xué);2012年
中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條
1 楊田田;混流裝配線節(jié)拍優(yōu)化問(wèn)題研究[D];華中科技大學(xué);2005年
2 劉瑛淳;基于訂單的混流裝配線排序問(wèn)題研究[D];東北大學(xué);2013年
3 鄧小波;汽車(chē)混流裝配線的仿真研究[D];華中科技大學(xué);2005年
4 周金應(yīng);面向產(chǎn)品族的混流裝配線平衡與排序研究[D];重慶大學(xué);2006年
5 韓麗莎;混流裝配線投產(chǎn)排序優(yōu)化設(shè)計(jì)[D];大連理工大學(xué);2012年
6 郝金鵬;自適應(yīng)遺傳算法在混流裝配線平衡中的應(yīng)用研究[D];首都經(jīng)濟(jì)貿(mào)易大學(xué);2012年
7 鄭晨鳴;隨機(jī)U型混流裝配線平衡問(wèn)題的研究[D];廣東工業(yè)大學(xué);2015年
8 吳飛;半掛車(chē)混流裝配線的應(yīng)用優(yōu)化研究[D];長(zhǎng)安大學(xué);2009年
9 王文璽;基于分散搜索的多目標(biāo)混流裝配線排序問(wèn)題研究[D];華中科技大學(xué);2011年
10 侯煒;轎車(chē)后橋混流裝配線規(guī)劃設(shè)計(jì)及平衡研究[D];上海交通大學(xué);2012年
本文關(guān)鍵詞:隨機(jī)型雙邊混流裝配線平衡問(wèn)題研究,,由筆耕文化傳播整理發(fā)布。
本文編號(hào):472263
本文鏈接:http://sikaile.net/guanlilunwen/gongchengguanli/472263.html