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