衛(wèi)星最優(yōu)調(diào)度導(dǎo)論

□□部分 引言
□□章 動機(jī)
1．1 動機(jī)描述
1．2 為什么要進(jìn)行□優(yōu)調(diào)度？
1．3 為什么要寫這本書？
1．4 本書結(jié)構(gòu)
1．5 各章概要及文獻(xiàn)出處
參考文獻(xiàn)
第2章 調(diào)度過程
2．1 調(diào)度過程描述
2．2 調(diào)度器的特征
2．3 衛(wèi)星任務(wù)調(diào)度問題
2．4 超出本書范圍的一些問題
參考文獻(xiàn)
第二部分 衛(wèi)星任務(wù)調(diào)度
第3章 衛(wèi)星任務(wù)調(diào)度問題
3．1 SRS問題的公式化
3．1．1 場景模型
3．1．2 請求模型
3．1．3 問題的限制條件
3．1．4 調(diào)度度量
3．2 SRS的復(fù)雜性
3．2．1 復(fù)雜性理論介紹
3．2．2 SRS問題的復(fù)雜性
3．3 通用調(diào)度問題
3．3．1 問題分類
3．3．2 問題的可還原性
3．4 相關(guān)衛(wèi)星和通用調(diào)度問題
3．4．1 單機(jī)問題
3．4．2 多個同樣機(jī)器的SRS問題
3．4．3 多個不相關(guān)機(jī)器問題
3．5 小結(jié)
參考文獻(xiàn)
第4章 □優(yōu)衛(wèi)星任務(wù)調(diào)度
4．1 固定時(shí)隙SRS的場景模型
4．2 固定時(shí)隙SRS的□優(yōu)解
4．2．1 算法描述
4．2．2 解法的□優(yōu)性和算法的復(fù)雜性
4．3 算法擴(kuò)展
4．3．1 □優(yōu)離散化可變余量SRS
4．3．2 具有冗余度的□優(yōu)固定時(shí)隙SRS
4．4 復(fù)雜性評判
4．4．1 貪婪□早截止時(shí)間算法
4．4．2 貪婪□大優(yōu)先權(quán)算法
4．4．3 關(guān)于場景的拓?fù)?br />4．4．4 關(guān)于通過數(shù)
4．4．5 關(guān)于部分結(jié)果
4．5 圖生成示例
4．6 仿真
4．6．1 仿真：實(shí)際情況
4．6．2 仿真：□壞情況
4．6．3 仿真：通過數(shù)量
4．6．4 仿真：部分結(jié)果
4．7 小結(jié)
參考文獻(xiàn)
……
第三部分 衛(wèi)星任務(wù)調(diào)度的變型
術(shù)語表