多星观测任务问题的规划调度
文献类型:期刊论文
作者 | 刘伟 ; 孟新 ; 郑建华 |
刊名 | 吉林大学学报(工学版)
![]() |
出版日期 | 2009 |
卷号 | 39期号:2页码:551-554 |
关键词 | 飞行器控制和导航技术 规划调度 混合整数模型 拉格朗日松弛算法 |
ISSN号 | 1671-5497 |
其他题名 | Planning and scheduling of earth observing satellites |
通讯作者 | 北京8701信箱 |
中文摘要 | 研究了多星多观测任务调度这一NP完全问题,建立了多星任务规划调度的混合整数规划模型,并对模型的求解进行了研究,提出运用改进的拉格朗日松弛算法来求解。仿真结果表明,改进的拉格朗日松弛算法可明显提高模型的求解效率,对大规模问题效果更为显著。 |
英文摘要 | Planning and scheduling of earth observing satellites remain to be a NP-complete problem.In this paper a Mixed Integer Programming(MIP) model is proposed and the improved Lagrangian relaxation algorithm is employed to solve the model.Simulation results show that the proposed model and the improved Lagrangian relaxation algorithm are more efficient,especially for large-scale problems. |
学科主题 | 空间技术 |
资助信息 | 中科院创新工程方向性项目 |
语种 | 中文 |
源URL | [http://ir.cssar.ac.cn/handle/122/659] ![]() |
专题 | 国家空间科学中心_空间技术部 |
推荐引用方式 GB/T 7714 | 刘伟,孟新,郑建华. 多星观测任务问题的规划调度[J]. 吉林大学学报(工学版),2009,39(2):551-554. |
APA | 刘伟,孟新,&郑建华.(2009).多星观测任务问题的规划调度.吉林大学学报(工学版),39(2),551-554. |
MLA | 刘伟,et al."多星观测任务问题的规划调度".吉林大学学报(工学版) 39.2(2009):551-554. |
入库方式: OAI收割
来源:国家空间科学中心
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。