第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□（數(shù)理化公式）
3.1.1 問題1□（數(shù)理化公式）的動態(tài)規(guī)劃算法
3.1.2 問題1□（數(shù)理化公式）的動態(tài)規(guī)劃算法
3.1.3 工件有先后約束的單臺機器排序問題1□（數(shù)理化公式）
3.1.4 加工允許中斷的單臺機器排序問題1□（數(shù)理化公式）
3.2 單臺機器排序問題1||fmax
3.2.1 單臺機器排序問題1||fmax的逆向解法
3.2.2 單臺機器排序問題1||fmx的順向解法
3.2.3 工件有先后約束的單臺機器排序問題1|prec|fmax
第4章 幾類新型排序問題
4.1 分批排序問題
4.1.1 加權總完工時間問題1|p-batch, b=∞□（數(shù)理化公式）
4.1.2 最大延遲問題1|p-batch, b=∞|Lmax
4.2 成組排序問題
4.2.1 必須滿足成組技術要求的成組誤工問題1□（數(shù)理化公式）
4.2.2 不受成組技術限制的成組排序問題
4.3 加工時間可控的排序問題
4.3.1 誤エエ件數(shù)問題1□（數(shù)理化公式）
4.3.2 最大延遲問題1□（數(shù)理化公式）
4.3.3 最大完工時間問題1□（數(shù)理化公式）
4.4 工件可拒絕排序問題
4.4.1 工件可拒絕的分批排序問題1□（數(shù)理化公式）
4.4.2 帶權總完工時間排序問題1□（數(shù)理化公式）
第5章 供應鏈排序問題
5.1 供應鏈排序問題簡介及數(shù)學模型
5.2 樹狀供應鏈排序問題
5.2.1 總流程問題1□（數(shù)理化公式）
5.2.2 輔助問題的構造及其求解
5.3 網(wǎng)狀供應鏈排序問題
5.3.1 供應商問題
5.3.2 制造商問題
第6章 雙代理排序問題
6.1 單臺機器的雙代理問題1□（數(shù)理化公式）
6.1.1 問題的復雜性
6.1.2 問題的動態(tài)規(guī)劃算法
6.2 自由作業(yè)的遞推刻畫
6.2.1 問題□（數(shù)理化公式）
6.2.2 最小化最大完工時間加權和問題□（數(shù)理化公式）
第7章 動態(tài)規(guī)劃刻畫FPTAS
7.1 序關系和問題描述
7.2 ex-benevolent問題
7.2.1 兩臺同型機下的時間表長問題P2||Cmax
7.2.2 兩臺同型機下的總權完工時間問題□（數(shù)理化公式）
7.2.3 具有時間相關加工時間的兩臺同型機的總完工時間問題□（數(shù)理化公式）
7.3 cc-benevolent問題
7.3.1 單機下加權誤工工件個數(shù)問題1□（數(shù)理化公式）
7.3.2 單機下退化效應相關的時間表長問題1|Deteriorate|Cmax
7.3.3 單機下誤工損失問題1□（數(shù)理化公式）
7.3.4 單機下加權誤工損失問題1□（數(shù)理化公式）
7.4 本章小結
參考文獻
附錄 英漢排序與調度詞匯
索引