本文關鍵詞：隨機U型混流裝配線平衡問題的研究

  更多相關文章： U型裝配線平衡 作業(yè)時間隨機 混流 遺傳算法 仿真 排序方案

【摘要】：U型裝配線是精益生產推行的產物,相比于傳統(tǒng)的直線型布局,U型布局的平衡性更好,并且布局空間緊湊,U型裝配線前后端相互聯(lián)系使得能操作者作業(yè)時的行走路徑縮短,同時減少了物料搬運所產生的資源浪費。U型裝配線是一種柔性裝配線,裝配線的節(jié)拍可以根據(jù)需求量來調整,根據(jù)這一特性,U型裝配線在企業(yè)的生產制造中多用于裝配混合產品,即U型混流裝配線。但是由于U型混流裝配線的裝配過程存在著很多可變因素直接限制了U型裝配的生產效率。因此,如何能夠有效的削弱甚至消除這些U型裝配線可變因素的影響,這是目前企業(yè)迫切需要解決的問題。本文以目前企業(yè)普遍運用的U型混流裝配線為研究對象,考慮U型混流裝配線上不可忽略的排序問題,對隨機U型混流裝配線的平衡問題進行研究。研究內容包括隨機U型混流裝配線平衡問題中的最優(yōu)作業(yè)分配方案搜索和最優(yōu)排序方案搜索,考慮到兩個組合優(yōu)化問題結合所帶來復雜性,本文提出了一種由三個步驟組成的分步求解法。第一步,利用求解單一品種U型裝配線的平衡問題的方法來等效求解U型混流裝配線平衡問題,并提出利用數(shù)學建模和遺傳算法來求解簡化的隨機U型混流裝配線平衡問題的最佳作業(yè)分配方案。第二步利用考慮排序問題的數(shù)學建模和算法來求解隨機U型混流裝配線平衡問題的若干較優(yōu)排序方案。最后在第三步中利用仿真分析的方法建立實際的仿真模型,在仿真模型中從若干較優(yōu)排序方案中搜索出最優(yōu)的一組排序方案。結合第一步求出的最佳分配方案,組合出隨機U型混流裝配線平衡問題的最終解。本文考慮了U型混流裝配線在實際裝配過程中出現(xiàn)的排序方案對裝配線效率的影響和作業(yè)時間隨機性這兩個問題,并且通過設計一種結合遺傳算法和仿真分析的分步求解法來研究此問題,最終的研究成果和得出的結論能夠為當前制造型企業(yè)的科學發(fā)展提供有利的理論支持。
【關鍵詞】：U型裝配線平衡 作業(yè)時間隨機 混流 遺傳算法 仿真 排序方案
【學位授予單位】：廣東工業(yè)大學
【學位級別】：碩士
【學位授予年份】：2015
【分類號】：TB497
【目錄】：

• 摘要4-5
• ABSTRACT5-7
• 目錄7-10
• CONTENTS10-13
• 第一章 緒論13-20
• 1.1 研究背景與意義13-15
• 1.2 國內外研究現(xiàn)狀15-18
• 1.2.1 U型裝配線平衡問題研究現(xiàn)狀15-16
• 1.2.2 混流裝配線平衡問題研究現(xiàn)狀16-17
• 1.2.3 隨機型裝配線平衡問題研究現(xiàn)狀17-18
• 1.3 研究內容與章節(jié)安排18-20
• 1.3.1 研究內容18-19
• 1.3.2 章節(jié)安排19-20
• 第二章 U型裝配線和隨機型裝配線的平衡問題20-30
• 2.1 U型裝配線20-23
• 2.1.1 U型裝配線簡介20-22
• 2.1.2 U型裝配線的優(yōu)點22-23
• 2.1.3 U型裝配線平衡問題的特點23
• 2.2 隨機型裝配線平衡問題的分類23-27
• 2.2.1 單一產品隨機型裝配線的平衡問題23-24
• 2.2.2 混合產品隨機型裝配線的平衡問題24-27
• 2.3 排序問題對SUMALBP的影響27-28
• 2.4 本章小結28-30
• 第三章 裝配線平衡問題的優(yōu)化算法和分步求解法簡介30-35
• 3.1 裝配線平衡問題的優(yōu)化算法30-31
• 3.2 遺傳算法31
• 3.3 SUMALBP的求解思路與系統(tǒng)仿真方法31-33
• 3.3.1 分步求解法的思路31-32
• 3.3.2 系統(tǒng)仿真方法32-33
• 3.4 本章小結33-35
• 第四章 SUMALBP問題的分步求解法35-50
• 4.1 簡化SUMALBP的數(shù)學建模和算法分析35-41
• 4.1.1 簡化SUMALBP數(shù)學模型的假設條件和參數(shù)說明35-36
• 4.1.2 簡化SUMALBP的數(shù)學建模36-38
• 4.1.3 簡化SUMALBP的算法分析38-41
• 4.2 考慮排序問題的SUMALBP41-44
• 4.2.1 考慮排序問題的SUMALBP模型建立42-43
• 4.2.2 考慮排序問題的SUMALBP算法分析43-44
• 4.3 仿真分析44-49
• 4.3.1 eM-Plant仿真軟件簡介44-45
• 4.3.2 仿真分析的必要性闡述45-46
• 4.3.3 仿真模型的建立46-49
• 4.3.4 仿真結果的驗證49
• 4.4 本章小結49-50
• 第五章 分步求解法應用實例分析50-57
• 5.1 實際問題的提出50-51
• 5.2 汽車車橋裝配線平衡問題的分步求解法51-56
• 5.2.1 不考慮排序的遺傳算法求解51-52
• 5.2.2 考慮排序的算法求解52
• 5.2.3 基于eM-Plant的仿真分析52-56
• 5.3 本章小結56-57
• 第六章 總結和展望57-59
• 6.1 總結57-58
• 6.2 展望58-59
• 參考文獻59-62
• 攻讀碩士期間所發(fā)表的論文62-64
• 致謝#@@

