排序引論

第一章緒論
1.1排序問題
1.2排序問題的求解
習(xí)題一
參考文獻
第二章單機排序問題
2.1加權(quán)總完工時間問題
2.2最大延誤問題
2.3誤工任務(wù)數(shù)問題
2.4總誤工問題
2.5成組加工問題
習(xí)題二
參考文獻
第三章平行機排序問題
3.1不可中斷時間表長問題
3.2可中斷時間表長問題
3.3總完工時間問題
3.4最大延誤問題
習(xí)題三
參考文獻
第四章車間作業(yè)排序問題
4.1同順序作業(yè)問題
4.2自由順序作業(yè)問題
4.3異順序作業(yè)問題
習(xí)題四
參考文獻
第五章柔性流水作業(yè)排序問題
5.1時間表長問題
5.2總完工時間問題
習(xí)題五
參考文獻
第六章資源約束排序問題
6.1離散資源約束排序問題
6.2加工時間依賴資源的排序問題
習(xí)題六
參考文獻
第七章排序的近似算法
7.1分派規(guī)則
7.2局部搜索算法
7.3過濾束搜索算法
習(xí)題七
參考文獻
第八章隨機排序引言
8.1隨機排序
8.2單調(diào)完成率分布類
8.3隨機序
8.4優(yōu)先策略
習(xí)題八
參考文獻
第九章單機隨機排序問題
9.1任意分布的加工時間問題
9.2具有似然比隨機序的加工時間問題
9.3具有特殊分布的加工時間問題
習(xí)題九
參考文獻
第十章平行機隨機排序問題
10.1不可中斷問題
10.2可中斷問題
習(xí)題十
參考文獻
第十一章車間作業(yè)隨機排序問題
11.1緩存區(qū)無限的隨機流水作業(yè)問題
11.2緩存區(qū)有限的隨機流水作業(yè)問題
11.3開放作業(yè)隨機排序問題
11.4異順序作業(yè)隨機排序問題
習(xí)題十一
參考文獻
第十二章隨機排序中的隨機過程
12.1Gittins指標(biāo)
12.2馬爾科夫決策過程模型
12.3更新過程模型
12.4隨機JIT排序問題
12.5隨機排序的隨機規(guī)劃方法
習(xí)題十二
參考文獻
附錄
附錄A圖與網(wǎng)絡(luò)
附錄B線性規(guī)劃和整數(shù)線性規(guī)劃
附錄C算法復(fù)雜性理論
附錄D分枝定界法
附錄E動態(tài)規(guī)劃方法
附錄F近似算法
附錄G確定性排序問題的復(fù)雜性
附錄H概率論基礎(chǔ)
附錄I凸函數(shù)
附錄J具有最優(yōu)優(yōu)先策略的隨機排序問題
附錄K幾個常用的隨機過程
參考文獻
漢英詞匯對照