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