Constraint Programming Model of Tdrss Single Access Link Scheduling Problem
Yan-shen Fang, Yingwu Chen · 2006
TDRS (Tracking and Data Relay Satellite) can be seen as a bridge between user spacecrafts and ground station. The TDRSS (Tracking and Data Relay Satellite System) single access link scheduling problem is an important application field of TDRSS. The important character of the scheduling problem lies in that there is time windows constraint between TDRS and user spacecrafts. Tasks can be completed only within given time windows. The paper builds the CP (constraint programming) model of the scheduling problem based on reasonable assumption. The CP model is solved with improved GA (genetic algorithm) based on path representation of valid genes. Computational experiments indicate that it is quite good to solve the scheduling problem by building the CP model and solving it with improved GA