排序引論

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