基于随机搜索策略的中继卫星调度方法

Scheduling method for tracking and data relay satellites based on stochastic search strategy

高质量的调度方案不仅能满足用户的需求,还能为中继卫星系统的计划编制提供科学的决策手段和依据。针对日益多样化的用户需求,采用全新的中继卫星调度应用模式,允许用户提交多个可以滑动的时间窗口。面向这种调度模式,考虑中继业务中任务调度的灵活性和任务间的冲突,构建考虑多滑动窗口的中继卫星调度模型,并设计基于随机搜索策略的中继卫星调度算法。算法包括任务资源匹配与邻域生成、可用时间段生成、任务冲突分析、邻域搜索与冲突消解以及资源与任务集更新5个算子。通过仿真实验将该算法与基于时间自由度的启发式算法进行对比,验证了算法的有效性。

A high-quality scheduling scheme can not only satisfy users′demands but also provide a basis for scientific decision-making of tracking and data relay satellites system.Aiming at the increasingly diversified users′demands,a novel application paradigm for tracking and data relay satellites system,in which users can submit multiple service time windows that can slide within a certain period,was adopted.To handle this application paradigm,by considering the flexibility of task scheduling and the conflicts among tasks,a mathematical programming model for relay satellite schedule was developed and a scheduling algorithm based on stochastic search strategy was designed.The proposed algorithm includes five operators,i.e.,resource matching and neighborhood construction,actual service time windows generation,conflict evaluation,local search and conflict resolution,and solution update.The proposed algorithm was verified by comparing with the heuristic algorithm based on time freedom degree according to extensive simulation experiments.