第一部分 引言
第1章 動機
1．1 動機描述
1．2 為什么要進行最優(yōu)調(diào)度？
1．3 為什么要寫這本書？
1．4 本書結(jié)構(gòu)
1．5 各章概要及文獻出處
參考文獻
第2章 調(diào)度過程
2．1 調(diào)度過程描述
2．2 調(diào)度器的特征
2．3 衛(wèi)星任務調(diào)度問題
2．4 超出本書范圍的一些問題
參考文獻

第二部分 衛(wèi)星任務調(diào)度
第3章 衛(wèi)星任務調(diào)度問題
3．1 SRS問題的公式化
3．1．1 場景模型
3．1．2 請求模型
3．1．3 問題的限制條件
3．1．4 調(diào)度度量
3．2 SRS的復雜性
3．2．1 復雜性理論介紹
3．2．2 SRS問題的復雜性
3．3 通用調(diào)度問題
3．3．1 問題分類
3．3．2 問題的可還原性
3．4 相關(guān)衛(wèi)星和通用調(diào)度問題
3．4．1 單機問題
3．4．2 多個同樣機器的SRS問題
3．4．3 多個不相關(guān)機器問題
3．5 小結(jié)
參考文獻
第4章 最優(yōu)衛(wèi)星任務調(diào)度
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)先權(quán)算法
4．4．3 關(guān)于場景的拓撲
4．4．4 關(guān)于通過數(shù)
4．4．5 關(guān)于部分結(jié)果
4．5 圖生成示例
4．6 仿真
4．6．1 仿真：實際情況
4．6．2 仿真：最壞情況
4．6．3 仿真：通過數(shù)量
4．6．4 仿真：部分結(jié)果
4．7 小結(jié)
參考文獻
……

第三部分 衛(wèi)星任務調(diào)度的變型

術(shù)語表