□□部分 引言
□□章 動機
1.1 動機描述
1.2 為什么要進行□優(yōu)調度?
1.3 為什么要寫這本書?
1.4 本書結構
1.5 各章概要及文獻出處
參考文獻
第2章 調度過程
2.1 調度過程描述
2.2 調度器的特征
2.3 衛(wèi)星任務調度問題
2.4 超出本書范圍的一些問題
參考文獻
第二部分 衛(wèi)星任務調度
第3章 衛(wèi)星任務調度問題
3.1 SRS問題的公式化
3.1.1 場景模型
3.1.2 請求模型
3.1.3 問題的限制條件
3.1.4 調度度量
3.2 SRS的復雜性
3.2.1 復雜性理論介紹
3.2.2 SRS問題的復雜性
3.3 通用調度問題
3.3.1 問題分類
3.3.2 問題的可還原性
3.4 相關衛(wèi)星和通用調度問題
3.4.1 單機問題
3.4.2 多個同樣機器的SRS問題
3.4.3 多個不相關機器問題
3.5 小結
參考文獻
第4章 □優(yōu)衛(wèi)星任務調度
4.1 固定時隙SRS的場景模型
4.2 固定時隙SRS的□優(yōu)解
4.2.1 算法描述
4.2.2 解法的□優(yōu)性和算法的復雜性
4.3 算法擴展
4.3.1 □優(yōu)離散化可變余量SRS
4.3.2 具有冗余度的□優(yōu)固定時隙SRS
4.4 復雜性評判
4.4.1 貪婪□早截止時間算法
4.4.2 貪婪□大優(yōu)先權算法
4.4.3 關于場景的拓撲
4.4.4 關于通過數(shù)
4.4.5 關于部分結果
4.5 圖生成示例
4.6 仿真
4.6.1 仿真:實際情況
4.6.2 仿真:□壞情況
4.6.3 仿真:通過數(shù)量
4.6.4 仿真:部分結果
4.7 小結
參考文獻
……
第三部分 衛(wèi)星任務調度的變型
術語表