有新任务插入的多星动态调度模型与算法研究 |
| |
引用本文: | 王军民,李菊芳,谭跃进.有新任务插入的多星动态调度模型与算法研究[J].系统仿真学报,2009,21(12). |
| |
作者姓名: | 王军民 李菊芳 谭跃进 |
| |
作者单位: | 国防科技大学信息系统与管理学院,长沙,410073 |
| |
摘 要: | 对地观测卫星动态调度问题是一类复杂的调度问题.在对动态调度的要求进行分析的基础上,针对有新任务插入的多星动态调度问题的特点,建立了多星动态调度模型,提出了一种基于自由度规则的动态启发式求解算法.分别设计了基于最大自由度的退出启发式规则和基于自由度比例的退出启发式规则,采用深度有限搜索策略进行迭代搜索.仿真实例分析表明,基于自由度规则的动态启发式求解算法能够较好地解决有新任务插入的多星动态调度问题.
|
关 键 词: | 多星动态调度 新任务插入 启发式算法 自由度 |
Research on Model and Algorithm of Multi-satellites Dynamic Scheduling with New Tasks Insertion |
| |
Abstract: | |
| |
Keywords: | multi-satellites dynamic scheduling new tasks insertion heuristic algorithm flexibility |
本文献已被 万方数据 等数据库收录! |
|