本书关注于解决敏捷卫星调度特有的两种时间依赖特性：时间依赖转换时间和时间依赖收益。前一种是指卫星在执行两个连续观测任务时，其姿态角转换所需时间依赖于这两个任务的具体观测角度。而后一种是指卫星拍摄某目标的成像质量取决于卫星对该目标的观测角度。由于对某一目标的某个可见时间窗口，卫星的观测角度与观测开始时间一一对应，因此转换时间和收益是具有时间依赖特性的。本书对这两种时间依赖特性的敏捷卫星调度问题进行了建模分析、算法设计和实验分析，所研究的问题可推广至性质相似的组合优化问题上。 本书适合航天工程实践、运筹学、管理科学与工程等相关领域的科研人员、工程技术人员阅读，也可作为高等院校相关专业高年级本科生、研究生及高校教师的参考用书。

第1章 绪论
1.1 研究背景与意义
1.2 研究现状
1.2.1 敏捷卫星调度问题
1.2.2 分支定价算法
1.3 本书研究内容
1.4 本书主要框架
第2章 时间依赖型敏捷卫星调度问题
2.1 时间依赖转换时间型调度问题描述与建模
2.1.1 问题描述
2.1.2 问题建模
2.1.3 时间依赖转换时间建模
2.1.4 最小转换时间预处理算法
2.2 时间依赖收益型调度问题描述与建模
2.2.1 问题描述
2.2.2 问题建模
2.3 本章小结
第3章 基于迭代局部搜索的启发式算法
3.1 求解时间依赖转换时间型调度问题
3.1.1 算法基本框架
3.1.2 插入算子
3.1.3 扰动算子
3.2 求解时间依赖收益型调度问题
3.2.1 求解思路与算法框架
3.2.2 双向动态规划评估
3.3 本章小结
第4章 基于分支定价的精确算法
4.1 求解时间依赖转换时间型调度问题
4.1.1 基于Danzig-Wolfe分解的数学模型
4.1.2 定价子问题的求解
4.1.3 主问题求解
4.1.4 割平面设计
4.1.5 分支定价割平面算法框架
4.2 求解时间依赖收益型调度问题
4.2.1 基于Dantzig-Wolfe分解的数学模型
4.2.2 定价子问题基本求解算法
4.2.3 定价子问题算法改进
4.2.4 定价子问题算法框架
4.2.5 分支定价算法框架
4.3 本章小结
第5章 实验结果及分析
5.1 算例介绍
5.2 时间依赖转换时间型调度问题结果
5.2.1 评估启发式算法
5.2.2 评估精确算法
5.2.3 启发式与精确算法的比较
5.2.4 TOPTW标准算例结果
5.3 时间依赖收益型调度问题结果
5.3.1 评估启发式算法
5.3.2 评估精确算法
5.3.3 启发式与精确算法的比较
5.4 本章小结
第6章 结论与展望
6.1 本书工作总结
6.2 进一步的研究
参考文献
附录A 缩写词列表