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