Abstract: Aiming at the problem that it was difficult for the traditional algorithms to meet the requirements of accuracy and timeliness of ground station resource scheduling, we proposed a hybrid decomposition algorithm which combined the heuristic algorithm based on conflict degree evaluation index of ground station resource usage and Lagrangean decomposition algorithm to solve the problem, so as to speed up the search of the optimal solution. The results of simulation tests show that the proposed algorithm can get high quality solutions to the resource scheduling problems of remote sensing satellite ground stations in a short time.

Key words:  remote sensing satellite, ground station, resource scheduling, decomposition algorithm, Lagrangean decomposition