【相似文獻】

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

1 李慶煜;鄭永前;尚明誠;;以成本優(yōu)化為平臺的混流裝配線排序[J];現(xiàn)代制造工程;2010年01期

2 薛琴微;蘭秀菊;陳呈頻;;基于蟻群算法的混流裝配線排序研究[J];輕工機械;2010年05期

3 鄭永前;王永生;于勝男;;實時負荷條件下混流裝配線平衡方法研究[J];現(xiàn)代制造工程;2010年12期

4 周金應;但斌;饒凱;;面向產品族的混流裝配線平衡研究[J];工業(yè)工程;2006年04期

5 周小麗;曹振新;;混流裝配線的規(guī)劃設計與仿真研究[J];機床與液壓;2008年04期

6 蔣艷;黎向鋒;左敦穩(wěn);焦光明;薛善良;;隨機型混流裝配線的仿真研究[J];機械制造與自動化;2011年01期

7 胡羅克;陳勇;唐任仲;;混流裝配線平衡分析與算法設計[J];現(xiàn)代制造工程;2011年09期

8 李蘇珂;劉盛強;喻道遠;張三強;史登松;何世林;;面向整車混流裝配線客戶訂單的優(yōu)化分配排序[J];中國機械工程;2010年20期

9 劉冉;樓佩煌;唐敦兵;楊雷;;考慮平衡與調度的混流裝配線臨時工工作時間問題[J];機械科學與技術;2012年07期

10 魯建廈;翁耀煒;李修琳;湯洪濤;董巧英;;混合人工蜂群算法在混流裝配線排序中的應用[J];計算機集成制造系統(tǒng);2014年01期

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

1 鄭林江;基于智能對象的混流裝配線敏捷生產管理技術研究[D];重慶大學;2010年

2 王炳剛;面向加工—裝配混合生產系統(tǒng)的優(yōu)化排序研究[D];華中科技大學;2010年

3 劉煒琪;基于生物啟發(fā)式算法的混流裝配制造系統(tǒng)調度優(yōu)化研究[D];華中科技大學;2014年

4 劉冉;摩擦輸送汽車混流裝配線中短期決策平衡調度問題研究與應用[D];南京航空航天大學;2012年

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

1 楊田田;混流裝配線節(jié)拍優(yōu)化問題研究[D];華中科技大學;2005年

2 劉瑛淳;基于訂單的混流裝配線排序問題研究[D];東北大學;2013年

3 鄧小波;汽車混流裝配線的仿真研究[D];華中科技大學;2005年

4 周金應;面向產品族的混流裝配線平衡與排序研究[D];重慶大學;2006年

5 韓麗莎;混流裝配線投產排序優(yōu)化設計[D];大連理工大學;2012年

6 郝金鵬;自適應遺傳算法在混流裝配線平衡中的應用研究[D];首都經濟貿易大學;2012年

7 鄭晨鳴;隨機U型混流裝配線平衡問題的研究[D];廣東工業(yè)大學;2015年

8 吳飛;半掛車混流裝配線的應用優(yōu)化研究[D];長安大學;2009年

9 王文璽;基于分散搜索的多目標混流裝配線排序問題研究[D];華中科技大學;2011年

10 侯煒;轎車后橋混流裝配線規(guī)劃設計及平衡研究[D];上海交通大學;2012年

，

本文編號：666100