平行批處理機(jī)生產(chǎn)模型的高效加工計劃研究
定 價：58 元
- 作者：劉海玲著
- 出版時間：2022/6/1
- ISBN：9787550453807
- 出 版 社：西南財經(jīng)大學(xué)出版社
- 中圖法分類：TP316
- 頁碼：114
- 紙張：
- 版次：1
- 開本：24cm
本書主要介紹若干平行批處理機(jī)生產(chǎn)模型的解決方案, 即設(shè)計有效的算法從而得到較好的生產(chǎn)計劃。平行批處理機(jī)問題的特點是每一臺加工機(jī)器可以同時加工多個任務(wù), 目標(biāo)是設(shè)計合理的生產(chǎn)安排使得效率更高。同時在生產(chǎn)過程中加工任務(wù)允許中斷重啟。這意味著當(dāng)新任務(wù)到達(dá)時可以中斷正在加工的任務(wù), 并和新任務(wù)重新開始一起加工。與不允許加工任務(wù)中斷相比, 允許中斷重啟得到的生產(chǎn)安排往往更加高效。本書介紹了多個允許中斷重啟的平行批處理機(jī)生產(chǎn)模型的應(yīng)用背景及高效生產(chǎn)計劃。
劉海玲，鄭州大學(xué)基礎(chǔ)數(shù)學(xué)博士，現(xiàn)任河南工程學(xué)院理學(xué)院講師，主要研究方向為運(yùn)籌學(xué)和組合化。在運(yùn)籌學(xué)領(lǐng)域發(fā)表過多篇文章。
1 緒論
1.1 排序論概述
1.2 算法和計算復(fù)雜*
1.3 排序的相關(guān)知識及進(jìn)展
******2 允許有限重啟的多臺平行批處理機(jī)排序問題
******2.1 問題介紹 2.2 算法A（α）及相應(yīng)排序的*質(zhì)
******2.3 問題的下界
2.4 在線算法
3 允許有限重啟的單臺平行批處理機(jī)排序問題
3.1 問題介紹 3.2 批容量為2時問題的下界
3.3 批容量為2時的在線算法及競爭比分析
3.4 批容量大于2時問題的下界
3.5 批容量大于2時的在線算法及競爭比分析
4 允許重啟的單臺平行批處理機(jī)排序問題
******4.1 問題介紹
4.2 批容量為3時問題的下界
******4.3 批容量為3時的在線算法及競爭比分析
4.4 批容量大于3時問題的下界
4.5 批容量大于3時的在線算法及競爭比分析
******4.6 允許k-有限重啟（k≥2）時的問題
5 帶有重啟和運(yùn)輸?shù)钠叫信幚頇C(jī)排序問題
5.1 問題介紹
5.2 批容量為2時問題的下界
******5.3 批容量為2時的在線算法及競爭比分析
5.4 批容量大于2時問題的下界
5.5 批容量大于2時的在線算法及競爭比分析
參考文獻(xiàn)
書單推薦
