包含可充電運載機械的節(jié)能制造車間調(diào)度研究
發(fā)布時間:2021-10-25 20:56
中國制造2025中強調(diào)了綠色制造的重要性,因此綠色節(jié)能的車間制造被視為一個新的重要目標。不同于傳統(tǒng)制造車間的決策問題,節(jié)能車間制造需要權衡生產(chǎn)效率和能源節(jié)約兩方面的目標。若工廠僅追求生產(chǎn)效率,則必然導致低效的電能利用;反之若僅追求電能利用效率,則會導致生產(chǎn)效率的降低。在該問題中多方面因素相互影響、交叉作用,使得問題中各類資源的調(diào)度異常復雜,但該問題又與制造車間的生產(chǎn)成本息息相關,因此對該問題的研究具有非常重要的意義。包含可充電運載機械的節(jié)能制造車間調(diào)度是一個復雜的決策問題,該問題需要權衡制造車間生產(chǎn)效率和生產(chǎn)制造過程中電能消耗的關系。制造車間的生產(chǎn)效率受工件的加工計劃、機器的加工效率、物料的配送方案等因素的影響,同時這些因素也會影響生產(chǎn)制造過程中電能的利用率。通過對包含可充電運載機械的節(jié)能制造車間調(diào)度問題中各類資源調(diào)度的深入分析,該問題被建模成一個兩階段、多目標的決策問題。第一階段是關于生產(chǎn)制造過程中工件的加工計劃的決策。通過建立二次混合整數(shù)規(guī)劃模型,該問題的優(yōu)化目標和資源約束被清楚地刻畫出來。但該二次混合整數(shù)規(guī)劃問題仍然是一個NP-hard的問題,因此該問題的求解時間會隨著問題規(guī)模急...
【文章來源】:浙江工業(yè)大學浙江省
【文章頁數(shù)】:82 頁
【學位級別】:碩士
【文章目錄】:
摘要
ABSTRACT
第一章 緒論
1.1 課題背景與意義
1.2 國內(nèi)外研究現(xiàn)狀
1.2.1 調(diào)度問題
1.2.2 單機調(diào)度問題
1.2.3 平行機調(diào)度問題
1.3 研究內(nèi)容及結(jié)構安排
1.3.1 研究內(nèi)容
1.3.2 論文結(jié)構與技術路線
第二章 車間調(diào)度優(yōu)化理論
2.1 引言
2.2 調(diào)度問題計算復雜度
2.3 混合整數(shù)規(guī)劃模型
2.4 凸優(yōu)化理論
2.4.1 半定規(guī)劃
2.4.2 二次錐優(yōu)化
2.4.3 列生成算法
2.5 本章小結(jié)
第三章 基于分時電價策略的調(diào)度問題
3.1 引言
3.2 基于分時電價的調(diào)度問題描述
3.3 基于分時電價調(diào)度問題的MQIP模型
3.4 針對加工調(diào)度問題的F-SOC近似算法
3.4.1 MQIP模型的轉(zhuǎn)化與松弛
3.4.2 SOCP模型近似解取整
3.4.3 求解EMIPi子問題
3.4.4 F-SOC算法流程
3.5 F-SOC算法與邊界性能比較分析
3.6 本章小結(jié)
第四章 運載機械的充電調(diào)度問題
4.1 引言
4.2 運載機械的充電調(diào)度問題描述
4.3 基于釋放時間的充電調(diào)度模型
4.4 針對充電調(diào)度問題的FD-SDP近似算法
4.4.1 基于DP算法的問題分解
4.4.2 求解QIP子問題
4.4.3 FD-SDP算法流程
4.5 本章小結(jié)
第五章 案例分析與決策支持系統(tǒng)設計
5.1 引言
5.2 包含可充電運載機械的節(jié)能制造工廠案例
5.3 階段Ⅰ:基于分時電價策略的調(diào)度案例分析
5.4 階段Ⅱ:運載機械的充電調(diào)度案例分析
5.5 節(jié)能制造車間調(diào)度的決策支持系統(tǒng)設計
5.6 本章小結(jié)
第六章 結(jié)論與展望
6.1 結(jié)論
6.2 創(chuàng)新
6.3 展望
參考文獻
附錄
致謝
作者簡介
1 作者簡歷
2 攻讀碩士學位期間發(fā)表的學術論文
3 參與的科研項目及獲獎情況
學位論文數(shù)據(jù)集
本文編號:3458148
【文章來源】:浙江工業(yè)大學浙江省
【文章頁數(shù)】:82 頁
【學位級別】:碩士
【文章目錄】:
摘要
ABSTRACT
第一章 緒論
1.1 課題背景與意義
1.2 國內(nèi)外研究現(xiàn)狀
1.2.1 調(diào)度問題
1.2.2 單機調(diào)度問題
1.2.3 平行機調(diào)度問題
1.3 研究內(nèi)容及結(jié)構安排
1.3.1 研究內(nèi)容
1.3.2 論文結(jié)構與技術路線
第二章 車間調(diào)度優(yōu)化理論
2.1 引言
2.2 調(diào)度問題計算復雜度
2.3 混合整數(shù)規(guī)劃模型
2.4 凸優(yōu)化理論
2.4.1 半定規(guī)劃
2.4.2 二次錐優(yōu)化
2.4.3 列生成算法
2.5 本章小結(jié)
第三章 基于分時電價策略的調(diào)度問題
3.1 引言
3.2 基于分時電價的調(diào)度問題描述
3.3 基于分時電價調(diào)度問題的MQIP模型
3.4 針對加工調(diào)度問題的F-SOC近似算法
3.4.1 MQIP模型的轉(zhuǎn)化與松弛
3.4.2 SOCP模型近似解取整
3.4.3 求解EMIPi子問題
3.4.4 F-SOC算法流程
3.5 F-SOC算法與邊界性能比較分析
3.6 本章小結(jié)
第四章 運載機械的充電調(diào)度問題
4.1 引言
4.2 運載機械的充電調(diào)度問題描述
4.3 基于釋放時間的充電調(diào)度模型
4.4 針對充電調(diào)度問題的FD-SDP近似算法
4.4.1 基于DP算法的問題分解
4.4.2 求解QIP子問題
4.4.3 FD-SDP算法流程
4.5 本章小結(jié)
第五章 案例分析與決策支持系統(tǒng)設計
5.1 引言
5.2 包含可充電運載機械的節(jié)能制造工廠案例
5.3 階段Ⅰ:基于分時電價策略的調(diào)度案例分析
5.4 階段Ⅱ:運載機械的充電調(diào)度案例分析
5.5 節(jié)能制造車間調(diào)度的決策支持系統(tǒng)設計
5.6 本章小結(jié)
第六章 結(jié)論與展望
6.1 結(jié)論
6.2 創(chuàng)新
6.3 展望
參考文獻
附錄
致謝
作者簡介
1 作者簡歷
2 攻讀碩士學位期間發(fā)表的學術論文
3 參與的科研項目及獲獎情況
學位論文數(shù)據(jù)集
本文編號:3458148
本文鏈接:http://sikaile.net/jixiegongchenglunwen/3458148.html