A robust scheduling algorithm for space telescopes with unpredictable tasks

doi:10.1007/s11431-020-1639-4

NSSC OpenIR

	A robust scheduling algorithm for space telescopes with unpredictable tasks
Alternative Title	WOS:000549272400004;20202908957085
	Li DaLin 1; Gu YanFeng ; Jaubert, Jean 2; Liu YuRong 1; Bai Meng 1; Feng Zhun 1
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.

If you have any objections to this item, please fill out the form below and the administrator will contact you as soon as possible.
Content:
Email：	*
Institution:
Verification Code:	Refresh

Any comments and suggestions are welcomed.
Title:	*
Content:
Email：	*
Verification Code:	Refresh

中国科学院国家空间科学中心机构知识库