排序引論

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