基于裝備結(jié)構(gòu)件制造過(guò)程的平行批處理機(jī)調(diào)度問題研究
發(fā)布時(shí)間:2021-04-21 03:53
隨著以物聯(lián)網(wǎng)和大數(shù)據(jù)為代表的新一代信息技術(shù)在裝備制造業(yè)中廣泛應(yīng)用,裝備制造型企業(yè)得以全方位地整合產(chǎn)業(yè)內(nèi)外部資源,形成了向智能制造轉(zhuǎn)型升級(jí)的戰(zhàn)略數(shù)字資源,而優(yōu)化裝備制造型企業(yè)生產(chǎn)全流程的資源高效配置成為了企業(yè)發(fā)展轉(zhuǎn)型升級(jí)過(guò)程中亟待解決的瓶頸需求。因此,為實(shí)現(xiàn)柔性化配置資源,并提高裝備制造型企業(yè)的生產(chǎn)精益化和客戶服務(wù)化水平,本文將以裝備結(jié)構(gòu)件渦輪葉片的實(shí)際生產(chǎn)制造過(guò)程為研究背景,針對(duì)其生產(chǎn)制造過(guò)程中存在的批調(diào)度優(yōu)化問題進(jìn)行研究,本文的主要研究工作如下:(1)研究了基于裝備結(jié)構(gòu)件塑形過(guò)程的平行機(jī)連續(xù)批調(diào)度問題,基于工件動(dòng)態(tài)到達(dá)的情形,同時(shí)考慮了學(xué)習(xí)與惡化效應(yīng)對(duì)實(shí)際加工時(shí)間的影響,并以最小化制造時(shí)間跨度為優(yōu)化目標(biāo)建立了問題的研究模型。根據(jù)問題結(jié)構(gòu)屬性,分別從工件動(dòng)態(tài)到達(dá)和學(xué)習(xí)與惡化效應(yīng)兩個(gè)角度研究了單機(jī)批調(diào)度的最優(yōu)結(jié)構(gòu)性質(zhì),并且設(shè)計(jì)了一個(gè)基于單機(jī)批調(diào)度問題的兩階段啟發(fā)式算法。為使研究問題具備一般性,針對(duì)平行多處理機(jī)情形下的問題假設(shè),本文提出了SC-VNS混合智能算法進(jìn)行求解,仿真實(shí)驗(yàn)結(jié)果表明混合SC-VNS算法在解的質(zhì)量和求解時(shí)間等性能表現(xiàn)上具備良好的穩(wěn)定性,能夠有效解決平行多處理機(jī)調(diào)度問題。...
【文章來(lái)源】:合肥工業(yè)大學(xué)安徽省 211工程院校 教育部直屬院校
【文章頁(yè)數(shù)】:88 頁(yè)
【學(xué)位級(jí)別】:碩士
【文章目錄】:
致謝
摘要
abstract
第一章 緒論
1.1 研究背景
1.2 研究意義
1.3 研究?jī)?nèi)容及結(jié)構(gòu)安排
1.3.1 研究?jī)?nèi)容
1.3.2 結(jié)構(gòu)安排
1.4 本章小結(jié)
第二章 調(diào)度理論基礎(chǔ)
2.1 調(diào)度概述
2.2 調(diào)度問題的描述
2.3 批調(diào)度問題研究現(xiàn)狀
2.3.1 單機(jī)批調(diào)度問題研究概況
2.3.2 平行多機(jī)批調(diào)度問題研究概況
2.3.3 考慮學(xué)習(xí)與惡化效應(yīng)的批調(diào)度問題研究概況
2.3.4 基于兩階段生產(chǎn)的批調(diào)度問題研究概況
2.4 調(diào)度問題的求解方法
2.4.1 數(shù)學(xué)規(guī)劃法
2.4.2 啟發(fā)式算法
2.4.3 智能算法
2.5 本章小結(jié)
第三章 基于裝備結(jié)構(gòu)件塑形過(guò)程的平行機(jī)調(diào)度問題
3.1 引言
3.2 問題描述及建模
3.2.1 問題描述
3.3 結(jié)構(gòu)性質(zhì)
3.4 問題下界
3.5 算法設(shè)計(jì)
3.5.1 編碼與解碼方案
3.5.2 鄰域結(jié)構(gòu)設(shè)計(jì)
3.5.3 局部搜索策略
3.5.4 算法總體結(jié)構(gòu)
3.6 仿真實(shí)驗(yàn)
3.6.1 仿真算例
3.6.2 結(jié)果分析
3.7 本章小結(jié)
第四章 基于裝備結(jié)構(gòu)件鑄造過(guò)程的兩階段平行機(jī)調(diào)度問題
4.1 引言
4.2 問題描述及建模
4.2.1 問題描述
4.2.2 問題建模
4.2.3 問題分析
4.3 算法設(shè)計(jì)
4.3.1 編碼方案
4.3.2 鄰域結(jié)構(gòu)設(shè)計(jì)
4.3.3 并行化機(jī)制
4.3.4 局部搜索策略
4.3.6 算法總體結(jié)構(gòu)
4.4 仿真實(shí)驗(yàn)
4.4.1 仿真算例
4.4.2 結(jié)果分析
4.5 本章小結(jié)
第五章 總結(jié)與展望
5.1 研究總結(jié)
5.2 研究展望
5.3 本章小結(jié)
參考文獻(xiàn)
攻讀碩士學(xué)位期間的學(xué)術(shù)活動(dòng)及成果情況
本文編號(hào):3151004
【文章來(lái)源】:合肥工業(yè)大學(xué)安徽省 211工程院校 教育部直屬院校
【文章頁(yè)數(shù)】:88 頁(yè)
【學(xué)位級(jí)別】:碩士
【文章目錄】:
致謝
摘要
abstract
第一章 緒論
1.1 研究背景
1.2 研究意義
1.3 研究?jī)?nèi)容及結(jié)構(gòu)安排
1.3.1 研究?jī)?nèi)容
1.3.2 結(jié)構(gòu)安排
1.4 本章小結(jié)
第二章 調(diào)度理論基礎(chǔ)
2.1 調(diào)度概述
2.2 調(diào)度問題的描述
2.3 批調(diào)度問題研究現(xiàn)狀
2.3.1 單機(jī)批調(diào)度問題研究概況
2.3.2 平行多機(jī)批調(diào)度問題研究概況
2.3.3 考慮學(xué)習(xí)與惡化效應(yīng)的批調(diào)度問題研究概況
2.3.4 基于兩階段生產(chǎn)的批調(diào)度問題研究概況
2.4 調(diào)度問題的求解方法
2.4.1 數(shù)學(xué)規(guī)劃法
2.4.2 啟發(fā)式算法
2.4.3 智能算法
2.5 本章小結(jié)
第三章 基于裝備結(jié)構(gòu)件塑形過(guò)程的平行機(jī)調(diào)度問題
3.1 引言
3.2 問題描述及建模
3.2.1 問題描述
3.3 結(jié)構(gòu)性質(zhì)
3.4 問題下界
3.5 算法設(shè)計(jì)
3.5.1 編碼與解碼方案
3.5.2 鄰域結(jié)構(gòu)設(shè)計(jì)
3.5.3 局部搜索策略
3.5.4 算法總體結(jié)構(gòu)
3.6 仿真實(shí)驗(yàn)
3.6.1 仿真算例
3.6.2 結(jié)果分析
3.7 本章小結(jié)
第四章 基于裝備結(jié)構(gòu)件鑄造過(guò)程的兩階段平行機(jī)調(diào)度問題
4.1 引言
4.2 問題描述及建模
4.2.1 問題描述
4.2.2 問題建模
4.2.3 問題分析
4.3 算法設(shè)計(jì)
4.3.1 編碼方案
4.3.2 鄰域結(jié)構(gòu)設(shè)計(jì)
4.3.3 并行化機(jī)制
4.3.4 局部搜索策略
4.3.6 算法總體結(jié)構(gòu)
4.4 仿真實(shí)驗(yàn)
4.4.1 仿真算例
4.4.2 結(jié)果分析
4.5 本章小結(jié)
第五章 總結(jié)與展望
5.1 研究總結(jié)
5.2 研究展望
5.3 本章小結(jié)
參考文獻(xiàn)
攻讀碩士學(xué)位期間的學(xué)術(shù)活動(dòng)及成果情況
本文編號(hào):3151004
本文鏈接:http://sikaile.net/kejilunwen/sousuoyinqinglunwen/3151004.html
最近更新
教材專著