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

Study of tentative-based satellite data transmission tasks scheduling algorithm

作　　者：李云峰[1] 武小悦[1] 

机构地区：[1]国防科学技术大学信息系统与管理学院,湖南长沙410073

出　　处：《系统工程与电子技术》2007年第5期764-767,共4页Systems Engineering and Electronics

摘　　要：卫星数传任务调度问题是一个非常复杂的组合优化问题,即如何合理为每个任务分配地面站资源及其服务时间以最大限度满足任务需求的问题。根据卫星数传任务的特点,首先建立了卫星数传任务框架模型,进而提出了任务执行灵活度、执行冲突度等概念,在此基础上提出了一种基于试探性的卫星数传任务调度算法。最后利用AFIT基准数据进行仿真验证,结果表明该算法是可行的。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 some concepts is put forward： task executing flexibility degree, task executing con- flict degree and so on. Based above, a tentative -based satellite data transmission tasks scheduling algorithm is given. At last, the algorithm is simulated by using AFiT benchmark data, the result shows that the algorithm is feasible.

关 键 词：卫星数传 组合优化 任务执行灵活度 执行冲突度 调度算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]