本文關(guān)鍵詞：基于IWD算法的多目標(biāo)混合品種裝配線平衡問(wèn)題研究，由筆耕文化傳播整理發(fā)布。

【摘要】：混合品種裝配線平衡問(wèn)題是制造業(yè)面臨的一個(gè)關(guān)鍵技術(shù)問(wèn)題,對(duì)該問(wèn)題的解決方案直接影響制造業(yè)的生產(chǎn)效率及單位產(chǎn)品成本。通過(guò)合理的改善,一方面可將企業(yè)設(shè)備的利用最大化,另一方面可以減少資源浪費(fèi),實(shí)現(xiàn)精益生產(chǎn)。然而,由于在制品品種繁多、各品種的比例可變,并且存在任務(wù)及作業(yè)時(shí)間差異,混合品種裝配線較單品種裝配線更為復(fù)雜,平衡難度更大。因此,開(kāi)展對(duì)混合品種裝配線平衡問(wèn)題的研究具有理論意義與經(jīng)濟(jì)價(jià)值。本文針對(duì)混合品種裝配線的特點(diǎn),結(jié)合生產(chǎn)中的影響因素,建立了符合實(shí)際生產(chǎn)過(guò)程的數(shù)學(xué)模型,并提出基于IWD算法的多目標(biāo)混合品種裝配線平衡問(wèn)題求解方法。本文的主要工作如下:(1)將IWD算法引入到混合品種裝配線平衡問(wèn)題領(lǐng)域:首先對(duì)IWD算法的編碼規(guī)則、局部土壤更新規(guī)則及全局更新規(guī)則進(jìn)行適應(yīng)性改進(jìn);并對(duì)算法的節(jié)點(diǎn)轉(zhuǎn)移規(guī)則重新定義,加入最大概率引導(dǎo)規(guī)則和隨機(jī)搜索規(guī)則,形成混合機(jī)制的IWD算法,以增加算法的全局尋優(yōu)能力。最后以多個(gè)標(biāo)準(zhǔn)問(wèn)題為試驗(yàn)對(duì)象,驗(yàn)證了改進(jìn)型IWD算法的有效性;并與遺傳算法進(jìn)行對(duì)比,試驗(yàn)結(jié)果表明IWD算法的求解速率和效果明顯優(yōu)于遺傳算法。(2)綜合任務(wù)關(guān)聯(lián)性最強(qiáng)、工作站數(shù)最少、工作負(fù)荷平衡系數(shù)最小三個(gè)目標(biāo),建立多目標(biāo)混合品種裝配線平衡問(wèn)題的數(shù)學(xué)模型,以期數(shù)學(xué)模型與實(shí)際生產(chǎn)過(guò)程更相符。針對(duì)多目標(biāo)混合品種裝配線平衡問(wèn)題,采用Pareto占優(yōu)排序的方式對(duì)多個(gè)目標(biāo)進(jìn)行評(píng)價(jià),并依據(jù)分層排序的結(jié)果對(duì)IWD算法進(jìn)行改進(jìn),增加算法的尋優(yōu)能力。最后對(duì)10個(gè)標(biāo)準(zhǔn)問(wèn)題進(jìn)行試驗(yàn),試驗(yàn)結(jié)果表明考慮多目標(biāo)函數(shù)時(shí),求得的任務(wù)分配方案與實(shí)際更相符。(3)以某集團(tuán)LR系列發(fā)動(dòng)機(jī)裝配線實(shí)例為測(cè)試對(duì)象,驗(yàn)證了改進(jìn)型IWD算法的有效性及數(shù)學(xué)模型的合理性。
【關(guān)鍵詞】：混合品種裝配線平衡問(wèn)題 多目標(biāo) IWD算法 任務(wù)關(guān)聯(lián)性
【學(xué)位授予單位】：湘潭大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類號(hào)】：TB497
【目錄】：

