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

fYear

2006

fDate

13-16 Aug. 2006

Firstpage

948

Lastpage

951

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);

fLanguage

English

Publisher

ieee

Conference_Titel

Machine Learning and Cybernetics, 2006 International Conference on

Conference_Location

Dalian, China

Print_ISBN

1-4244-0061-9

Type

conf

DOI

10.1109/ICMLC.2006.258521

Filename

4028199