CONSTRAINT PROGRAMMING MODEL OF TDRSS SINGLE ACCESS LINK SCHEDULING PROBLEM
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.
TDRSS (Tracking and Data Relay Satellite System) Scheduling CP (Constraint Programming) GA (Genetic Algorithm)
YAN-SHEN FANG YING-WU CHEN
School of Information System and Management, National University of Defense Technology, Changsha 410073, China
国际会议
2006 International Conference on Machine Learning and Cybernetics(IEEE第五届机器学习与控制论坛)
大连
英文
948-951
2006-08-13（万方平台首次上网日期，不代表论文的发表时间）