魯棒機器調度

目錄

第1章機器調度概述

1.1機器調度的基本概念

1.1.1確定性機器調度

1.1.2確定性機器調度的性能指標

1.1.3不確定性機器調度

1.2機器調度中的不確定性

1.2.1不確定性的分類

1.2.2不確定性的建模方法

1.3不確定性機器調度的分類

1.3.1隨機機器調度

1.3.2模糊機器調度

1.3.3狹義魯棒機器調度

1.4不確定性機器調度的主要模式

1.4.1主動模式調度

1.4.2反應模式調度

1.4.3混合模式調度

1.4.4廣義魯棒機器調度

1.5本章小結

第1篇主動模式魯棒機器調度

第2章魯棒離散優化理論基礎

2.1隨機優化的局限

2.2魯棒優化的合理性和優勢

2.3場景方法

2.4魯棒優化的基本概念

2.5魯棒優化的主要模型

2.5.1風險厭惡型魯棒優化模型

2.5.2風險中性型魯棒優化模型

2.6隨機優化模型

2.6.1均值模型和期望模型

2.6.2期望方差模型

2.7計算復雜性

2.8本章小結

第3章離散場景魯棒優化新模型

3.1單階段壞場景集模型

3.1.1閾值壞場景集懲罰模型

3.1.2閾值壞場景集均值模型

3.1.3數目壞場景集均值模型

3.2兩階段閾值壞場景集模型

3.2.1合理閾值

3.2.2兩階段PTM框架

3.2.3代理兩階段PTM框架

3.3雙目標魯棒優化模型

3.4本章小結

第4章魯棒機器調度算法基礎

4.1精確算法

4.1.1分支定界算法

4.1.2數學規劃法

4.1.3迭代鬆弛法

4.2啟發式算法

4.2.1構造性啟發式算法

4.2.2鄰域串行搜索算法

4.2.3群智能並行搜索算法

4.3多目標優化問題

4.3.1多目標優化方法分類

4.3.2多目標進化算法

4.4混合算法

4.5本章小結

第5章魯棒單機調度

5.1確定性單機調度問題描述

5.2最壞場景魯棒單機調度

5.2.1最壞場景魯棒單機調度模型

5.2.2離散場景下的迭代鬆弛法

5.2.3區間場景下的分支定界算法

5.3最大後悔魯棒單機調度

5.3.1最大後悔模型

5.3.2分支定界算法

5.3.3啟發式算法

5.4數目壞場景集單機調度

5.4.12-NBS單機調度模型

5.4.2y-NBS單機調度模型

5.4.3NBS魯棒單機調度的分支定界算法

5.4.4NBS魯棒單機調度的束搜索算法

5.5模擬計算與分析

5.5.1最壞場景模型與2-NBS模型所得魯棒解的對比

5.5.2分支定界算法與束搜索算法在小規模算例中的對比

5.5.3束搜索算法在大規模算例中的求解結果

5.6本章小結

第6章魯棒並行機調度

6.1並行機調度的分類

6.2最大後悔一致並行機調度

6.2.1確定性一致並行機調度問題

6.2.2最大後悔魯棒一致並行機調度問題

6.2.3問題性質

6.2.4迭代鬆弛法

6.3最大後悔異速並行機調度

6.3.1確定性異速並行機調度問題

6.3.2最大後悔魯棒異速並行機調度問題

6.3.3數學規劃法

6.4最壞場景無關並行機調度

6.4.1確定性無關並行機調度問題

6.4.2最壞場景魯棒無關並行機調度模型

6.4.3最壞場景鄰域果蠅算法

6.4.4模擬計算與分析

6.5雙目標魯棒無關並行機調度

6.5.1帶有裝夾時間的確定性無關並行機調度問題描述

6.5.2雙目標魯棒無關並行機調度模型描述

6.5.3學習場景鄰域雙目標果蠅算法

6.5.4模擬計算與分析

6.6本章小結

第7章魯棒流水車間調度

7.1確定性置換流水車間調度問題

7.2最大後悔置換流水車間調度

7.2.1最大後悔置換流水車間調度模型

7.2.2離散場景情形調度算法

7.2.3區間場景情形調度算法

7.3區間場景最壞場景流水車間調度

7.3.1問題描述

7.3.2兩層和聲搜索算法

7.3.3模擬計算與分析

7.4離散場景最壞場景流水車間調度

7.4.1問題描述

7.4.2混合和聲搜索算法框架

7.4.3基於場景鄰域的局部搜索

7.4.4模擬計算與分析

7.5本章小結

第8章魯棒作業車間調度

8.1確定性作業車間調度問題

8.2閾值壞場景集作業車間調度

8.2.1問題描述

8.2.2閾值壞場景集優化模型

8.2.3禁忌搜索算法

8.2.4模擬計算與分析

8.3兩階段閾值壞場景集作業車間調度

8.3.1兩階段近似模型代理框架

8.3.2近似模型代理求解框架的性質

8.3.3模擬計算與分析

8.4雙目標魯棒作業車間調度

8.4.1模型描述

8.4.2混合多目標進化算法

8.4.3模擬計算與分析

8.5本章小結

第2篇反應模式魯棒機器調度

第9章反應模式機器調度的基本概念

9.1反應模式機器調度的分類

9.2完全反應式調度

9.3重調度

9.3.1右移重調度

9.3.2完全重調度

9.3.3部分重調度

9.3.4重調度的穩定性

9.4滾動時域調度

9.4.1滾動時域調度的概念

9.4.2滾動時域調度的性能分析

9.5本章小結

第10章工件動態到達的單機滾動時域調度

10.1工件動態到達的單機調度

10.2傳統單機滾動時域調度

10.3終端懲罰單機滾動時域調度

10.4調度子問題的分支定界算法

10.4.1剪枝規則

10.4.2估算下界和上界

10.5模擬計算與分析

10.6本章小結

第11章全局信息不全的單機兩級滾動時域調度

11.1初始虛擬調度

11.2預測窗口內的預調度

11.3基於預調度的滾動機制

11.4滾動窗口內的局部調度

11.5兩級滾動調度的性能分析

11.5.1預調度的全局性能分析

11.5.2滾動調度的全局性能分析

11.6模擬計算與分析

11.7本章小結

第12章隨機機器故障下的單機重調度

12.1問題描述

12.2兼具效率和穩定性的重調度模型

12.3一次機器故障下的部分重調度

12.3.1部分重調度子問題的目標函數

12.3.2部分重調度算法

12.4多次機器故障下的滾動部分重調度

12.4.1每次機器故障下的雙目標部分重調度

12.4.2多次機器故障下的滾動部分重調度

12.5模擬計算與分析

12.6本章小結

第3篇混合模式魯棒機器調度

第13章混合模式魯棒機器調度初步

13.1混合模式魯棒機器調度框架

13.2隨機機器故障下的單機預測調度

13.2.1生成基礎調度

13.2.2生成預測調度

13.3競爭工件到達時的混合模式流水車間調度

13.3.1問題描述

13.3.2主動預測階段

13.3.3被動反應階段

13.4模擬實驗與結果分析

13.4.1混合模式調度與主動模式調度的比較

13.4.2混合模式調度與反應模式調度的比較

13.5本章小結

參考文獻

附錄英漢排序與調度詞匯

索引