第1章引論 1．1排序與調度： 定義、功能和作用 1．1．1排序與調度問題的定義 1．1．2排序與調度問題在制造/服務業中的地位與功能 1．2排序與調度： 典型問題舉例 1．2．1工廠的產品裝配問題 1．2．2集裝箱碼頭吊車調度問題 1．2．3醫院護士排班問題 1．2．4計算機系統中的進程調度問題 1．3小結與討論 參考文獻 第2章排序與調度問題： 定義、分類和求解 2．1排序與調度問題： 定義和記號 2．2排序與調度問題： 解的定義及類型 2．3排序與調度問題： 計算復雜性層次 2．4排序與調度問題的分析和求解 2．5小結與討論 參考文獻 第3章單機排序與調度： 基本模型 3．1(加權)總完工時間問題 3．1．1問題1‖∑wjCj 3．1．2問題1|rj|∑wjCj 3．1．3問題1|d～j|∑wjCj 3．2*大延遲問題和*大延誤問題 3．3總延誤問題 3．4（加權）總延誤問題 3．5(加權)延誤工件總數問題 3．6小結與討論 參考文獻 第4章單機排序與調度： 高階模型 4．1工件存在約束關系的問題 4．1．1工件之間約束關系的有向圖 4．1．2(加權)總完工時間問題 4．1．3問題1|prec|hmax 4．1．4問題1|prec|∑gj(Cj) 4．2非正則目標函數問題 4．2．1問題1|dj=d|∑(Ej Tj) 4．2．2問題1‖∑(w1jEj w2jTj) 4．3存在設置時間的問題 4．3．1問題1|sjk|Cmax 4．3．2問題1|fmls，sgh|∑wjCj 4．3．3問題1|fmls，sgh|Lmax 4．3．4問題1|fmls，sgh|∑Uj 4．4小結與討論 參考文獻 第5章平行機排序與調度 5．1時間表長度問題 5．1．1問題Pm‖Cmax及問題Pm|prec|Cmax 5．1．2問題Pm|prmp|Cmax 5．1．3問題Pm|prec|Cmax 5．1．4問題Pm|prmp，prec|Cmax 5．1．5問題P∞|prec|Cmax 5．2（加權）總完工時間問題 5．2．1問題Pm‖∑Cj 5．2．2問題Pm|prec|∑Cj 5．3目標函數與交貨期相關的問題 5．4小結與討論 參考文獻 第6章流水作業排序與調度 6．1流水作業： 無限緩沖區 6．2流水作業： 有限緩沖區 6．3柔性流水作業 6．4小結與討論 參考文獻 第7章異序作業排序與調度 7．1異序作業排序與調度問題 7．2問題的析取圖表示 7．3分支定界法 7.4移動瓶頸法 7．5小結與討論 參考文獻 第8章自由作業排序與調度 8.1時間表長度問題 8.1.1不可中斷情形： 問題Om‖Cmax 8.1.2可中斷情形： 問題Om|prmp|Cmax 8.2*大延遲問題 8.2.1不可中斷情形： 問題Om‖Lmax 8.2.2可中斷情形： 問題Om|prmp|Lmax 8.3其他自由作業問題 8．4小結與討論 參考文獻 索引 附錄A英漢排序與調度詞匯