本文關(guān)鍵詞：基于遺傳算法的混流裝配線投產(chǎn)排序問題研究

  更多相關(guān)文章： 混流裝配線 投產(chǎn)排序 遺傳算法 MATLAB 多目標(biāo)

【摘要】：為快速響應(yīng)市場(chǎng)、滿足顧客日益多樣化和個(gè)性化的需求，，越來越多的制造企業(yè)為實(shí)現(xiàn)柔性生產(chǎn)而采用混流裝配生產(chǎn)方式。在這種制造環(huán)境下，合理制定混流裝配線的產(chǎn)品投產(chǎn)順序成為降低企業(yè)制造成本的重要切入點(diǎn)之一。 在研究投產(chǎn)排序問題時(shí)，本文分別建立最小化零部件均衡消耗率和最小化完工時(shí)間的單目標(biāo)優(yōu)化模型，目的是在混流裝配生產(chǎn)方式下，降低生產(chǎn)系統(tǒng)相應(yīng)生產(chǎn)層級(jí)上的庫(kù)存，均衡生產(chǎn)，同時(shí)在生產(chǎn)要素不變的情況下，提高產(chǎn)能，增大企業(yè)的效益。其中，在均衡零部件消耗的模型中，本文通過引入權(quán)重，控制各個(gè)零部件均衡化的重要程度，從而優(yōu)先保證消耗不均會(huì)對(duì)生產(chǎn)系統(tǒng)影響較大的零部件的消耗均衡。同時(shí)，本文將調(diào)整時(shí)間和裝配操作時(shí)間同時(shí)考慮，構(gòu)建一個(gè)循環(huán)期內(nèi)，所有產(chǎn)品裝配完成的最小化完工時(shí)間模型，使得總完工時(shí)間更加準(zhǔn)確。在此基礎(chǔ)上，本文構(gòu)建綜合考慮上述兩個(gè)投產(chǎn)排序單目標(biāo)的多目標(biāo)優(yōu)化模型，并使用加權(quán)法將多目標(biāo)優(yōu)化問題轉(zhuǎn)化為單目標(biāo)優(yōu)化問題。 在求解轉(zhuǎn)化后的單目標(biāo)優(yōu)化問題時(shí)，本文采用遺傳算法。在標(biāo)準(zhǔn)遺傳算法的基礎(chǔ)上，本文借鑒小生境技術(shù)的思想，在構(gòu)建初始種群時(shí)，采用從多個(gè)隨機(jī)種群中按比例選取較優(yōu)個(gè)體組成初始種群的方法，從而提高初始種群的多樣性和遺傳算法的尋優(yōu)速度。同時(shí)，在復(fù)制算子的選擇上，本文采用輪盤賭和精英策略相結(jié)合的方式，使得遺傳算法能夠很好的保留較優(yōu)的個(gè)體，增強(qiáng)收斂性能。 最后，本文通過使用MATLAB軟件的計(jì)算功能，根據(jù)所構(gòu)建的投產(chǎn)排序模型和遺傳算法求解模型，計(jì)算F公司整車混流裝配線在某日的投產(chǎn)順序，并通過將該投產(chǎn)順序與F公司目前使用的投產(chǎn)順序進(jìn)行對(duì)比分析，表明本文所得投產(chǎn)順序較大的降低了該混流裝配線的零部件均衡消耗率，較大的縮短了裝配相同數(shù)量的車輛所需的總完工時(shí)間。
【關(guān)鍵詞】：混流裝配線 投產(chǎn)排序 遺傳算法 MATLAB 多目標(biāo)
【學(xué)位授予單位】：吉林大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：TP18;O223
【目錄】：

