首先介绍成像观测卫星调度问题的特点和主要约束,将成像观测卫星调度分为调度预处理、调度模型及求解、调度结果评估3个阶段.在此基础上,论述成像观测卫星调度模型,并采用列生成法,将多卫星调度问题分解为集合分割主问题和单卫星调度子问题,通过循环迭代来求解调度模型.最后,针对本文提出的算法设计一个问题实例,并给出算法计算结果.结果分析表明,本文提出的模型和算法能较好解决实际应用问题.
调度 混合整数规划 列生成法 成像观测卫星