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

【摘要】：生產(chǎn)線平衡是制造企業(yè)底層生產(chǎn)流程設(shè)計(jì)規(guī)劃和重組優(yōu)化的重要方法之一,即在給定的約束條件下,將一系列具有優(yōu)先關(guān)系的作業(yè)要素分配給合適數(shù)量的工作站,以實(shí)現(xiàn)生產(chǎn)線的平衡。生產(chǎn)線的不平衡會(huì)造成大量的工時(shí)損失,也會(huì)造成大量的在制品堆積,嚴(yán)重時(shí)會(huì)導(dǎo)致生產(chǎn)線的中止。 本文在總結(jié)和分析了近年來國(guó)內(nèi)外研究生產(chǎn)線平衡技術(shù)方法的基礎(chǔ)上,針對(duì)現(xiàn)有生產(chǎn)平衡技術(shù)中研究較少的方面-第二類生產(chǎn)平衡問題,將工業(yè)工程方法與改進(jìn)遺傳算法相結(jié)合,提出一種用改進(jìn)遺傳算法來分析、解決生產(chǎn)線平衡問題的方法技術(shù),并把這種方法應(yīng)用到實(shí)際生產(chǎn)線平衡問題的改善上,取得了較好的效果。 本文首先對(duì)生產(chǎn)線平衡問題概念進(jìn)行了基本闡述,并回顧總結(jié)了國(guó)內(nèi)外生產(chǎn)線平衡問題的常用求解思路和算法。在此基礎(chǔ)上針對(duì)本公司地鐵高鐵車鉤產(chǎn)品生產(chǎn)線現(xiàn)狀進(jìn)行了分析,提出了該生產(chǎn)線平衡問題為第二類生產(chǎn)線平衡問題,圍繞該生產(chǎn)線平衡優(yōu)化目標(biāo),使用傳統(tǒng)工業(yè)工程方法對(duì)生產(chǎn)線平衡問題進(jìn)行了初步的研究,使生產(chǎn)線的平衡率提高到70%左右,同時(shí)考慮到該生產(chǎn)線工序多達(dá)70,傳統(tǒng)工業(yè)工程方法不能進(jìn)一步給出優(yōu)化改善的情況下,提出了利用改進(jìn)遺傳算法來研究上述問題。本文利用Matlab編程工具完成了改進(jìn)遺傳算法的編程,并利用經(jīng)典生產(chǎn)平衡問題對(duì)算法進(jìn)行了驗(yàn)證,利用該算法對(duì)實(shí)際生產(chǎn)線進(jìn)行了模擬優(yōu)化,結(jié)果表明,此種算法能夠較好的解決第二類生產(chǎn)平衡問題,對(duì)提高生產(chǎn)線平衡率和降低生產(chǎn)線的負(fù)荷不平衡有較好的結(jié)果。 最后在基于Matlab的改進(jìn)遺傳算法優(yōu)化后的結(jié)果下對(duì)實(shí)際裝配生產(chǎn)線平衡問題進(jìn)行優(yōu)化平衡,并對(duì)平衡優(yōu)化前后的指標(biāo)進(jìn)行了對(duì)比和評(píng)價(jià)。 本文通過對(duì)第二類生產(chǎn)平衡問題的深入研究,并采用改進(jìn)遺傳算法對(duì)問題進(jìn)行了優(yōu)化求解,該研究結(jié)果表明該研究在解決平衡生產(chǎn)線,企業(yè)資源優(yōu)化配置,提高企業(yè)生產(chǎn)效率,提高企業(yè)競(jìng)爭(zhēng)力具有較好效果。
【關(guān)鍵詞】：裝配生產(chǎn)線 平衡技術(shù) 第二類平衡問題 Matlab 改進(jìn)遺傳算法
【學(xué)位授予單位】：上海交通大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2011
【分類號(hào)】：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 本論文的組織結(jié)構(gòu)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)線平衡問題相關(guān)術(shù)語20-23
• 2.2 裝配生產(chǎn)線平衡問題的數(shù)學(xué)描述23-26
• 2.2.1 裝配生產(chǎn)線平衡問題的一般數(shù)學(xué)表達(dá)23-24
• 2.2.2 裝配生產(chǎn)線平衡問題的分類24-26
• 2.2.3 裝配生產(chǎn)線的數(shù)學(xué)評(píng)價(jià)指標(biāo)26
• 2.3 遺傳算法簡(jiǎn)介26-29
• 2.3.1 遺傳算法基礎(chǔ)概述26
• 2.3.2 遺傳算法設(shè)計(jì)的基本內(nèi)容26-28
• 2.3.3 遺傳算法的基本步驟28-29
• 2.3.4 遺傳算法應(yīng)用的3 個(gè)關(guān)鍵問題29
• 2.4 本章小結(jié)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)線工序的標(biāo)準(zhǔn)工時(shí)測(cè)定33-36
• 3.1.4 生產(chǎn)線裝配問題分析36-37
• 3.2 基于工業(yè)工程思想的生產(chǎn)裝配線平衡優(yōu)化37-45
• 3.3 本章小結(jié)45-46
• 第四章 基于改進(jìn)遺傳算法的生產(chǎn)線平衡問題分析46-65
• 4.1 改進(jìn)遺傳算法簡(jiǎn)介46
• 4.2 雙種群遺傳算法46-52
• 4.2.1 編碼47-48
• 4.2.2 譯碼48
• 4.2.3 適應(yīng)度48-49
• 4.2.4 選擇49
• 4.2.5 交叉49-51
• 4.2.6 變異51-52
• 4.2.7 種群基因交換52
• 4.3 基于matlab 編程的雙種群遺傳算法的實(shí)現(xiàn)52-54
• 4.4 實(shí)例驗(yàn)證程序的有效性54-58
• 4.4.1 Jackson 平衡問題驗(yàn)證測(cè)試54-56
• 4.4.2 Buxey 平衡問題驗(yàn)證測(cè)試56-58
• 4.5 本公司車鉤生產(chǎn)線平衡改進(jìn)雙種群遺傳算法優(yōu)化結(jié)果58-64
• 4.5.1 工作站m=4 的運(yùn)行結(jié)果59-60
• 4.5.2 工作站m=5 的運(yùn)行結(jié)果60-61
• 4.5.3 工作站m=6 的運(yùn)行結(jié)果61-62
• 4.5.4 工作站m=7 的運(yùn)行規(guī)范62-63
• 4.5.5 工作站m=8 的運(yùn)行結(jié)果63-64
• 4.6 本章小結(jié)64-65
• 第五章 改進(jìn)方案的評(píng)價(jià)及實(shí)施效果65-73
• 5.1 改進(jìn)方案的分析65-68
• 5.2 改善效果評(píng)價(jià)68-71
• 5.2.1 工位平衡圖對(duì)比68-70
• 5.2.2 生產(chǎn)效率的對(duì)比70-71
• 5.3 改進(jìn)方案的實(shí)施改善效果分析71-72
• 5.4 本章小結(jié)72-73
• 第六章 總結(jié)與展望73-76
• 6.1 總結(jié)73-74
• 6.2 不足和展望74-76
• 參考文獻(xiàn)76-78
• 致謝78-79
• 攻讀碩士學(xué)位期間已發(fā)表或錄用的論文79-80
• 附錄一 第二類生產(chǎn)平衡改進(jìn)遺傳算法 Matlab 源程序80-96

【引證文獻(xiàn)】

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

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

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

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

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

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

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

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

，

本文編號(hào)：345267