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

摘要：

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

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

所属期刊栏目：43

分类号：N945(系统科学)

资助基金：国家自然科学基金70601035

在线出版日期：2007-08-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：21-25