鋼鐵生產(chǎn)調度及其人工蜂群算法研究簡(jiǎn)介，目錄書(shū)摘

編輯推薦:

內容簡(jiǎn)介:鋼鐵行業(yè)是我國國民經(jīng)濟的重要支柱產(chǎn)業(yè)，高效的優(yōu)化方法對于鋼鐵企業(yè)生產(chǎn)調度有著(zhù)重要的現實(shí)意義?；旌狭魉?chē)間調度問(wèn)題是鋼鐵生產(chǎn)過(guò)程中的一種典型調度問(wèn)題?！朵撹F生產(chǎn)調度及其人工蜂群算法研究》針對煉鐵、煉鋼連鑄、熱軋等生產(chǎn)環(huán)節的混合流水車(chē)間調度問(wèn)題，分別建立了混合整數規劃模型，研究了問(wèn)題的先驗知識和結構特性，探索了人工蜂群優(yōu)化解決調度問(wèn)題的關(guān)鍵理論與技術(shù)，提出了一系列具有創(chuàng )新性的優(yōu)化調度理論，并設計了多種高效的調度方法?！朵撹F生產(chǎn)調度及其人工蜂群算法研究》是作者近幾年在多項國家和省部級科研項目資助下取得的一系列研究成果的結晶。

作者簡(jiǎn)介:

