基于改進(jìn)灰狼算法的柔性作業(yè)車間調(diào)度方法研究
發(fā)布時(shí)間:2021-04-26 21:22
車間調(diào)度作為制造業(yè)的核心問題對(duì)于制造強(qiáng)國(guó)戰(zhàn)略的實(shí)施,制造業(yè)的國(guó)際競(jìng)爭(zhēng)力增強(qiáng)等意義重大。柔性作業(yè)車間調(diào)度問題(Flexible Job Shop Scheduling Problem,FJSP)屬于調(diào)度領(lǐng)域的研究熱點(diǎn),在工業(yè)生產(chǎn)中廣泛采用。本文研究了FJSP問題及其拓展問題,即分布式FJSP(Distributed FJSP,DFJSP)和批量流FJSP(Lot Streaming FJSP,LSFJSP),設(shè)計(jì)了改進(jìn)灰狼算法(Improved Grey Wolf Optimization,IGWO)進(jìn)行求解。首先,針對(duì)FJSP提出了一種IGWO算法進(jìn)行求解。考慮FJSP的離散特性,結(jié)合GWO搜索能力均衡的特點(diǎn),改進(jìn)其社群等級(jí)制度,在給出種群內(nèi)的交流機(jī)制的基礎(chǔ)上,提出IGWO算法框架。針對(duì)FJSP改進(jìn)了一種基于關(guān)鍵路徑的鄰域結(jié)構(gòu)。對(duì)標(biāo)準(zhǔn)算例集合的求解結(jié)果表明,與GWO相比,IGWO在收斂速度和求解效果方面都具有較大提升。其次,提出了新的優(yōu)化策略對(duì)DFJSP模型進(jìn)行求解。結(jié)合分布式的生產(chǎn)模式,給出了數(shù)學(xué)模型。針對(duì)模型特性提出了新的編碼方式,并提出一種基于啟發(fā)式規(guī)則的解碼方式,設(shè)計(jì)了相應(yīng)優(yōu)化...
【文章來源】:華中科技大學(xué)湖北省 211工程院校 985工程院校 教育部直屬院校
【文章頁數(shù)】:97 頁
【學(xué)位級(jí)別】:碩士
【文章目錄】:
摘要
ABSTRACT
1 緒論
1.1 課題概述
1.2 國(guó)內(nèi)外研究現(xiàn)狀
1.3 現(xiàn)狀總結(jié)與問題分析
1.4 本文的主要工作與結(jié)構(gòu)
2 IGWO求解FJSP問題
2.1 FJSP模型
2.2 基于IGWO的FJSP算法框架
2.3 基于IGWO的FJSP求解方法
2.4 實(shí)驗(yàn)結(jié)果與分析
2.5 本章小結(jié)
3 基于IGWO的分布式柔性作業(yè)車間調(diào)度方法研究
3.1 DFJSP模型的建立
3.2 基于IGWO的DFJSP求解方法
3.3 實(shí)驗(yàn)結(jié)果與分析
3.4 本章小結(jié)
4 基于IGWO的批量流柔性作業(yè)車間調(diào)度方法研究
4.1 LSFJSP模型的建立
4.2 基于IGWO的LSFJSP求解方法
4.3 實(shí)驗(yàn)結(jié)果與分析
4.4 本章小結(jié)
5 工程實(shí)例驗(yàn)證
5.1 問題描述
5.2 案例描述
5.3 實(shí)驗(yàn)設(shè)計(jì)與結(jié)果分析
5.4 本章小結(jié)
6 總結(jié)與展望
6.1 全文總結(jié)
6.2 研究展望
致謝
參考文獻(xiàn)
【參考文獻(xiàn)】:
期刊論文
[1]智能制造——“中國(guó)制造2025”的主攻方向[J]. 周濟(jì). 中國(guó)機(jī)械工程. 2015(17)
[2]分布式車間調(diào)度優(yōu)化算法研究綜述[J]. 王凌,鄧瑾,王圣堯. 控制與決策. 2016(01)
[3]鋼管生產(chǎn)計(jì)劃中的多目標(biāo)柔性Job-shop調(diào)度問題[J]. 李琳,霍佳震. 系統(tǒng)工程理論與實(shí)踐. 2009(08)
[4]車間生產(chǎn)調(diào)度問題研究[J]. 何霆,劉飛,馬玉林,楊海. 機(jī)械工程學(xué)報(bào). 2000(05)
本文編號(hào):3162137
【文章來源】:華中科技大學(xué)湖北省 211工程院校 985工程院校 教育部直屬院校
【文章頁數(shù)】:97 頁
【學(xué)位級(jí)別】:碩士
【文章目錄】:
摘要
ABSTRACT
1 緒論
1.1 課題概述
1.2 國(guó)內(nèi)外研究現(xiàn)狀
1.3 現(xiàn)狀總結(jié)與問題分析
1.4 本文的主要工作與結(jié)構(gòu)
2 IGWO求解FJSP問題
2.1 FJSP模型
2.2 基于IGWO的FJSP算法框架
2.3 基于IGWO的FJSP求解方法
2.4 實(shí)驗(yàn)結(jié)果與分析
2.5 本章小結(jié)
3 基于IGWO的分布式柔性作業(yè)車間調(diào)度方法研究
3.1 DFJSP模型的建立
3.2 基于IGWO的DFJSP求解方法
3.3 實(shí)驗(yàn)結(jié)果與分析
3.4 本章小結(jié)
4 基于IGWO的批量流柔性作業(yè)車間調(diào)度方法研究
4.1 LSFJSP模型的建立
4.2 基于IGWO的LSFJSP求解方法
4.3 實(shí)驗(yàn)結(jié)果與分析
4.4 本章小結(jié)
5 工程實(shí)例驗(yàn)證
5.1 問題描述
5.2 案例描述
5.3 實(shí)驗(yàn)設(shè)計(jì)與結(jié)果分析
5.4 本章小結(jié)
6 總結(jié)與展望
6.1 全文總結(jié)
6.2 研究展望
致謝
參考文獻(xiàn)
【參考文獻(xiàn)】:
期刊論文
[1]智能制造——“中國(guó)制造2025”的主攻方向[J]. 周濟(jì). 中國(guó)機(jī)械工程. 2015(17)
[2]分布式車間調(diào)度優(yōu)化算法研究綜述[J]. 王凌,鄧瑾,王圣堯. 控制與決策. 2016(01)
[3]鋼管生產(chǎn)計(jì)劃中的多目標(biāo)柔性Job-shop調(diào)度問題[J]. 李琳,霍佳震. 系統(tǒng)工程理論與實(shí)踐. 2009(08)
[4]車間生產(chǎn)調(diào)度問題研究[J]. 何霆,劉飛,馬玉林,楊海. 機(jī)械工程學(xué)報(bào). 2000(05)
本文編號(hào):3162137
本文鏈接:http://sikaile.net/kejilunwen/sousuoyinqinglunwen/3162137.html
最近更新
教材專著