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

作者:何敏藩; 朱燕麒; 贾学卿*
来源:郑州大学学报(工学版), 2018, 39(05): 11-21.
DOI:10.13705/j.issn.1671-6833.2018.05.020

摘要

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

全文