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 that the service cycles per day are maintained with the increase of service time.