DocumentCode :
550873
Title :
Robust task scheduling of multi-satellite parallel test
Author :
Lin Shumin ; Zheng, Zheng ; Cai Kai-Yuan
Author_Institution :
Dept. of Autom. Control, Beihang Univ., Beijing, China
fYear :
2011
fDate :
22-24 July 2011
Firstpage :
2152
Lastpage :
2157
Abstract :
This paper mainly deals with task scheduling of multi-satellite parallel test with priority under uncertainty. The robustness of the schedule is so important that it must be considered to avoid delay. On the base of the definition of two robustness measures of a schedule, the problem is formulated into a bi-objective model with objectives of makespan minimization and robustness maximization. Furthermore, an algorithm for robust task scheduling of multi-satellite parallel test is proposed to solve the bi-objective model. The experiment justifies the effectiveness and efficiency of our model and algorithm to solve this problem.
Keywords :
aerospace testing; minimisation; scheduling; uncertain systems; biobjective model; minimization; multisatellite parallel test; robust task scheduling; robustness; robustness maximization; Algorithm design and analysis; Delay; Electronic mail; Genetics; Robustness; Schedules; Scheduling; Parallel Test; Robustness; Task Scheduling;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Control Conference (CCC), 2011 30th Chinese
Conference_Location :
Yantai
ISSN :
1934-1768
Print_ISBN :
978-1-4577-0677-6
Electronic_ISBN :
1934-1768
Type :
conf
Filename :
6001213
Link To Document :
بازگشت