| 摘要: |
| 针对遥感卫星数据接收任务的特征，提出了多站多星任务调度的主要约束条件和优化目标函
数，建立了基于约束满足优化问题的多站多星任务调度模型，采用贪婪算法和约束传播相结
合的方法对多站多星任务调度进行了求解。该优化调度模型及求解算法已成功运用于遥感卫
星数据接收站的日常运行工作中。 |
| 关键词: 遥感卫星 数据接收站 多站多星 任务调度 优化模型 贪婪
算法 约束传播 |
| DOI： |
|
| 基金项目: |
|
| Multi station Multi satellite Task Scheduling Model and Solution |
| WANG Wan-yu,ZHANG Zhi-qiang |
| (Center for Earth Observation & Digital Earth,Chinese Academy of Sciences,Beij
ing 100086，China) |
| Abstract: |
| According
to the characteristics of remote sensing satellite receiving task, this paper an
alyses the main constraint condition of multi station multi satellite task sch
edul
in
g, proposes two optimization object functions, establishes optimal task schedul
ing model based on constraint satisfaction optimization problem, and combines me
t
hod of Greedy algorithms and constraint propagation to solve multi stat
ion multi satellite task scheduling problem.
The optimization model and the solution algorithm have been successfully appl
ied in the daily operation of remote sensing satellite data receiving stations. |
| Key words: remote sensing satellite data receiving station multi station multi satellite task scheduling optimization mode
l greedy algorithm constraint propagation |
