基于试探性的卫星数传任务调度算法研究

卫星数传任务调度问题是一个非常复杂的组合优化问题,即如何合理为每个任务分配地面站资源及其服务时间以最大限度满足任务需求的问题。根据卫星数传任务的特点,首先建立了卫星数传任务框架模型,进而提出了任务执行灵活度、执行冲突度等概念,在此基础上提出了一种基于试探性的卫星数传任务调度算法。最后利用AFIT基准数据进行仿真验证,结果表明该算法是可行的。

Study of tentative-based satellite data transmission tasks scheduling algorithm

The problem of satellite data transmission tasks scheduling is a very complex combination optimization problem,that is the problem of how to allocate the ground stations resources and their service time in order to satisfy tasks requests farthest.According to the characteristic of satellite data transmission,the frame model of satellite data transmission is proposed firstly,and then puts forward some concepts: task executing flexibility degree,task executing conflict degree and so on.Based above,this paper gives a tentative-based satellite data transmission tasks scheduling algorithm.At last,the algorithm is simulated by using AFIT benchmark data,the result shows that the algorithm is feasible.