卫星地面站资源调度优化模型及启发式算法

针对涉及合理确定各地面站各类设备的数量及其分布,对设备进行最优调度,提高地面系统资源利用率等卫星地面站资源优化问题,建立了一种非线性泛函优化模型,并根据实际,在适当假设的基础上建立了系统的0-1规划模型。为了求解模型,提出基于地面站资源冲突消解策略,提出了一种启发式调度算法。利用该算法,研究了一个5站10星问题的调度方案,并与人工经验调度方案进行了比较。结果表明,采用这种启发式调度算法,卫星获得服务的时间增加,平均每天服务总圈数没有明显下降,说明该算法是有效的。

Ground station resource scheduling optimization model and its heuristic algorithm

Ground station resource optimization problem is aimed at the determination of the number and distribution of equipment and the optimal scheduling for improving the efficiency of the equipment. A non-linear functional optimization model is established. Based on this model and the practical requirements, a 0-1 programming model is provided. In order to solve the 0-1 programming model, the conception of resource conflict is given, and according to conflict-resolving idea a heuristic algorithm is proposed. At last a 5-station 10-satellite optimization problem is studied, and this algorithm is compared with a manual one. The conclusion is that the higher efficiency can be gained by this heuristic algorithm, which means the service cycles per day are maintained with the increase of service time.