计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (21): 21-25.

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

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

王军民,谭跃进   

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

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

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

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

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