考虑多滑动窗口的中继卫星调度模型及启发式算法

摘要：

高效的调度方法是提高中继卫星系统应用效能的关键.中继卫星调度主要是根据用户的任务申请,科学合理地分配中继卫星系统资源,最大限度地满足各项任务需求,为中继卫星系统编制最优工作计划.考虑中继业务中的多滑动时间窗口需求,构建了中继卫星调度问题的数学规划模型,以最大化任务完成率和用户期望满足度为目标,以任务需求约束、资源使用约束作为约束条件.设计了基于时间自由度的启发式算法,该算法包括了任务时间自由度评价、任务资源匹配、任务插空和资源更新4个算子.最后,通过大规模仿真实验验证了算法的有效性.

关键词：中继卫星、调度、启发式算法、优化

所属期刊栏目：39

分类号：V57(航天系统工程)

资助基金：国家自然科学基金资助项目61773120、U1501254;广东省科技计划资助项目2015B010131015、2015B010108006;广东省高等学校国际暨港澳台科技合作创新平台项目2015KGJHZ023

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

页数：共11页

页码：11-21