排序與調(diào)度叢書排序與調(diào)度的理論,模型和算法 版權(quán)信息
- ISBN:9787302531517
- 條形碼:9787302531517 ; 978-7-302-53151-7
- 裝幀:平裝-膠訂
- 冊數(shù):暫無
- 重量:暫無
- 所屬分類:>>
排序與調(diào)度叢書排序與調(diào)度的理論,模型和算法 本書特色
本書是編者在廣泛收集國內(nèi)外相關(guān)文獻和資料的基礎(chǔ)上,結(jié)合自己的研究成果編寫而成,旨在為相關(guān)專業(yè)的高年級大學生、研究生和科研工作者提供系統(tǒng)、深入的排序與調(diào)度理論和算法方面的基礎(chǔ)知識.
排序與調(diào)度叢書排序與調(diào)度的理論,模型和算法 內(nèi)容簡介
本書是編者在廣泛收集靠前外相關(guān)文獻和資料的基礎(chǔ)上,結(jié)合自己的研究成果編寫而成,旨在為相關(guān)專業(yè)的高年級大學生、研究生和科研工作者提供系統(tǒng)、深入的排序與調(diào)度理論和算法方面的基礎(chǔ)知識.
排序與調(diào)度叢書排序與調(diào)度的理論,模型和算法 目錄
第1章引論
1.1排序與調(diào)度: 定義、功能和作用
1.1.1排序與調(diào)度問題的定義
1.1.2排序與調(diào)度問題在制造/服務(wù)業(yè)中的地位與功能
1.2排序與調(diào)度: 典型問題舉例
1.2.1工廠的產(chǎn)品裝配問題
1.2.2集裝箱碼頭吊車調(diào)度問題
1.2.3醫(yī)院護士排班問題
1.2.4計算機系統(tǒng)中的進程調(diào)度問題
1.3小結(jié)與討論
參考文獻
第2章排序與調(diào)度問題: 定義、分類和求解
2.1排序與調(diào)度問題: 定義和記號
2.2排序與調(diào)度問題: 解的定義及類型
2.3排序與調(diào)度問題: 計算復雜性層次
2.4排序與調(diào)度問題的分析和求解
2.5小結(jié)與討論
參考文獻
第3章單機排序與調(diào)度: 基本模型
3.1(加權(quán))總完工時間問題
3.1.1問題1‖∑wjCj
3.1.2問題1|rj|∑wjCj
3.1.3問題1|d~j|∑wjCj
3.2*大延遲問題和*大延誤問題
3.3總延誤問題
3.4(加權(quán))總延誤問題
3.5(加權(quán))延誤工件總數(shù)問題
3.6小結(jié)與討論
參考文獻
第4章單機排序與調(diào)度: 高階模型
4.1工件存在約束關(guān)系的問題
4.1.1工件之間約束關(guān)系的有向圖
4.1.2(加權(quán))總完工時間問題
4.1.3問題1|prec|hmax
4.1.4問題1|prec|∑gj(Cj)
4.2非正則目標函數(shù)問題
4.2.1問題1|dj=d|∑(Ej Tj)
4.2.2問題1‖∑(w1jEj w2jTj)
4.3存在設(shè)置時間的問題
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小結(jié)與討論
參考文獻
第5章平行機排序與調(diào)度
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(加權(quán))總完工時間問題
5.2.1問題Pm‖∑Cj
5.2.2問題Pm|prec|∑Cj
5.3目標函數(shù)與交貨期相關(guān)的問題
5.4小結(jié)與討論
參考文獻
第6章流水作業(yè)排序與調(diào)度
6.1流水作業(yè): 無限緩沖區(qū)
6.2流水作業(yè): 有限緩沖區(qū)
6.3柔性流水作業(yè)
6.4小結(jié)與討論
參考文獻
第7章異序作業(yè)排序與調(diào)度
7.1異序作業(yè)排序與調(diào)度問題
7.2問題的析取圖表示
7.3分支定界法
7.4移動瓶頸法
7.5小結(jié)與討論
參考文獻
第8章自由作業(yè)排序與調(diào)度
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其他自由作業(yè)問題
8.4小結(jié)與討論
參考文獻
索引
附錄A英漢排序與調(diào)度詞匯
展開全部
排序與調(diào)度叢書排序與調(diào)度的理論,模型和算法 作者簡介
萬國華,上海交通大學特聘教授、博士生導師,安泰經(jīng)濟與管理學院副院長。在香港科技大學取得博士學位,并在香港科技大學、澳門大學和美國紐約大學從事科研和教學工作,2011年獲“國家杰出青年科學基金”。主持完成10余項國家及省部級研究項目,出版英文學術(shù)著作一部,研究成果發(fā)表于Operations Research等國際權(quán)威學術(shù)刊物。現(xiàn)任Production and Operations Management的高級編輯,中國管理科學與工程學會常務(wù)理事和上海市運籌學會副理事長。