123,123

內(nèi)容簡(jiǎn)介

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

作者簡(jiǎn)介

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

圖書(shū)目錄

1 緒論
1.1 排序論概述
1.2 算法和計(jì)算復(fù)雜性
1.3 排序的相關(guān)知識(shí)及進(jìn)展
2 允許有限重啟的多臺(tái)平行批處理機(jī)排序問(wèn)題
2.1 問(wèn)題介紹
2.2 算法A(α)及相應(yīng)排序的性質(zhì)
2.3 問(wèn)題的下界
2.4 在線算法
3 允許有限重啟的單臺(tái)平行批處理機(jī)排序問(wèn)題
3.1 問(wèn)題介紹
3.2 批容量為2時(shí)問(wèn)題的下界
3.3 批容量為2時(shí)的在線算法及競(jìng)爭(zhēng)比分析
3.4 批容量大于2時(shí)問(wèn)題的下界
3.5 批容量大干2時(shí)的在線算法及競(jìng)爭(zhēng)比分析
4 允許重啟的單臺(tái)平行批處理機(jī)排序問(wèn)題
4.1 問(wèn)題介紹
4.2 批容量為3時(shí)問(wèn)題的下界
4.3 批容量為3時(shí)的在線算法及競(jìng)爭(zhēng)比分析
4.4 批容量大于3時(shí)問(wèn)題的下界
4.5 批容量大干3時(shí)的在線算法及競(jìng)爭(zhēng)比分析
4.6 允許k-有限重啟(k≥2)時(shí)的問(wèn)題
5 帶有重啟和運(yùn)輸?shù)钠叫信幚頇C(jī)排序問(wèn)題
5.1 問(wèn)題介紹
5.2 批容量為2時(shí)問(wèn)題的下界
5.3 批容量為2時(shí)的在線算法及競(jìng)爭(zhēng)比分析
5.4 批容量大于2時(shí)問(wèn)題的下界
5.5 批容量大于2時(shí)的在線算法及競(jìng)爭(zhēng)比分析
參考文獻(xiàn)