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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Gramling, J.J., Chrissotimos, N.G.: Three generations of NASAs tracking and data relay satellite system. In: 2008 AIAA SpaceOps Conference, pp. 1–11. AIAA press, Heidelberg (2008)
Wang, J.S., Qi, X.: China’s data relay satellite system served for manned spaceflight. Sci. Sin. Tech. 44(3), 235–242 (2014)
Goddard Space Flight Center/Exploration and Space Communications Projects Division: Space network handbook. Greenbelt, Maryland (2007)
Huang, H.M.: Reflections on development of the ground system of the first generation CTDRSS. J. Spacecraft TT&C Technol. 31(5), 1–5 (2012)
Rojanasoonthon, S., Bard, J., Reddy, S.: Algorithms for parallel machine scheduling: a case study of the tracking and data relay satellite system. J. Oper. Res. Soc. 54(8), 806–821 (2003)
Rojanasoonthon, S., Bard, J.: A grasp for parallel machine scheduling with time windows. INFORMS J. Comput. 17(1), 32–51 (2005)
Lin, P., Kuang, L.L., Chen, X., Yan, J., Lu, J.H.: Adaptive subsequence adjustment with evolutionary asymmetric path relinking for TDRSS scheduling. J. Syst. Eng. Electron. 25(5), 800–810 (2014)
Lin, P., Yan, J., Fei, L.G.: Multi-satellite and multi-antenna TDRSS dynamic scheduling method. J. Tsinghua Univ. (Sci. Technol.) 55(5), 491–496 (2015)
Fang, Y.S., Chen, Y.W.: Constraint programming model of TDRSS single access link scheduling problem. In: 5th International Conference on Machine Learning and Cybernetics, pp. 948–951. IEEE Press, Dalian (2006)
Zhao, W.H., Zhao, J., Li, Y.J.: Resources scheduling for data relay satellite with microwave andoptical hybrid links based on improved niche genetic algorithm. Int. J. Light Electron Opt. 125(13), 3370–3375 (2014)
Laporte, G.: Scheduling issues in vehicle routing. Ann. Oper. Res. 236(2), 463–474 (2016)
Toth, P., Vigo, D.: Vehicle Routing Problems, Methods and Applications, 2nd edn. Society for Industrial and Applied Mathematics, Philadelphia (2014)
Laporte, G.: The vehicle routing problem: an overview of exact and approximate algorithms. Eur. J. Oper. Res 59(3), 345–358 (1992)
Braysy, O., Gendreau, M.: Vehicle routing problem with time windows, part I: route construction and local search algorithms. Transp. Sci. 39(1), 104–118 (2005)
Feo, T.A., Resende, M.C.: Greedy randomized adaptive search procedures. J. Glob. Optim. 6, 109–133 (1995)
Acknowledgments
This work is partially supported by the National Natural Science Foundation of China (91438206, 91338108).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Wang, L., Kuang, L., Huang, H., Yan, J. (2017). High Efficient Scheduling of Heterogeneous Antennas in TDRSS Based on Dynamic Setup Time. In: Yu, Q. (eds) Space Information Networks. SINC 2016. Communications in Computer and Information Science, vol 688. Springer, Singapore. https://doi.org/10.1007/978-981-10-4403-8_4
Download citation
DOI: https://doi.org/10.1007/978-981-10-4403-8_4
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-4402-1
Online ISBN: 978-981-10-4403-8
eBook Packages: Computer ScienceComputer Science (R0)