• 摘要4-5
• abstract5-9
• 第1章 緒論9-16
• 1.1 課題背景9-11
• 1.2 混裝線平衡問(wèn)題的研究現(xiàn)狀11-14
• 1.3 IWD算法的提出與應(yīng)用14
• 1.4 本文研究?jī)?nèi)容和結(jié)構(gòu)安排14-16
• 第2章 混裝線平衡問(wèn)題描述及數(shù)學(xué)模型16-20
• 2.1 混裝線平衡問(wèn)題的描述16-17
• 2.2 混裝線平衡問(wèn)題分類17
• 2.3 第?類和第Ⅲ類問(wèn)題的數(shù)學(xué)模型17-19
• 2.4 本章小結(jié)19-20
• 第3章 IWD算法改進(jìn)及應(yīng)用20-39
• 3.1 標(biāo)準(zhǔn)IWD算法原理20-21
• 3.1.1 IWD算法數(shù)學(xué)描述20-21
• 3.1.2 IWD算法的執(zhí)行流程21
• 3.2 求解混裝線平衡問(wèn)題的IWD算法21-25
• 3.2.1 粒子編碼規(guī)則21-23
• 3.2.2 解的構(gòu)造23
• 3.2.3 節(jié)點(diǎn)轉(zhuǎn)移規(guī)則改進(jìn)23-24
• 3.2.4 全局更新規(guī)則24
• 3.2.5 算法執(zhí)行步驟24-25
• 3.3 實(shí)例驗(yàn)證與分析25-37
• 3.3.1 標(biāo)準(zhǔn)問(wèn)題的求解25-32
• 3.3.2 IWD算法與遺傳算法的對(duì)比試驗(yàn)32-33
• 3.3.3 參數(shù)對(duì)IWD算法的影響33-37
• 3.4 本章小結(jié)37-39
• 第4章 考慮任務(wù)關(guān)聯(lián)性的多目標(biāo)混裝線平衡問(wèn)題39-51
• 4.0 任務(wù)關(guān)聯(lián)性評(píng)價(jià)指標(biāo)39-40
• 4.1 IWD算法改進(jìn)及執(zhí)行流程40-42
• 4.1.1 更新規(guī)則改進(jìn)40-41
• 4.1.2 算法流程41-42
• 4.2 實(shí)例研究42-49
• 4.2.1 實(shí)例相關(guān)設(shè)定42-43
• 4.2.2 標(biāo)準(zhǔn)問(wèn)題的試驗(yàn)結(jié)果與分析43-48
• 4.2.3 改進(jìn)后的IWD算法和遺傳算法的實(shí)驗(yàn)對(duì)比48-49
• 4.3 本章總結(jié)49-51
• 第5章 多目標(biāo)混裝線的應(yīng)用實(shí)例研究51-58
• 5.1 發(fā)動(dòng)機(jī)總裝線描述51
• 5.2 發(fā)動(dòng)機(jī)總裝線的相關(guān)數(shù)據(jù)51-54
• 5.3 發(fā)動(dòng)機(jī)裝配線實(shí)例求解54-57
• 5.3.1 相關(guān)設(shè)定54-55
• 5.3.2 試驗(yàn)結(jié)果與分析55-57
• 5.4 本章小結(jié)57-58
• 第6章 總結(jié)與展望58-60
• 6.1 全文總結(jié)58-59
• 6.2 研究不足與展望59-60
• 致謝60-61
• 攻讀碩士學(xué)位期間所發(fā)表的學(xué)術(shù)論文及研究成果61-63
• 參考文獻(xiàn)63-66

【相似文獻(xiàn)】

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

1 衛(wèi)東,金燁;給定序列的混合品種裝配生產(chǎn)線平衡算法[J];機(jī)械工程學(xué)報(bào);2004年04期

2 ;[J];;年期

中國(guó)重要報(bào)紙全文數(shù)據(jù)庫(kù) 前1條

1 趙浩;凱迪電力發(fā)行6億元公司債獲通過(guò)[N];中國(guó)證券報(bào);2008年

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

1 李智;混合品種裝配線平衡與排序優(yōu)化技術(shù)研究[D];山東大學(xué);2013年

2 劉文平;混合品種汽車裝配線平衡與排序問(wèn)題研究[D];山東大學(xué);2009年

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

1 張玉彥;基于IWD算法的多目標(biāo)混合品種裝配線平衡問(wèn)題研究[D];湘潭大學(xué);2015年

2 孔建夫;基于Flexsim的混合品種汽車裝配線平衡研究[D];河南工業(yè)大學(xué);2014年

  本文關(guān)鍵詞：基于IWD算法的多目標(biāo)混合品種裝配線平衡問(wèn)題研究，由筆耕文化傳播整理發(fā)布。

，

本文編號(hào)：439252