本文關鍵詞：基于改進遺傳算法的裝配生產(chǎn)線平衡技術研究，由筆耕文化傳播整理發(fā)布。

【摘要】：生產(chǎn)線平衡是制造企業(yè)底層生產(chǎn)流程設計規(guī)劃和重組優(yōu)化的重要方法之一,即在給定的約束條件下,將一系列具有優(yōu)先關系的作業(yè)要素分配給合適數(shù)量的工作站,以實現(xiàn)生產(chǎn)線的平衡。生產(chǎn)線的不平衡會造成大量的工時損失,也會造成大量的在制品堆積,嚴重時會導致生產(chǎn)線的中止。 本文在總結和分析了近年來國內(nèi)外研究生產(chǎn)線平衡技術方法的基礎上,針對現(xiàn)有生產(chǎn)平衡技術中研究較少的方面-第二類生產(chǎn)平衡問題,將工業(yè)工程方法與改進遺傳算法相結合,提出一種用改進遺傳算法來分析、解決生產(chǎn)線平衡問題的方法技術,并把這種方法應用到實際生產(chǎn)線平衡問題的改善上,取得了較好的效果。 本文首先對生產(chǎn)線平衡問題概念進行了基本闡述,并回顧總結了國內(nèi)外生產(chǎn)線平衡問題的常用求解思路和算法。在此基礎上針對本公司地鐵高鐵車鉤產(chǎn)品生產(chǎn)線現(xiàn)狀進行了分析,提出了該生產(chǎn)線平衡問題為第二類生產(chǎn)線平衡問題,圍繞該生產(chǎn)線平衡優(yōu)化目標,使用傳統(tǒng)工業(yè)工程方法對生產(chǎn)線平衡問題進行了初步的研究,使生產(chǎn)線的平衡率提高到70%左右,同時考慮到該生產(chǎn)線工序多達70,傳統(tǒng)工業(yè)工程方法不能進一步給出優(yōu)化改善的情況下,提出了利用改進遺傳算法來研究上述問題。本文利用Matlab編程工具完成了改進遺傳算法的編程,并利用經(jīng)典生產(chǎn)平衡問題對算法進行了驗證,利用該算法對實際生產(chǎn)線進行了模擬優(yōu)化,結果表明,此種算法能夠較好的解決第二類生產(chǎn)平衡問題,對提高生產(chǎn)線平衡率和降低生產(chǎn)線的負荷不平衡有較好的結果。 最后在基于Matlab的改進遺傳算法優(yōu)化后的結果下對實際裝配生產(chǎn)線平衡問題進行優(yōu)化平衡,并對平衡優(yōu)化前后的指標進行了對比和評價。 本文通過對第二類生產(chǎn)平衡問題的深入研究,并采用改進遺傳算法對問題進行了優(yōu)化求解,該研究結果表明該研究在解決平衡生產(chǎn)線,企業(yè)資源優(yōu)化配置,提高企業(yè)生產(chǎn)效率,提高企業(yè)競爭力具有較好效果。
【關鍵詞】：裝配生產(chǎn)線 平衡技術 第二類平衡問題 Matlab 改進遺傳算法
【學位授予單位】：上海交通大學
【學位級別】：碩士
【學位授予年份】：2011
【分類號】：TG95
【目錄】：

