卫星数传调度模型研究

卫星数传调度问题是一个具有多时间窗口、多资源约束的优化问题。针对该问题,建立了卫星数传需求模型、任务模型和调度模型。在建模过程中,采用了框架模型形式,把问题中的主要约束封闭于每个数传任务中,这在降低调度模型复杂度的同时,也降低了调度算法设计难度。还提出了调度算法设计思想,并设计了一基于灵活度的调度算法。仿真表明,所建立的模型及算法对解决卫星数传调度问题是可行的。

Research on the Model of Satellite Data Transmission Scheduling

The problem of satellite data transmission is an optimization problem with multi-time windows and multi-resources constrains.In view of the problem,the paper constructs satellite data transmission request model,task model and scheduling model.In the process of constructing models,the style of frame model is adopted,while all the constrains are put into every data transmission task.This not only reduces the complexity of scheduling model,but also reduces the difficulty of designing scheduling algorithm.In addition,this paper also presents the idea of designing scheduling algorithm,and designs a flexibility based scheduling algorithm.Results from simulation show that the model and algorithm are feasible for solving the satellite data transmission scheduling problem.