[1]He Minfan,Zhu Yanqi,Jia Xueqing.Scheduling Model and Heuristic Algorithm for Tracking and Data Relay Satellite Considering Multiple Slide Windows[J].Journal of Zhengzhou University (Engineering Science),2018,39(05):11-21.[doi:10.13705/j.issn.1671-6833.2018.05.020]
Copy
Journal of Zhengzhou University (Engineering Science)[ISSN
1671-6833/CN
41-1339/T] Volume:
39卷
Number of periods:
2018 05
Page number:
11-21
Column:
Public date:
2018-08-21
- Title:
-
Scheduling Model and Heuristic Algorithm for Tracking and Data Relay Satellite Considering Multiple Slide Windows
- Author(s):
-
He Minfan1; Zhu Yanqi2; Jia Xueqing3
-
1. School of Mathematics and Big Data, Foshan University of Science and Technology, Foshan, Guangdong, 528000; 2. Beijing Institute of Remote Sensing Information, Beijing, 100085; 3. School of Electronic Science, National University of Defense Technology, Changsha, Hunan, 410073
-
- Keywords:
-
Relay Satellite; Scheduling; Heuristic Algorithm; Optimization
- CLC:
-
-
- DOI:
-
10.13705/j.issn.1671-6833.2018.05.020
- Abstract:
-
Efficient scheduling algorithm plays a key role in improving the efficacy of tracking and data relay satellite system (TDRS). Scheduling of TDRS aims to scientifically allocate TDRS resources according to the task application information from the users, such that maximal task requirements are met and the optimal activity schedule is made for the TDRS system. The mathematical model is constructed for the TDRS scheduling problem with the consideration of multiple slide windows in real-world requirements. The objective of the model is to maximize the task completion rate and the expectation satisfaction degree of users. The involved constraints include task requirement constraints and resource using constraints. A heuristic algorithm based on time freedom degree is proposed to solve the model, which includes four operators, i.e., evaluation of the time freedom degree of each task, matching between tasks and resources, task insertion and resource update. At last, extensive experimental simulation demonstrates the effectiveness of the proposed algorithm.