卫星最优调度导论

**部分 引言
第1章 动机
1．1 动机描述
1．2 为什么要进行*优调度？
1．3 为什么要写这本书？
1．4 本书结构
1．5 各章概要及文献出处
参考文献
第2章 调度过程
2．1 调度过程描述
2．2 调度器的特征
2．3 卫星任务调度问题
2．4 超出本书范围的一些问题
参考文献

第二部分 卫星任务调度
第3章 卫星任务调度问题
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 相关卫星和通用调度问题
3．4．1 单机问题
3．4．2 多个同样机器的SRS问题
3．4．3 多个不相关机器问题
3．5 小结
参考文献
第4章 *优卫星任务调度
4．1 固定时隙SRS的场景模型
4．2 固定时隙SRS的*优解
4．2．1 算法描述
4．2．2 解法的*优性和算法的复杂性
4．3 算法扩展
4．3．1 *优离散化可变余量SRS
4．3．2 具有冗余度的*优固定时隙SRS
4．4 复杂性评判
4．4．1 贪婪*早截止时间算法
4．4．2 贪婪*大优先权算法
4．4．3 关于场景的拓扑
4．4．4 关于通过数
4．4．5 关于部分结果
4．5 图生成示例
4．6 仿真
4．6．1 仿真：实际情况
4．6．2 仿真：*坏情况
4．6．3 仿真：通过数量
4．6．4 仿真：部分结果
4．7 小结
参考文献
……

第三部分 卫星任务调度的变型

术语表