刘建平, 李　晶, 张天骄

(西安卫星测控中心宇航动力学国家重点实验室, 陕西 西安 710043)



航天测控网调度的混合构造启发式算法

刘建平, 李晶, 张天骄

(西安卫星测控中心宇航动力学国家重点实验室, 陕西 西安 710043)

摘要：针对航天测控网调度问题,提出一种基于混合启发式的解构造算法。与其他构造启发式算法不同的是,本启发式算法充分利用了我国航天测控网调度需求的特点,包括优先级、任务之间时间间隔要求和一个需求包括多个相同任务要求等,综合考虑了任务局部和需求全局,融合最大可用窗口价值规则和最早可用窗口集规则。其优势在于通过动态选择构造启发式规则来提高求解质量。最后,通过仿真实验分析比较,该算法可以在不明显增加计算时间的基础上得到更高的初始解质量。

关键词：构造启发式; 航天测控网调度问题; 测控需求; 约束优化问题; 时间间隔

0引言

随着各航天大国对空间领域的高度重视,在轨卫星的日益增加造成测控资源的高度紧张,航天测控网调度问题研究成为航天工业领域运筹学研究热点之一[1]。航天测控网调度是航天测控网管理的核心任务,主要负责协调测控设备与在轨卫星(或即将发射卫星)之间的通信分配。航天测控网调度问题是指在测控资源有限的情况下,如何为测控任务分配合理的测控资源和时间,以最大化地满足所有测控需求[2]。在实际的航天测控网调度中,最终调度……