Knowledge management system National Space Science Center,CAS
A robust scheduling algorithm for space telescopes with unpredictable tasks | |
Alternative Title | WOS:000549272400004;20202908957085 |
Li DaLin1; Gu YanFeng; Jaubert, Jean2; Liu YuRong1; Bai Meng1; Feng Zhun1 | |
Source Publication | SCIENCE CHINA-TECHNOLOGICAL SCIENCES
![]() |
2020 | |
DOI | 10.1007/s11431-020-1639-4 |
ISSN | 1674-7321 |
Language | 英语 |
Keyword | multi-objective scheduling rescheduling robustness SVOM telescope WEIGHTED COMPLETION-TIME MACHINE MINIMIZE JOBS |
Abstract | The original preset schedule of space telescopes can be disrupted when they receive ultra-high-priority unpredictable tasks. The main objective of this study is to observe such unpredictable tasks, the instability of which leads to failures in delivering the promises made. This paper proposes a method for retaining the robustness of the original plan. We use space-based multi-band variable objects monitor (SVOM) mission as an example to introduce the proposed method. First, the reasons for instability are discussed in detail. Two proactive strategies are proposed to promote the robustness of the schedule. The proactive strategies use the available windows of a given list of jobs. However, the realistic problem of SVOM is analysed using a rescheduling algorithm based on NSGA-II experiments with SVOM scenarios show that the two proposed strategies are effective in reducing the instability caused by unpredictable interruption. |
Indexed By | SCI ; EI |
Citation statistics | |
Document Type | 期刊论文 |
Identifier | http://ir.nssc.ac.cn/handle/122/7654 |
Collection | 中国科学院国家空间科学中心 |
Affiliation | 1.Harbin Inst Technol, Sch Elect & Informat Engn, Harbin 150001, Peoples R China 2.Chinese Acad Sci, Natl Space Sci Ctr, Beijing 100190, Peoples R China 3.Ctr Natl Etud Spatiales, F-31401 Toulouse, France |
Recommended Citation GB/T 7714 | Li DaLin,Gu YanFeng,Jaubert, Jean,et al. A robust scheduling algorithm for space telescopes with unpredictable tasks[J]. SCIENCE CHINA-TECHNOLOGICAL SCIENCES,2020. |
APA | Li DaLin,Gu YanFeng,Jaubert, Jean,Liu YuRong,Bai Meng,&Feng Zhun.(2020).A robust scheduling algorithm for space telescopes with unpredictable tasks.SCIENCE CHINA-TECHNOLOGICAL SCIENCES. |
MLA | Li DaLin,et al."A robust scheduling algorithm for space telescopes with unpredictable tasks".SCIENCE CHINA-TECHNOLOGICAL SCIENCES (2020). |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment