一种求解多星测控调度问题的启发式算法

Solving MuSTS with Heuristic Algorithm

一种基于优先级排序的启发式调度算法,首先构造问题的数学模型,对各种类型的卫星及航天器测控需求进行描述。再针对各影响因素分别定义优先级并根据工程实际确定权重,将各优先级加权得到需求的综合优先级。以综合优先级为排序标准,采用优先度最高的需求最先占用的策略,最后将以被占用的需求作为进一步调度的约束完成算法。

The heuristic algorithm is based on priority compositor. At first, construct the problem math model to describe the measuring and control requests of satellites and spaceships. Then, define the priority according to influence factors, and ensure weighting according to project requirements. Therefore, the priority weighting acquires integrate priority. The integrate priority is the compositor standards. Adopt the top priority as the best applied strategy. At last, take the applying requirement,as the attempter constraints to realize the algorithm.