Paper Info
Title
High Efficient Scheduling of Heterogeneous Antennas in TDRSS Based on Dynamic Setup Time.
Abstract
Setup time between missions in the tracking and data relay satellite system (TDRSS) was treated to be time-invariant in most previous work on the system's scheduling problem. This paper considers this problem based on dynamic setup time that is both sequence-dependent and time-dependent. Firstly, considering the actual daily operation property of the TDRSS, the original scheduling problem is transformed into the pointing route problem of inter-satellite link antennas. Then, by defining dynamic setup time and introducing new time-space constraints into the conventional scheduling model, we construct one mixed integer programming model with heterogeneous antennas. To solve this model, one algorithm based on reactive greedy randomized adaptive search procedures (Reactive GRASP) is implemented. The validity of the model and the algorithm procedure is verified through numerical simulations under different problem scales and multi-type data sets. Results show that compared with the conventional method, the scheduling success rate increases associated with an evident decline in the invalid resource consumption rate of Single Address antennas, which effectively improve the TDRSS efficiency.
Year
DOI
Venue
2016
10.1007/978-981-10-4403-8_4
Communications in Computer and Information Science
Keywords
DocType
Volume
Space information network,Tracking and data relay satellite system (TDRSS),Inter-satellite link antenna (ILA),Scheduling,Dynamic setup time
Conference
688
ISSN
Citations 
PageRank 
1865-0929
0
0.34
References 
Authors
0
4
Name
Order
Citations
PageRank
Lei Wang1759.10
Linling Kuang219331.60
Huiming Huang300.68
jian yan412.05