分布魯棒優(yōu)化調度理論方法及應用

目錄
“新一代人工智能理論、技術及應用叢書”序
前言
第1章 智能制造環(huán)境不確定性及其生產調度問題概述 1
1.1 國內外智能制造發(fā)展概況 1
1.1.1 國外智能制造發(fā)展現(xiàn)狀 2
1.1.2 國內智能制造發(fā)展現(xiàn)狀 3
1.1.3 復雜生產調度問題研究進展 4
1.2 魯棒優(yōu)化概述 6
1.3 魯棒機器調度 8
1.3.1 不確定性描述 8
1.3.2 魯棒決策準則 9
第2章 隨機加工時間下魯棒調度問題的建模與智能求解方法 12
2.1 考慮決策風險偏好的分布魯棒單機調度問題建模與求解方法 12
2.1.1 問題描述 12
2.1.2 分布集魯棒優(yōu)化模型 14
2.1.3 模型轉化與求解 14
2.1.4 實驗分析 19
2.2 以總拖期時間為目標的魯棒單機調度問題建模與求解方法 25
2.2.1 問題描述與建模 25
2.2.2 魯棒單機調度模型性質分析 28
2.2.3 魯棒單機調度問題精確求解算法——分支定界算法 31
2.2.4 魯棒單機調度問題近似求解算法——集束搜索算法 41
2.2.5 計算實驗結果 43
2.3 加工時間隨機不確定的？ -魯棒調度問題建模與求解方法 52
2.3.1 問題描述與建模 53
2.3.2 問題結構性質分析 53
2.3.3 參數(shù)搜索算法 55
2.3.4 計算實驗分析 61
2.4 釋放時間隨機不確定的魯棒單機調度問題建模與求解方法 62
2.4.1 問題描述與建模 63
2.4.2 問題結構性質分析 65
2.4.3 求解算法 67
2.4.4 計算實驗結果分析 68
2.5 加工時間隨機不確定的分布魯棒并行機調度問題建模與求解方法 69
2.5.1 確定性問題模型 69
2.5.2 分布魯棒模型 71
2.5.3 模型轉化 72
2.5.4 模型求解 75
2.5.5 實驗分析 77
第3章 鋼鐵生產多工序過程不確定性與分布魯棒生產調度問題 80
3.1 鋼鐵工業(yè)發(fā)展現(xiàn)狀與趨勢 80
3.2 鋼鐵制造業(yè)生產流程概述 81
3.3 鋼鐵生產多工序過程特點與不確定性分析 83
3.3.1 煉鐵高爐向煉鋼爐的鐵水輸送匹配調度問題 83
3.3.2 煉鋼-連鑄生產調度問題 85
3.3.3 連鑄-熱軋生產調度問題 86
第4章 鋼鐵生產多工序過程的分布魯棒建模與求解方法 88
4.1 煉鐵高爐向煉鋼爐的鐵水輸送匹配調度問題 88
4.1.1 問題描述 88
4.1.2 確定性數(shù)學模型 89
4.1.3 分布函數(shù)集魯棒優(yōu)化模型 90
4.1.4 模型轉化 91
4.1.5 計算實驗 93
4.2 鐵水運輸問題魯棒建模與求解算法 94
4.2.1 問題描述與建模 94
4.2.2 問題結構性質分析 96
4.2.3 求解算法 97
4.2.4 計算實驗分析 102
4.3 煉鋼-連鑄生產過程的調度問題建模與求解 109
4.3.1 爐次計劃的編制 110
4.3.2 澆次計劃的編制 111
4.3.3 基于分布函數(shù)集的魯棒機會約束模型與求解方法 112
4.3.4 基于分布函數(shù)集的改進多維*立魯棒機會約束模型 126
4.4 連鑄-熱軋生產過程的調度問題建模與求解 136
4.4.1 魯棒熱軋生產調度問題建模與局部搜索增強蟻群優(yōu)化算法 136
4.4.2 考慮上下游實際加工狀態(tài)的加熱爐群節(jié)能調度問題建模與求解方法 143
第5章 魯棒調度方法在鋼鐵生產多工序過程中的應用驗證 154
5.1 系統(tǒng)集成整體思路 154
5.2 組爐-組澆模塊軟件設計與應用 155
5.2.1 新余鋼鐵集團組爐-組澆現(xiàn)狀 155
5.2.2 組爐-組澆模塊框架 156
5.2.3 模塊算法設計 156
5.2.4 軟件運行結果 158
5.3 煉鋼-連鑄模塊軟件設計與應用 159
5.3.1 問題建模 160
5.3.2 算法設計 161
5.3.3 軟件模塊介紹 161
5.4 連鑄-熱軋模塊軟件設計與應用 162
5.4.1 問題建模 162
5.4.2 算法設計及結果 163
參考文獻 165