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