平行批處理機生產(chǎn)模型的高效加工計劃研究

定　價：￥58.00

作　者：	劉海玲著
出版社：	西南財經(jīng)大學(xué)出版社
叢編項：
標　簽：	暫缺

購買這本書可以去

京東 (￥48.70)

ISBN：	9787550453807	出版時間：	2022-06-01	包裝：	平裝
開本：	16開	頁數(shù)：	114	字數(shù)：

內(nèi)容簡介

　　本書共分為五章，具體內(nèi)容如下：第1章主要介紹排序論的相關(guān)知識和研究背景，其中包括排序論概述、算法和計算復(fù)雜性、排序的相關(guān)知識及進展。第2章研究了等長工件在m臺容量無界的平行批處理機上加工的在線排序問題，其中工件允許有限重啟，目標函數(shù)是最小化**完工時間。第3章研究了等長工件在一臺容量有限的平行批處理機加工，目標函數(shù)是最小化**完工時間，工件允許有限重啟的在線排序問題。第4章主要研究了等長工件在一臺容量有限的平行批處理機加工，目標函數(shù)是最小化**完工時間，工件允許重啟的在線排序問題。第5章研究了等長工件在一臺容量有限的平行批處理機加工，加工時允許有限重啟，加工完要運輸?shù)侥康牡兀繕撕瘮?shù)是最小化**運輸完工時間的在線排序問題。

作者簡介

　　劉海玲，女，博士畢業(yè)于鄭州大學(xué)數(shù)學(xué)與統(tǒng)計學(xué)院基礎(chǔ)數(shù)學(xué)專業(yè)，華東理工大學(xué)控制科學(xué)與工程流動站博士后，河南工程學(xué)院理學(xué)院教師。主要研究方向：組合**化和排序理論。主持國家自然科學(xué)基金青年基金項目“工件允許重啟的在線排序研究”（11701148）；以第一作者在Optimization Letters、Journal of Combinatorial Optimization、Theoretical Computer Scienee、Asia-Pacific Journal of Operational Research等SCI期刊發(fā)表文章數(shù)篇。

圖書目錄

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時的在線算法及競爭比分析
參考文獻