《節能生產調度問題的建模與分解最佳化》是清華大學出版社2022年出版的書籍。
基本介紹
- 書名：節能生產調度問題的建模與分解最佳化
- 作者：丁見亞
- 出版社：清華大學出版社
- 定價：99
- ISBN：9787302602361
內容簡介,圖書目錄,
內容簡介
隨著化石能源的快速消耗與全球變暖現象加劇，節能製造已成為世界各國共同關注的重要議題。《節能生產調度問題的建模與分解最佳化》研究節能生產調度背景下生產指標與能耗指標的權衡最佳化；結合不同能耗指標或約束提出多類規劃模型，並採用分解最佳化思路進行模型求解；最後介紹鋼鐵生產加熱爐群節能調度套用。
圖書目錄
第1章 緒論 1
1.1 研究背景與意義 1
1.2 國內外研究現狀 3
1.2.1 節能生產調度模型 4
1.2.2 調度模型常用求解方法 13
1.2.3 對現有模型與求解方法的思考 19
1.3 主要研究內容 20
第2章 製造期約束下的能源成本調度最佳化 23
2.1 引言 23
2.2 問題建模 25
2.2.1 數學模型 26
2.2.2 問題複雜度 31
2.3 模型分解與最佳化 32
2.3.1 Dantzig-Wolfe分解方法 32
2.3.2 單機調度子問題 34
2.3.3 列生成啟發式算法 41
2.3.4 多目標最佳化模型求解 43
2.4 計算實驗 45
2.4.1 測試數據生成 45
2.4.2 模型與算法性能測試 48
2.4.3 多目標最佳化實驗效果 50
2.4.4 管理啟示和環境影響 52
2.5 小結 55
第3章 峰值功率約束下的製造期調度最佳化 56
3.1 引言 56
3.2 問題建模 59
3.2.1 問題描述 59
3.2.2 時間離散化模型 60
3.2.3 離散事件點模型 62
3.2.4 基於工件排序的離散事件點模型 66
3.3 問題性質與分解 68
3.3.1 結構性質分析 68
3.3.2 子問題求解 72
3.4 貪婪疊代算法 75
3.4.1 初始解生成過程 76
3.4.2 解構重構過程 76
3.4.3 鄰域搜尋過程 77
3.4.4 接受準則與終止條件 79
3.4.5 算法完整流程 80
3.5 計算實驗 81
3.5.1 規劃模型性能比較 81
3.5.2 貪婪疊代算法性能驗證 85
3.5.3 峰值能耗水平對製造期的影響 89
3.6 小結 90
第4章 製造期與總能耗的多目標調度最佳化 92
4.1 引言 92
4.2 數學模型與問題性質 95
4.2.1 數學模型 95
4.2.2 結構性質分析 99
4.3 問題分解與子問題最佳化 101
4.3.1 原始NEH插入 101
4.3.2 節能調速及工件插入子問題 103
4.3.3 基於規劃模型的節能調速 109
4.4 主問題求解 111
4.4.1 多目標NEH算法 112
4.4.2 多目標貪婪疊代算法 113
4.5 計算實驗 116
4.5.1 多目標NEH插入有效性評價 117
4.5.2 元啟發式算法性能比較 120
4.6 小結 126
第5章 鋼鐵生產加熱爐群節能調度最佳化及其套用 128
5.1 引言 128
5.2 背景介紹 130
5.3 問題建模 132
5.3.1 問題描述 132
5.3.2 數學模型 134
5.4 模型分解與最佳化 137
5.4.1 線性規划子問題 137
5.4.2 鄰域結構分析 139
5.4.3 變鄰域搜尋算法 143
5.5 最佳化下界估計 145
5.6 計算實驗 147
5.6.1 算法性能分析 149
5.6.2 生產指標與能耗指標權衡 152
5.7 小結 154
第6章 總結與展望 155
6.1 主要研究成果 155
6.2 分解最佳化思路總結 157
6.3 研究展望 159
參考文獻 160
在學期間發表的學術論文與研究成果 176
致謝 179