目錄:目錄
《智能科學(xué)技術(shù)著(zhù)作叢書(shū)》序
前言
第1章 基本知識 1
1.1 混合流水車(chē)間調度問(wèn)題 1
1.1.1 HFS問(wèn)題建模 2
1.1.2 HFS問(wèn)題復雜性分析 4
1.1.3 關(guān)鍵路徑 4
1.2 優(yōu)化算法 6
1.2.1 基本人工蜂群算法 6
1.2.2 迭代貪心算法的研究 9
1.2.3 禁忌搜索算法的研究 10
1.2.4 現有方法中存在的問(wèn)題 12
參考文獻 13
第2章 經(jīng)典混合流水車(chē)間調度優(yōu)化方法 22
2.1 HFS問(wèn)題研究現狀 22
2.1.1 經(jīng)典HFS問(wèn)題研究現狀 22
2.1.2 多約束HFS問(wèn)題研究 23
2.2 經(jīng)典HFS問(wèn)題算法研究 24
2.2.1 問(wèn)題編碼 24
2.2.2 初始解集的建立 25
2.2.3 鄰域結構 25
2.2.4 局部搜索策略 26
2.2.5 雇傭蜂策略 26
2.2.6 跟隨蜂策略 26
2.2.7 偵查蜂策略 27
2.2.8 結合人工蜂群和迭代貪心的混合離散算法 27
2.3 實(shí)驗分析 28
2.3.1 實(shí)驗設置 28
2.3.2 同型并行機實(shí)驗結果分析 28
2.3.3 異構并行機實(shí)驗結果分析 33
2.4 本章小結 33
參考文獻 34
第3章 鐵水運輸調度優(yōu)化方法 39
3.1 帶動(dòng)態(tài)工序跳躍約束的鐵水運輸調度問(wèn)題的研究現狀 40
3.2 鐵水運輸調度HFS問(wèn)題描述 41
3.3 鐵水運輸調度HFS問(wèn)題建模 42
3.3.1 問(wèn)題特征 42
3.3.2 變量和下標 43
3.3.3 數學(xué)模型 44
3.3.4 鐵水運輸調度問(wèn)題實(shí)例 44
3.4 鐵水運輸調度HFS問(wèn)題算法研究 46
3.4.1 動(dòng)態(tài)編碼策略 46
3.4.2 柔性解碼策略 48
3.4.3 右移策略 49
3.4.4 鄰域結構 52
3.4.5 強化局部搜索策略 53
3.4.6 算法框架 53
3.4.7 DABC算法收斂性分析 54
3.5 實(shí)驗比較與分析 55
3.5.1 實(shí)驗設置 55
3.5.2 實(shí)驗算例 55
3.5.3 實(shí)驗參數 56
3.5.4 動(dòng)態(tài)編碼策略的有效性 56
3.5.5 解碼策略的有效性 58
3.5.6 右移策略的有效性 59
3.5.7 跳躍鄰域結構的有效性 59
3.5.8 與現有算法的比較 60
3.6 本章小結 64
參考文獻 64
第4章 煉鋼-連鑄調度優(yōu)化方法 68
4.1 帶設備維修約束的煉鋼-連鑄HFS問(wèn)題的研究現狀 68
4.2 煉鋼-連鑄HFS問(wèn)題描述 69
4.3 煉鋼-連鑄中HFS問(wèn)題建模 70
4.3.1 問(wèn)題假設 70
4.3.2 變量和下標 71
4.3.3 數學(xué)模型 72
4.4 煉鋼-連鑄中HFS問(wèn)題的算法研究 73
4.4.1 問(wèn)題編碼 73
4.4.2 考慮設備維修時(shí)間約束的解碼策略 74
4.4.3 鄰域結構 78
4.4.4 自適應鄰域選擇機制 79
4.4.5 解集初始化 80
4.4.6 雇傭蜂策略 80
4.4.7 偵查蜂策略 80
4.4.8 全局搜索過(guò)程 80
4.4.9 算法框架 81
4.4.10 算法收斂性分析 81
4.5 實(shí)驗比較與分析 82
4.5.1 實(shí)驗設置 82
4.5.2 實(shí)驗算例 82
4.5.3 實(shí)驗參數 83
4.5.4 不考慮設備維修約束實(shí)驗分析 84
4.5.5 帶設備維修約束實(shí)驗分析 88
4.6 本章小結 90
參考文獻 90
第5章 熱軋調度優(yōu)化方法 92
5.1 有限緩沖區熱軋調度問(wèn)題的研究現狀 92
5.2 有限緩沖區約束HFS問(wèn)題描述 93
5.3 有限緩沖區約束的混合算法研究 94
5.3.1 基于TS的自適應鄰域結構 94
5.3.2 基于TS的局部搜索策略 95
5.3.3 編碼 97
5.3.4 考慮有限緩沖區約束的解碼策略 98
5.3.5 雇傭蜂策略 100
5.3.6 跟隨蜂策略 101
5.3.7 偵查蜂策略 101
5.3.8 算法框架 101
5.3.9 算法收斂性分析 101
5.4 實(shí)驗分析 102
5.4.1 實(shí)驗設置 102
5.4.2 實(shí)驗算例 102
5.4.3 實(shí)驗參數 103
5.4.4 自適應鄰域結構性能分析 104
5.4.5 與其他算法對比分析 106
5.5 本章小結 111
參考文獻 112
第6章 煉鋼-連鑄重調度優(yōu)化方法 115
6.1 煉鋼-連鑄重調度問(wèn)題的研究現狀 115
6.2 煉鋼-連鑄重調度問(wèn)題建模 116
6.2.1 問(wèn)題特征 116
6.2.2 變量與下標 117
6.2.3 數學(xué)模型 118
6.3 煉鋼-連鑄重調度問(wèn)題復雜度分析 119
6.4 煉鋼-連鑄重調度問(wèn)題相關(guān)策略 120
6.4.1 啟發(fā)式規則 120
6.4.2 工件分組 120
6.4.3 加工時(shí)間延遲策略 121
6.4.4 斷澆消除策略 122
6.4.5 右移策略 124
6.5 煉鋼-連鑄重調度算法研究 126
6.5.1 編碼策略 126
6.5.2 解碼策略 127
6.5.3 鄰域結構 129
6.5.4 解集初始化 130
6.5.5 算法流程 130
6.5.6 基于IG的局部搜索過(guò)程 132
6.5.7 算法收斂性分析 132
6.6 實(shí)驗分析 132
6.6.1 實(shí)驗設置 132
6.6.2 實(shí)驗算例 133
6.6.3 實(shí)驗參數 134
6.6.4 啟發(fā)式規則的有效性 135
6.6.5 鄰域結構的有效性 136
6.6.6 基于IG的局部搜索過(guò)程的有效性 139
6.6.7 與GA和TS的比較 140
6.6.8 與其他算法的比較 143
6.7 本章小結 146
參考文獻 147
第7章 工業(yè)應用實(shí)例分析 150
7.1 鐵水運輸HFS問(wèn)題實(shí)例分析 150
7.2 煉鋼-連鑄HFS問(wèn)題實(shí)例分析 156
7.3 熱軋過(guò)程HFS問(wèn)題實(shí)例分析 160
7.4 煉鋼-連鑄重調度實(shí)例分析 162
參考文獻 167
結束語(yǔ) 168
附錄 機組標準測試實(shí)例數據 171