论文部分内容阅读
首先简要介绍对地观测卫星的成像过程，详细分析多星调度过程中涉及的各种约束。在此基础上，将对地观测卫星调度问题看作一类具有时间窗口的并行机器调度问题，对其进行了数学描述，并建立对地观测卫星调度的混合整数规划模型。采用列生成法，将多卫星调度问题分解为集合分割主问题和单卫星调度子问题，通过循环迭代来求解调度模型。最后，针对本文提出的算法设计一个问题实例，并给出算法计算结果。结果分析表明，列生成法的效率与问题规模大小相关。