博客來
排序與調度問題的目標是按時間合理地安排稀缺資源，最有效地完成給定的任務。排序與調度問題有著廣泛、深刻的應用背景，在製造業和服務業中均起著重要作用，是各類組織提高運營效率、降低成本乃至取得競爭優勢的重要手段和有力工具。
雖然排序與調度論的重要性並不亞於排隊論和庫存論，但它卻是運籌學的一個年輕分支。排序與調度數學模型的出現和分析幾乎比電話系統的排隊分析(Erlang，1909)和庫存論中的經濟批量模型(Harris，1913)晚了四五十年。1954年Johnson發表在Naval Research Logistics上的論文討論了兩台機器上的流水作業問題，建立了問題的數學模型並給出了模型的求解演算法。1956年Jackson把該模型擴展到異序作業情形，Smith研究了多個單機排序問題的模型和求解演算法。
這些研究工作揭開了排序與調度問題研究的序幕，從此，排序與調度問題的研究得到飛速發展和廣泛應用，取得了重大的經濟效益和社會效益。自20世紀70年代以來，也有不少學者研究了排序與調度問題。其中，越民義、韓繼業、唐國春、林詒勳和陳榮秋等學者在此領域做出了突出貢獻。目前，從事排序與調度問題研究的人員數量增長迅速，但除了學術刊物上的論文和若干介紹文章之外，排序與調度方面的教材和專著還不夠多。隨著排序與調度問題研究的飛速發展，新問題、新模型和新方法不斷湧現，同時，對排序與調度問題有興趣的研究人員也越來越多，因此亟須全面、系統地介紹排序與調度的理論、模型和演算法的書籍。
本書的編寫主要取材於Pinedo(2016)、Baz·ewicz等(2001)、Parker(1995)、Baker和Trietsch(2009)等的教材和專著及學術刊物上的相關文獻，並結合了編者的教學和研究實踐。全書共分8章： 第1章介紹排序與調度問題的定義、功能和作用，並給出製造和服務業中若干排序與調度問題的實例； 第2章討論排序與調度問題的表示及分類，以及分析和求解排序與調度問題的一般方法； 第3~8章介紹單台機器排序與調度問題及其高階模型、多台平行機排序與調度問題、流水作業、異序作業和自由作業排序與調度問題。
本書在每章最後有一個小結與討論，內容主要是本章小結及重要參考文獻，並對相關問題的研究歷史作簡要的介紹。章後附有大量的參考文獻，在提供排序與調度問題基礎知識的同時，也有利於初學者瞭解排序與調度問題的歷史和發展，以激發學習和研究的興趣。
| FindBook |
有 1 項符合
排序與調度的理論、模型和算法的圖書 |
 |
排序與調度的理論、模型和算法 作者：萬國華 出版社：清華大學出版社 出版日期：2019-07-01 語言：簡體中文 規格：精裝 / 154頁 / 19 x 26 x 2.16 cm / 普通級/ 1-1 |
| 圖書館借閱 |
| 國家圖書館 | 全國圖書書目資訊網 | 國立公共資訊圖書館 | 電子書服務平台 | MetaCat 跨館整合查詢 |
| 臺北市立圖書館 | 新北市立圖書館 | 基隆市公共圖書館 | 桃園市立圖書館 | 新竹縣公共圖書館 |
| 苗栗縣立圖書館 | 臺中市立圖書館 | 彰化縣公共圖書館 | 南投縣文化局 | 雲林縣公共圖書館 |
| 嘉義縣圖書館 | 臺南市立圖書館 | 高雄市立圖書館 | 屏東縣公共圖書館 | 宜蘭縣公共圖書館 |
| 花蓮縣文化局 | 臺東縣文化處 |
|
|
圖書介紹 - 資料來源：博客來 評分：
圖書名稱：排序與調度的理論、模型和算法
內容簡介
目錄
第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|gjCj
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英漢排序與調度詞彙
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|gjCj
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英漢排序與調度詞彙
|
