Communications Satellite Multi-Satellite Multi-Task Scheduling

Abstract

Through research in task scheduling of related field domestic and overseas, this paper analyzes communication satellite tasks constraints based on task scheduling characteristics, such as communication tasks, satellite resources, time window constraints etc. The multi-satellite multi-task scheduling optimization model is established on the basis of dynamic constraint satisfaction problem (DCSP), meanwhile we build objective function and mathematic model. This paper develops a modified local change algorithm for the scheduling model. Compared with greedy algorithms and constraint propagation model by examples, the effectiveness of the proposed scheduling model was proved.