计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (35): 11-14.

• 博士论坛 • 上一篇    下一篇

面向多星观测调度的启发式算法研究

李菊芳,王军民,王 沛   

  1. 国防科技大学 信息系统与管理学院 管理系,长沙 410073
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-12-11 发布日期:2007-12-11
  • 通讯作者: 李菊芳

Research on heuristic method for scheduling of multi observation satellites

LI Ju-fang,WANG Jun-min,WANG Pei   

  1. Dept. of Management,School of Inf. Systems and Management,National Univ. of Defense Technology,Changsha 410073,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-12-11 Published:2007-12-11
  • Contact: LI Ju-fang

摘要: 以实际应用任务为背景进行动态仿真分析,是科学评价卫星系统能力进而支持卫星系统发展建设规划的重要手段。探讨了一类涉及多星、多地面站、多任务的航天观测系统联合调度问题。考虑到仿真环境对调度算法的高时效性要求,提出了一种快速高效的基于规则的启发式构造算法。与禁忌搜索算法的比较结果表明,该文算法在求解速度上具有明显的优越性,并且能够获得相对满意的求解质量。

关键词: 管理科学与工程, 观测卫星, 联合调度, 启发式

Abstract: Dynamic simulation analysis based on real application mission is an important measure for correctly evaluating the ability of a satellite system and further supporting the development layout of it.This paper discusses a kind of incorporated scheduling problem of satellite observing system involving multi-satellites,multi-ground stations and multi-tasks.Considering the speediness requirement of scheduling algorithm under simulation environment,a fast heuristic method based on rules is proposed.The result of comparison with Tabu Search shows that the method proposed has obvious advantage at operation speed,while has a satisfactory solution quality.

Key words: management science and engineering, observation satellite, incorporated scheduling, heuristics