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

摘要：

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

关键词：飞行器控制和导航技术、规划调度、混合整数模型、拉格朗日松弛算法

所属期刊栏目：39

分类号：V474(航天器及其运载工具)

资助基金：中科院创新工程方向性项目062138C56S

在线出版日期：2016-05-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：551-554