平行批處理機生產模型的高效加工計劃研究

1 緒論
1.1 排序論概述
1.2 算法和計算復雜性
1.3 排序的相關知識及進展
2 允許有限重啟的多臺平行批處理機排序問題
2.1 問題介紹
2.2 算法A(α)及相應排序的性質
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時的在線算法及競爭比分析
參考文獻