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
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;
Conference_Titel :
Control Conference (CCC), 2011 30th Chinese
Conference_Location :
Yantai
Print_ISBN :
978-1-4577-0677-6
Electronic_ISBN :
1934-1768