• 摘要3-5
• ABSTRACT5-9
• 第一章 緒論9-19
• 1.1 課題研究背景和意義9-12
• 1.1.1 生產(chǎn)線平衡研究的背景9-10
• 1.1.2 生產(chǎn)線平衡研究的意義10-12
• 1.2 生產(chǎn)線平衡問題研究現(xiàn)狀12-17
• 1.2.1 裝配生產(chǎn)線平衡問題的精確算法12-13
• 1.2.2 裝配生產(chǎn)線平衡問題的啟發(fā)式算法13-14
• 1.2.3 裝配生產(chǎn)線平衡問題的人工智能算法14-15
• 1.2.4 裝配生產(chǎn)線平衡問題的基于仿真的方法15
• 1.2.5 裝配生產(chǎn)線平衡問題的工業(yè)工程方法15-17
• 1.3 本論文的組織結構17-19
• 第二章 生產(chǎn)線平衡問題與遺傳算法19-30
• 2.1 裝配生產(chǎn)線平衡問題概述19-23
• 2.1.1 裝配生產(chǎn)線概述19
• 2.1.2 裝配生產(chǎn)線平衡問題的定義19-20
• 2.1.3 裝配生產(chǎn)線平衡問題相關術語20-23
• 2.2 裝配生產(chǎn)線平衡問題的數(shù)學描述23-26
• 2.2.1 裝配生產(chǎn)線平衡問題的一般數(shù)學表達23-24
• 2.2.2 裝配生產(chǎn)線平衡問題的分類24-26
• 2.2.3 裝配生產(chǎn)線的數(shù)學評價指標26
• 2.3 遺傳算法簡介26-29
• 2.3.1 遺傳算法基礎概述26
• 2.3.2 遺傳算法設計的基本內(nèi)容26-28
• 2.3.3 遺傳算法的基本步驟28-29
• 2.3.4 遺傳算法應用的3 個關鍵問題29
• 2.4 本章小結29-30
• 第三章 公司生產(chǎn)線平衡問題現(xiàn)狀分析30-46
• 3.1 某公司裝配生產(chǎn)線問題分析30-37
• 3.1.1 生產(chǎn)線裝配現(xiàn)狀30
• 3.1.2 車鉤生產(chǎn)的工藝程序圖30-33
• 3.1.3 車鉤生產(chǎn)線工序的標準工時測定33-36
• 3.1.4 生產(chǎn)線裝配問題分析36-37
• 3.2 基于工業(yè)工程思想的生產(chǎn)裝配線平衡優(yōu)化37-45
• 3.3 本章小結45-46
• 第四章 基于改進遺傳算法的生產(chǎn)線平衡問題分析46-65
• 4.1 改進遺傳算法簡介46
• 4.2 雙種群遺傳算法46-52
• 4.2.1 編碼47-48
• 4.2.2 譯碼48
• 4.2.3 適應度48-49
• 4.2.4 選擇49
• 4.2.5 交叉49-51
• 4.2.6 變異51-52
• 4.2.7 種群基因交換52
• 4.3 基于matlab 編程的雙種群遺傳算法的實現(xiàn)52-54
• 4.4 實例驗證程序的有效性54-58
• 4.4.1 Jackson 平衡問題驗證測試54-56
• 4.4.2 Buxey 平衡問題驗證測試56-58
• 4.5 本公司車鉤生產(chǎn)線平衡改進雙種群遺傳算法優(yōu)化結果58-64
• 4.5.1 工作站m=4 的運行結果59-60
• 4.5.2 工作站m=5 的運行結果60-61
• 4.5.3 工作站m=6 的運行結果61-62
• 4.5.4 工作站m=7 的運行規(guī)范62-63
• 4.5.5 工作站m=8 的運行結果63-64
• 4.6 本章小結64-65
• 第五章 改進方案的評價及實施效果65-73
• 5.1 改進方案的分析65-68
• 5.2 改善效果評價68-71
• 5.2.1 工位平衡圖對比68-70
• 5.2.2 生產(chǎn)效率的對比70-71
• 5.3 改進方案的實施改善效果分析71-72
• 5.4 本章小結72-73
• 第六章 總結與展望73-76
• 6.1 總結73-74
• 6.2 不足和展望74-76
• 參考文獻76-78
• 致謝78-79
• 攻讀碩士學位期間已發(fā)表或錄用的論文79-80
• 附錄一 第二類生產(chǎn)平衡改進遺傳算法 Matlab 源程序80-96

【引證文獻】

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

1 宓為建;陳竹青;舒帆;;乘用車發(fā)動機裝配線多目標工藝優(yōu)化[J];上海海事大學學報;2013年02期

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

1 劉穎;印刷電路板生產(chǎn)線調(diào)度優(yōu)化研究[D];大連海事大學;2012年

2 李普紅;基于作業(yè)疲勞度的活塞生產(chǎn)線規(guī)劃研究[D];山東大學;2012年

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

1 蘇暢;基于雙種群并行遺傳算法的混合流水線優(yōu)化[D];大連海事大學;2013年

  本文關鍵詞：基于改進遺傳算法的裝配生產(chǎn)線平衡技術研究，由筆耕文化傳播整理發(fā)布。

，

本文編號：345267