多星观测任务问题的规划调度

研究了多星多观测任务调度这一NP完全问题，建立了多星任务规划调度的混合整数规划模型，并对模型的求解进行了研究，提出运用改进的拉格朗日松弛算法来求解。仿真结果表明，改进的拉格朗日松弛算法可明显提高模型的求解效率，对大规模问题效果更为显著。