排序問題的動態(tài)規(guī)劃方法

第1章動態(tài)規(guī)劃基礎
1.1多階段決策過程
1.2動態(tài)規(guī)劃的基本思想
1.3動態(tài)規(guī)劃基礎知識
1.3.1基本概念和常用術語
1.3.2動態(tài)規(guī)劃基本模型及基本原理
1.3.3可用動態(tài)規(guī)劃求解的問題的特征
1.4動態(tài)規(guī)劃在組合優(yōu)化問題中的應用
1.4.1資源分配問題
1.4.2背包問題
1.4.3設備更新問題
第2章排序問題基本理論
2.1排序的記號與術語
2.2算法和復雜性
2.3局部置換法
2.3.1加權完工時間問題
2.3.2最大延遲問題
2.3.3帶有到達時間的情形
2.3.4總誤工時間問題 
第3章單機排序問題
3.1單臺機器排序問題1‖∑fj(Cj)
3.1.1問題1‖∑Tj的動態(tài)規(guī)劃算法
3.1.2問題1|dj=d|∑wjTj的動態(tài)規(guī)劃算法
3.1.3工件有先后約束的單臺機器排序問題1|prec|∑fj
3.1.4加工允許中斷的單臺機器排序問題1|pmtn,rj|∑wjUj
3.2單臺機器排序問題1‖fmax
3.2.1單臺機器排序問題1‖fmax的逆向解法
3.2.2單臺機器排序問題1‖fmax的順向解法
3.2.3工件有先后約束的單臺機器排序問題1|prec|fmax
第4章幾類新型排序問題
4.1分批排序問題
4.1.1加權總完工時間問題1|p-batch,b=∞|∑wjCj
4.1.2最大延遲問題1|p-batch,b=∞|Lmax
4.2成組排序問題
4.2.1必須滿足成組技術要求的成組誤工問題1|sf,GT|∑Ui
4.2.2不受成組技術限制的成組排序問題
4.3加工時間可控的排序問題
4.3.1誤工工件數問題1|B，dis_cpt|∑Uj ∑ni=1∑hk=1ckIk(xi)
4.3.2最大延遲問題1|B，dis_cpt|Lmax ∑ni=1∑hk=1ckIk(xi)
4.3.3最大完工時間問題1|B，dis_cpt|Cmax ∑ni=1∑hk=1ckIk(xi)
4.4工件可拒絕排序問題
4.4.1工件可拒絕的分批排序問題1rej，B∑j∈ej Cmax
4.4.2帶權總完工時間排序問題1rej∑j∈ej ∑j∈SwjCj
第5章供應鏈排序問題
5.1供應鏈排序問題簡介及數學模型
5.2樹狀供應鏈排序問題
5.2.1總流程問題1→G，Pm‖∑Fj ∑Dgyg
5.2.2輔助問題的構造及其求解
5.3網狀供應鏈排序問題
5.3.1供應商問題
5.3.2制造商問題
第6章雙代理排序問題
6.1單臺機器的雙代理問題1‖ε∑wjVAj(σ):∑CBj(σ)
6.1.1問題的復雜性
6.1.2問題的動態(tài)規(guī)劃算法
6.2自由作業(yè)的遞推刻畫
6.2.1問題O2‖CAmax(σ):CBmax(σ)
6.2.2最小化最大完工時間加權和問題O2‖CAmax αCBmax
第7章動態(tài)規(guī)劃刻畫FPTAS
7.1序關系和問題描述
7.2ex-benevolent問題
7.2.1兩臺同型機下的時間表長問題P2‖Cmax
7.2.2兩臺同型機下的總權完工時間問題P2‖∑wjCj
7.2.3具有時間相關加工時間的兩臺同型機的總完工時間問題
P2time-dep|∑Cj
7.3cc-benevolent 問題
7.3.1單機下加權誤工工件個數問題1|batch|∑wjUj
7.3.2單機下退化效應相關的時間表長問題1|Deteriorate|Cmax
7.3.3單機下誤工損失問題1‖∑Vj
7.3.4單機下加權誤工損失問題1‖∑wjVj
7.4本章小結
參考文獻
附錄英漢排序與調度詞匯
索引