排序與調度的理論、模型和算法

內容簡介

本書是編者在廣泛收集國內外相關文獻和資料的基礎上，結合自己的研究成果編寫而成，旨在為相關專業的高年級大學生、研究生和科研工作者提供系統、深入的排序與調度理論和算法方面的基礎知識.

圖書目錄

第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

排序與調度的理論、模型和算法

基本介紹

內容簡介

圖書目錄

相關詞條

熱門詞條