A heuristic algorithm of spaceborn TT&C Resources Scheduling

Spaceborn Tracking Telemetry and Command (TT&C) Resources Scheduling is a constraint satisfaction problem based complicated more tasks and more resources and more windows. Considering general task requirements and spaceborn TT&C characteristics about more available passes and longer visible window time, a heuristic algorithm of spaceborn TT&C resources scheduling is proposed in this paper. In this heuristic algorithm, a initial ground resources scheduling table is obtained by ground TT&C resources scheduling based on task priorities. Firstly, from this initial table, spaceborn TT&C resources based on back free time are scheduled for a spaceborn resources scheduling table. Secondly, from this resource scheduling table, spaceborn TT&C resources based on conflict resolving are scheduled. The simulation results indicate this heuristic algorithm is valid.