●章引論 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英漢排序與調度詞彙
內容簡介
本書是編者在廣泛收集靠前外相關文獻和資料的基礎上，結合自己的研究成果編寫而成，旨在為相關專業的高年級大學生、研究生和科研工作者提供繫統、深入的排序與調度理論和算法方面的基礎知識.
第3章單機排序與調度： 基本模型 本章討論單機排序與調度問題的基本模型。單機排序與調度問題的重要性表現在以下幾個方面： (1)單機排序與調度問題是機器環境很為簡單的問題，也是復雜機器環境的特例； (2)對單機問題的研究結果為研究復雜機器環境的問題提供了洞見，這也是研究復雜機器環境問題的基礎； (3)很多復雜機器環境的問題也可以通過分解為單機問題來求解，特別是復雜機器環境中存在瓶頸機器時，就可以把整個繫統視為僅有瓶頸機器的單機問題。 本章中均假設工件是相互獨立的，它們之間沒有先後次序關繫； 問題的目標函數是正則的，包括： 加權總完工時間∑wjCj、優選延遲Lmax、優選延誤Tmax、加權總延誤∑wjTj和加權延誤工件總數∑wjUj。對於問題1‖Cmax，由於工件的任意加工次序都是很優的，因此本章不討論該問題。 3．1(......
排序與調度問題的目標是按時間合理地安排稀缺資源，最有效地完成給定的任務。排序與調度問題有著廣泛、深刻的應用背景，在制造業和服務業中均起著重要作用，是各類組織提高運營效率、降低成本乃至取得競爭優勢的重要手段和有力工具。 雖然排序與調度論的重要性並不亞於排隊論和庫存論，但它卻是運籌學的一個年輕分支。排序與調度數學模型的出現和分析幾乎比電話繫統的排隊分析(Erlang，1909)和庫存論中的經濟批量模型(Harris，1913)晚了四五十年。1954年Johnson發表在Naval Research Logistics上的論文討論了兩臺機器上的流水作業問題，建立了問題的數學模型並給出了模型的求解算法。1956年Jackson把該模型擴展到異序作業情形，Smith研究了多個單機排序問題的模型和求解算法。這些研究工作揭開了排序與調度問題研究的序幕，從此，排序與調度問題的研究得到飛速發展和廣泛應用，......
"
