魯棒機(jī)器調(diào)度

 
第1章機(jī)器調(diào)度概述
1.1機(jī)器調(diào)度的基本概念
1.1.1確定性機(jī)器調(diào)度
1.1.2確定性機(jī)器調(diào)度的性能指標(biāo)
1.1.3不確定性機(jī)器調(diào)度
1.2機(jī)器調(diào)度中的不確定性
1.2.1不確定性的分類(lèi)
1.2.2不確定性的建模方法
1.3不確定性機(jī)器調(diào)度的分類(lèi)
1.3.1隨機(jī)機(jī)器調(diào)度
1.3.2模糊機(jī)器調(diào)度
1.3.3狹義魯棒機(jī)器調(diào)度
1.4不確定性機(jī)器調(diào)度的主要模式
1.4.1主動(dòng)模式調(diào)度
1.4.2反應(yīng)模式調(diào)度
1.4.3混合模式調(diào)度
1.4.4廣義魯棒機(jī)器調(diào)度
1.5本章小結(jié)
第1篇主動(dòng)模式魯棒機(jī)器調(diào)度
第2章魯棒離散優(yōu)化理論基礎(chǔ)
2.1隨機(jī)優(yōu)化的局限
2.2魯棒優(yōu)化的合理性和優(yōu)勢(shì)
2.3場(chǎng)景方法
2.4魯棒優(yōu)化的基本概念
2.5魯棒優(yōu)化的主要模型
2.5.1風(fēng)險(xiǎn)厭惡型魯棒優(yōu)化模型
2.5.2風(fēng)險(xiǎn)中性型魯棒優(yōu)化模型
2.6隨機(jī)優(yōu)化模型
2.6.1均值模型和期望模型
2.6.2期望方差模型
2.7計(jì)算復(fù)雜性
2.8本章小結(jié)
第3章離散場(chǎng)景魯棒優(yōu)化新模型
3.1單階段壞場(chǎng)景集模型
3.1.1閾值壞場(chǎng)景集懲罰模型
3.1.2閾值壞場(chǎng)景集均值模型
3.1.3數(shù)目壞場(chǎng)景集均值模型
3.2兩階段閾值壞場(chǎng)景集模型
3.2.1合理閾值
3.2.2兩階段PTM框架
3.2.3代理兩階段PTM框架
3.3雙目標(biāo)魯棒優(yōu)化模型
3.4本章小結(jié)
第4章魯棒機(jī)器調(diào)度算法基礎(chǔ)
4.1精確算法
4.1.1分支定界算法
4.1.2數(shù)學(xué)規(guī)劃法
4.1.3迭代松弛法
4.2啟發(fā)式算法
4.2.1構(gòu)造性啟發(fā)式算法
4.2.2鄰域串行搜索算法
4.2.3群智能并行搜索算法
4.3多目標(biāo)優(yōu)化問(wèn)題
4.3.1多目標(biāo)優(yōu)化方法分類(lèi)
4.3.2多目標(biāo)進(jìn)化算法
4.4混合算法
4.5本章小結(jié)
第5章魯棒單機(jī)調(diào)度
5.1確定性單機(jī)調(diào)度問(wèn)題描述
5.2最壞場(chǎng)景魯棒單機(jī)調(diào)度
5.2.1最壞場(chǎng)景魯棒單機(jī)調(diào)度模型
5.2.2離散場(chǎng)景下的迭代松弛法
5.2.3區(qū)間場(chǎng)景下的分支定界算法
5.3最大后悔魯棒單機(jī)調(diào)度
5.3.1最大后悔模型
5.3.2分支定界算法
5.3.3啟發(fā)式算法
5.4數(shù)目壞場(chǎng)景集單機(jī)調(diào)度
5.4.12-NBS單機(jī)調(diào)度模型
5.4.2y-NBS單機(jī)調(diào)度模型
5.4.3NBS魯棒單機(jī)調(diào)度的分支定界算法
5.4.4NBS魯棒單機(jī)調(diào)度的束搜索算法
5.5仿真計(jì)算與分析
5.5.1最壞場(chǎng)景模型與2-NBS模型所得魯棒解的對(duì)比
5.5.2分支定界算法與束搜索算法在小規(guī)模算例中的對(duì)比
5.5.3束搜索算法在大規(guī)模算例中的求解結(jié)果
5.6本章小結(jié)
第6章魯棒并行機(jī)調(diào)度
6.1并行機(jī)調(diào)度的分類(lèi)
6.2最大后悔一致并行機(jī)調(diào)度
6.2.1確定性一致并行機(jī)調(diào)度問(wèn)題
6.2.2最大后悔魯棒一致并行機(jī)調(diào)度問(wèn)題
6.2.3問(wèn)題性質(zhì)
6.2.4迭代松弛法
6.3最大后悔異速并行機(jī)調(diào)度
6.3.1確定性異速并行機(jī)調(diào)度問(wèn)題
6.3.2最大后悔魯棒異速并行機(jī)調(diào)度問(wèn)題
6.3.3數(shù)學(xué)規(guī)劃法
6.4最壞場(chǎng)景無(wú)關(guān)并行機(jī)調(diào)度
6.4.1確定性無(wú)關(guān)并行機(jī)調(diào)度問(wèn)題
6.4.2最壞場(chǎng)景魯棒無(wú)關(guān)并行機(jī)調(diào)度模型
6.4.3最壞場(chǎng)景鄰域果蠅算法
6.4.4仿真計(jì)算與分析
6.5雙目標(biāo)魯棒無(wú)關(guān)并行機(jī)調(diào)度
6.5.1帶有裝夾時(shí)間的確定性無(wú)關(guān)并行機(jī)調(diào)度問(wèn)題描述
6.5.2雙目標(biāo)魯棒無(wú)關(guān)并行機(jī)調(diào)度模型描述
6.5.3學(xué)習(xí)場(chǎng)景鄰域雙目標(biāo)果蠅算法
6.5.4仿真計(jì)算與分析
6.6本章小結(jié)
第7章魯棒流水車(chē)間調(diào)度
7.1確定性置換流水車(chē)間調(diào)度問(wèn)題
7.2最大后悔置換流水車(chē)間調(diào)度
7.2.1最大后悔置換流水車(chē)間調(diào)度模型
7.2.2離散場(chǎng)景情形調(diào)度算法
7.2.3區(qū)間場(chǎng)景情形調(diào)度算法
7.3區(qū)間場(chǎng)景最壞場(chǎng)景流水車(chē)間調(diào)度
7.3.1問(wèn)題描述
7.3.2兩層和聲搜索算法
7.3.3仿真計(jì)算與分析
7.4離散場(chǎng)景最壞場(chǎng)景流水車(chē)間調(diào)度
7.4.1問(wèn)題描述
7.4.2混合和聲搜索算法框架
7.4.3基于場(chǎng)景鄰域的局部搜索
7.4.4仿真計(jì)算與分析
7.5本章小結(jié)
第8章魯棒作業(yè)車(chē)間調(diào)度
8.1確定性作業(yè)車(chē)間調(diào)度問(wèn)題
8.2閾值壞場(chǎng)景集作業(yè)車(chē)間調(diào)度
8.2.1問(wèn)題描述
8.2.2閾值壞場(chǎng)景集優(yōu)化模型
8.2.3禁忌搜索算法
8.2.4仿真計(jì)算與分析
8.3兩階段閾值壞場(chǎng)景集作業(yè)車(chē)間調(diào)度
8.3.1兩階段近似模型代理框架
8.3.2近似模型代理求解框架的性質(zhì)
8.3.3仿真計(jì)算與分析
8.4雙目標(biāo)魯棒作業(yè)車(chē)間調(diào)度
8.4.1模型描述
8.4.2混合多目標(biāo)進(jìn)化算法
8.4.3仿真計(jì)算與分析
8.5本章小結(jié)
第2篇反應(yīng)模式魯棒機(jī)器調(diào)度
第9章反應(yīng)模式機(jī)器調(diào)度的基本概念
9.1反應(yīng)模式機(jī)器調(diào)度的分類(lèi)
9.2完全反應(yīng)式調(diào)度
9.3重調(diào)度
9.3.1右移重調(diào)度
9.3.2完全重調(diào)度
9.3.3部分重調(diào)度
9.3.4重調(diào)度的穩(wěn)定性
9.4滾動(dòng)時(shí)域調(diào)度
9.4.1滾動(dòng)時(shí)域調(diào)度的概念
9.4.2滾動(dòng)時(shí)域調(diào)度的性能分析
9.5本章小結(jié)
第10章工件動(dòng)態(tài)到達(dá)的單機(jī)滾動(dòng)時(shí)域調(diào)度
10.1工件動(dòng)態(tài)到達(dá)的單機(jī)調(diào)度
10.2傳統(tǒng)單機(jī)滾動(dòng)時(shí)域調(diào)度
10.3終端懲罰單機(jī)滾動(dòng)時(shí)域調(diào)度
10.4調(diào)度子問(wèn)題的分支定界算法
10.4.1剪枝規(guī)則
10.4.2估算下界和上界
10.5仿真計(jì)算與分析
10.6本章小結(jié)
第11章全局信息不全的單機(jī)兩級(jí)滾動(dòng)時(shí)域調(diào)度
11.1初始虛擬調(diào)度
11.2預(yù)測(cè)窗口內(nèi)的預(yù)調(diào)度
11.3基于預(yù)調(diào)度的滾動(dòng)機(jī)制
11.4滾動(dòng)窗口內(nèi)的局部調(diào)度
11.5兩級(jí)滾動(dòng)調(diào)度的性能分析
11.5.1預(yù)調(diào)度的全局性能分析
11.5.2滾動(dòng)調(diào)度的全局性能分析
11.6仿真計(jì)算與分析
11.7本章小結(jié)
第12章隨機(jī)機(jī)器故障下的單機(jī)重調(diào)度
12.1問(wèn)題描述
12.2兼具效率和穩(wěn)定性的重調(diào)度模型
12.3一次機(jī)器故障下的部分重調(diào)度
12.3.1部分重調(diào)度子問(wèn)題的目標(biāo)函數(shù)
12.3.2部分重調(diào)度算法
12.4多次機(jī)器故障下的滾動(dòng)部分重調(diào)度
12.4.1每次機(jī)器故障下的雙目標(biāo)部分重調(diào)度
12.4.2多次機(jī)器故障下的滾動(dòng)部分重調(diào)度
12.5仿真計(jì)算與分析
12.6本章小結(jié)
第3篇混合模式魯棒機(jī)器調(diào)度
第13章混合模式魯棒機(jī)器調(diào)度初步
13.1混合模式魯棒機(jī)器調(diào)度框架
13.2隨機(jī)機(jī)器故障下的單機(jī)預(yù)測(cè)調(diào)度
13.2.1生成基礎(chǔ)調(diào)度
13.2.2生成預(yù)測(cè)調(diào)度
13.3競(jìng)爭(zhēng)工件到達(dá)時(shí)的混合模式流水車(chē)間調(diào)度
13.3.1問(wèn)題描述
13.3.2主動(dòng)預(yù)測(cè)階段
13.3.3被動(dòng)反應(yīng)階段
13.4仿真實(shí)驗(yàn)與結(jié)果分析
13.4.1混合模式調(diào)度與主動(dòng)模式調(diào)度的比較
13.4.2混合模式調(diào)度與反應(yīng)模式調(diào)度的比較
13.5本章小結(jié)
參考文獻(xiàn)
附錄英漢排序與調(diào)度詞匯
索引