• 摘要4-5
• Abstract5-10
• 第1章 緒論10-20
• 1.1 研究背景10-11
• 1.2 研究目的與意義11
• 1.3 國(guó)內(nèi)外研究現(xiàn)狀11-17
• 1.3.1 國(guó)外研究現(xiàn)狀12-13
• 1.3.2 國(guó)內(nèi)研究現(xiàn)狀13-17
• 1.4 論文的主要工作及組織結(jié)構(gòu)17-19
• 1.4.1 論文的主要工作17
• 1.4.2 論文的組織結(jié)構(gòu)17-19
• 1.5 本章小結(jié)19-20
• 第2章 混流裝配線投產(chǎn)排序相關(guān)問題20-26
• 2.1 混流裝配線介紹20
• 2.2 混流裝配線投產(chǎn)排序問題20-23
• 2.2.1 混流裝配線投產(chǎn)排序的必要性20-21
• 2.2.2 混流裝配線投產(chǎn)排序考慮的目標(biāo)21-23
• 2.3 混流裝配線投產(chǎn)排序模型的求解算法23-24
• 2.4 本章小結(jié)24-26
• 第3章 混流裝配線投產(chǎn)排序模型的建立26-40
• 3.1 混流裝配線投產(chǎn)排序的單目標(biāo)建模26-34
• 3.1.1 引入權(quán)重的均衡零部件消耗率的模型的建立26-30
• 3.1.2 結(jié)合調(diào)整時(shí)間和裝配操作時(shí)間的最小化完工時(shí)間模型的建立30-34
• 3.2 混流裝配線投產(chǎn)排序的多目標(biāo)模型34-39
• 3.2.1 混流裝配線投產(chǎn)排序的多目標(biāo)模型的建立34-35
• 3.2.2 混流裝配線投產(chǎn)排序多目標(biāo)模型的求解35-39
• 3.3 本章小結(jié)39-40
• 第4章 混流裝配線排序問題的遺傳算法和 MATLAB 求解40-54
• 4.1 遺傳算法描述40-44
• 4.1.1 遺傳算法原理40
• 4.1.2 遺傳算法主要概念40-41
• 4.1.3 遺傳算法的相關(guān)操作41-43
• 4.1.4 遺傳算法的運(yùn)作流程圖43-44
• 4.2 混流裝配線投產(chǎn)排序問題的遺傳算法模型44-49
• 4.3 遺傳算法的 MATLAB 實(shí)現(xiàn)49-53
• 4.4 本章小結(jié)53-54
• 第5章 F 公司混流總裝線投產(chǎn)排序?qū)嵗芯?/span>54-68
• 5.1 引言54
• 5.2 F 公司整車混流裝配線生產(chǎn)狀況及生產(chǎn)計(jì)劃制定流程54-56
• 5.2.1 F 公司新建整車混流裝配線生產(chǎn)狀況54-55
• 5.2.2 F 公司整車裝配的生產(chǎn)計(jì)劃制定流程55-56
• 5.3 F 公司整車總裝 E 線調(diào)研數(shù)據(jù)56-59
• 5.4 整車總裝 E 線投產(chǎn)排序?qū)嵗治雠c MATLAB 求解實(shí)現(xiàn)59-67
• 5.4.1 總裝 E 線投產(chǎn)排序?qū)嵗哪Ｐ蛥?shù)設(shè)定59-61
• 5.4.2 總裝 E 線的最優(yōu)投產(chǎn)順序結(jié)果61-63
• 5.4.3 總裝 E 線投產(chǎn)順序的對(duì)比分析63-67
• 5.5 本章小結(jié)67-68
• 第6章 結(jié)論與展望68-70
• 6.1 結(jié)論68
• 6.2 展望68-70
• 參考文獻(xiàn)70-76
• 致謝76

【參考文獻(xiàn)】

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

1 劉兆惠,李顯生,王超,趙魯華;JIT生產(chǎn)方式混流生產(chǎn)線投產(chǎn)排序必要性分析[J];長(zhǎng)春理工大學(xué)學(xué)報(bào)(社會(huì)科學(xué)版);2004年04期

2 宋華明,韓玉啟;混合裝配線上物料供應(yīng)的平準(zhǔn)化排序[J];系統(tǒng)工程;2002年03期

3 董建華,肖田元,趙銀燕;遺傳禁忌搜索算法在混流裝配線排序中的應(yīng)用[J];工業(yè)工程與管理;2003年02期

4 田志友;田澎;王浣塵;;混流裝配線調(diào)度問題的離散粒子群優(yōu)化解[J];工業(yè)工程與管理;2005年06期

5 鄭敏;董明;;考慮轉(zhuǎn)換約束的汽車混流裝配線投產(chǎn)排序研究[J];工業(yè)工程與管理;2012年02期

6 藺宇;趙宗原;;SPS模式下零部件配送質(zhì)量的混流裝配線總裝排序[J];工業(yè)工程;2013年02期

7 張福德;適應(yīng)生產(chǎn)變動(dòng) 建立靈活的生產(chǎn)線[J];管理現(xiàn)代化;1985年01期

8 黃剛;邵新宇;饒運(yùn)清;;多目標(biāo)混流裝配計(jì)劃排序問題[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2007年10期

9 劉瓊;劉煒琪;張超勇;;基于GA-PSO的多目標(biāo)混流裝配線排序研究[J];華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年10期

10 趙偉,韓文秀,羅永泰;準(zhǔn)時(shí)生產(chǎn)方式下混流裝配線的調(diào)度問題[J];管理科學(xué)學(xué)報(bào);2000年04期

本文編號(hào)：1029011