Title :
Constraint Programming Model of Tdrss Single Access Link Scheduling Problem
Author :
Fang, Yan-shen ; Chen, Ying-wu
Author_Institution :
Sch. of Inf. Syst. & Manage., Nat. Univ. of Defense Technol., Changsha
Abstract :
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
Keywords :
constraint handling; genetic algorithms; satellite ground stations; satellite links; satellite tracking; single machine scheduling; space vehicles; GA; TDRSS single access link scheduling problem; Tracking and Data Relay Satellite System; constraint programming model; genetic algorithm; ground station; path representation; time windows; user spacecrafts; Artificial intelligence; Cybernetics; Genetic algorithms; Low earth orbit satellites; Machine learning; Management information systems; Processor scheduling; Relays; Satellite ground stations; Single machine scheduling; Space vehicles; Time factors; CP (Constraint Programming); GA (Genetic Algorithm); Scheduling; TDRSS (Tracking and Data Relay Satellite System);
Conference_Titel :
Machine Learning and Cybernetics, 2006 International Conference on
Conference_Location :
Dalian, China
Print_ISBN :
1-4244-0061-9
DOI :
10.1109/ICMLC.2006.258521
