| 对地观测卫星调度的混合整数规划模型及求解 |
| |
| 引用本文： | 顾中舜,陈英武.对地观测卫星调度的混合整数规划模型及求解[J].飞行器测控学报,2007,26(1):19-24. |
| |
| 作者姓名： | 顾中舜 陈英武 |
| |
| 作者单位： | [1]国防科技大学信息系统与管理学院,湖南长沙410073 [2]总装备部通信网络管理中心,北京100720 |
| |
| 摘 要： | 首先简要介绍对地观测卫星的成像过程，详细分析多星调度过程中涉及的各种约束。在此基础上，将对地观测卫星调度问题看作一类具有时间窗口的并行机器调度问题，对其进行了数学描述，并建立对地观测卫星调度的混合整数规划模型。采用列生成法，将多卫星调度问题分解为集合分割主问题和单卫星调度子问题，通过循环迭代来求解调度模型。最后，针对本文提出的算法设计一个问题实例，并给出算法计算结果。结果分析表明，列生成法的效率与问题规模大小相关。
|
| 关 键 词： | 调度 混合整数规划 列生成法 对地观测卫星 |
| 收稿时间： | 2006-08-17 |
| 修稿时间： | 2006-11-06 |
MIP Model and Algorithm for Resolving Scheduling of Earth Observation Satellites |
| |
| GU Zhong-shun, CHEN Ying-wu.MIP Model and Algorithm for Resolving Scheduling of Earth Observation Satellites[J].Journal of Spacecraft TT&C Technology,2007,26(1):19-24. |
| |
| Authors: | GU Zhong-shun CHEN Ying-wu |
| |
| Institution: | 1.College of Information Systems and Management, National University of Defense Technology, Changsha, Hunan Province 410073 2. Centre of Communications Networks Technology Management, General Equipment Department, Beijing 100720 |
| |
| Abstract: | |
| |
| Keywords: | Scheduling Mixed Integer Programming Column Generation Earth Observation Satellite |
| 本文献已被 维普 等数据库收录！ |
| 点击此处可从《飞行器测控学报》浏览原始摘要信息 |
| 点击此处可从《飞行器测控学报》下载免费的PDF全文 |
