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

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

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

作 者： 刘伟 孟新 郑建华 LIU Wei MENG Xin ZHENG Jian-hua   作者单位： 刘伟,LIU Wei(中国科学院空间科学与应用研究中心,北京100080;中国科学院研究生院,北京100049)

孟新,郑建华,MENG Xin,ZHENG Jian-hua(中国科学院空间科学与应用研究中心,北京,100080) 

刊 名： 吉林大学学报(工学版)  ISTIC EI PKU 英文刊名： JOURNAL OF JILIN UNIVERSITY(ENGINEERING AND TECHNOLOGY EDITION)  年，卷(期)： 2009 39(2)  分类号： V474  关键词： 飞行器控制和导航技术   规划调度   混合整数模型   拉格朗日松弛算法  

【多星观测任务问题的规划调度】相关文章：

建筑物沉降观测存在问题及处理04-27

无人机任务规划研究04-26

多路数据总线任务调度和仿真评价技术04-26

星站差分GPS-StarFire系统在航道维护观测中的应用04-26

一种基于星间方向观测的初轨计算方法04-27

安全生产十一五规划的目标、任务04-26

中考前考生心理问题多04-27

我国建筑废物处理利用问题与任务研究04-26

云的观测记录中存在的一些问题及对策建议04-27

自动观测与人工观测数据差异的初步分析04-27