中继卫星动态调度问题研究  

Study of TDRS Dynamic Scheduling Problem

作　　者：张彦[1] 孙占军[1] 李剑[1] 

机构地区：[1]北京航天飞行控制中心,北京100094

出　　处：《系统仿真学报》2011年第7期1464-1468,共5页Journal of System Simulation

摘　　要：针对任务时间要求改变、增加新任务和资源故障三类扰动因素分别建立了中继卫星动态调度问题的动态约束满足模型;设计了动态扩展/删除树搜索算法对模型求解,算法利用动态扰动测度中删除任务权重和调整任务权重两个参数的比指导搜索过程,合理协调扩展搜索和删除搜索,从而将对动态调度方案的需求反映到搜索过程之中,提高了算法的可用性和效率;仿真结果验证了该方法的有效性。The DCSP models on different disturbance factors including changing mission time request,adding new mission,resource failure were established to solve TDRS dynamic scheduling problem.Moreover,DEDTS was designed,which adopted the ratio of delete mission parameter to change mission parameter directing search combining conflict chain.DEDTS reflects the user request on search process,then it improves usability and efficiency of algorithm.Simulation results indicate the validity of this method.

关 键 词：中继卫星 动态调度 动态约束满足 树搜索 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]