摘要
以实际应用任务为背景进行动态仿真分析,是科学评价卫星系统能力进而支持卫星系统发展建设规划的重要手段。探讨了一类涉及多星、多地面站、多任务的航天观测系统联合调度问题。考虑到仿真环境对调度算法的高时效性要求,提出了一种快速高效的基于规则的启发式构造算法。与禁忌搜索算法的比较结果表明,该文算法在求解速度上具有明显的优越性,并且能够获得相对满意的求解质量。
Dynamic simulation analysis based on real application mission is an important measure for correctly evaluating the ability of a satellite system and further supporting the development layout of it.This paper discusses a kind of incorporated scheduling problem of satellite observing system involving multi-satellites,multi-ground stations and multi-tasks.Considering the speediness requirement of scheduling algorithm under simulation environment,a fast heuristic method based on rules is proposed. The result of comparison with Tabu Search shows that the method proposed has obvious advantage at operation speed,while has a satisfactory solution quality.
出处
《计算机工程与应用》
CSCD
北大核心
2007年第35期11-14,共4页
Computer Engineering and Applications
基金
国家自然科学基金( the National Natural Science Foundation of China under Grant No.70601035) 。
关键词
管理科学与工程
观测卫星
联合调度
启发式
management science and engineering
observation satellite
incorporated scheduling
heuristics
