| 多星观测任务问题的规划调度 |
| |
| 引用本文： | 刘伟,孟新,郑建华.多星观测任务问题的规划调度[J].吉林大学学报(工学版),2009,39(2). |
| |
| 作者姓名： | 刘伟 孟新 郑建华 |
| |
| 作者单位： | 1. 中国科学院空间科学与应用研究中心,北京100080;中国科学院研究生院,北京100049
2. 中国科学院空间科学与应用研究中心,北京,100080 |
| |
| 基金项目： | 中科院创新工程方向性项目(062138C56S) |
| |
| 摘 要： | 研究了多星多观测任务调度这一NP完全问题,建立了多星任务规划调度的混合整数规划模型,并对模型的求解进行了研究,提出运用改进的拉格朗日松弛算法来求解。仿真结果表明,改进的拉格朗日松弛算法可明显提高模型的求解效率,对大规模问题效果更为显著。
|
| 关 键 词： | 飞行器控制和导航技术 规划调度 混合整数模型 拉格朗日松弛算法 |
Planning and scheduling of earth observing satellites |
| |
| LIU Wei,MENG Xin,ZHENG Jian-hua.Planning and scheduling of earth observing satellites[J].Journal of Jilin University:Eng and Technol Ed,2009,39(2). |
| |
| Authors: | LIU Wei MENG Xin ZHENG Jian-hua |
| |
| Affiliation: | 1.Center for Space Science and Applied Research;Chinese Academy of Sciences;Beijing 100080;China;2.Graduate University of Chinese Academy of Sciences;Beijing 100049;China |
| |
| Abstract: | 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. |
| |
| Keywords: | control and navigation technology of aerocraft planning and scheduling MIP model Lagrangian relaxation algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
