Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (21): 21-25.

• 博士论坛 • Previous Articles     Next Articles

Research on heuristic algorithm for problem of multi-satellites dynamic scheduling

WANG Jun-min,TAN Yue-jin   

  1. School of Information System and Management,National University of Defense Technology,Changsha 410073,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-07-21 Published:2007-07-21
  • Contact: WANG Jun-min

多星联合动态调度问题的启发式算法研究

王军民,谭跃进   

  1. 国防科技大学 信息系统与管理学院,长沙 410073
  • 通讯作者: 王军民

Abstract: The problem of multi-satellites dynamic scheduling concerning earth observing is very complex.Based on detailed analysis of the dynamic factors,a unified form is provided to describe the problem.We then propose a rule based heuristic algorithm,design a heuristic rule of max-contention for retraction and a heuristic rule of min-conflict for insertion.Finally,an example is given to validate the algorithm.

Key words: dynamic scheduling, heuristic algorithm, contention, conflict

摘要: 对地观测多星联合动态调度问题是一类复杂的调度问题。在对多星联合动态调度问题的动态来源进行深入分析的基础上,对该问题进行了统一描述。针对问题的特点,提出了一种基于规则的启发式求解算法,设计了最大竞争度的退出启发式规则和最小冲突度的插入启发式规则。最后给出了一个应用实例,对算法进行了验证。

关键词: 动态调度, 启发式算法, 竞争度, 冲突度