Robust Satellite Scheduling Approach for Dynamic Emergency Tasks
Joint Authors
Tang, Hong
Zhai, Xuejun
Niu, Xiaonan
Shen, Yonglin
Wu, Lixin
Source
Mathematical Problems in Engineering
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-20, 20 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-12-06
Country of Publication
Egypt
No. of Pages
20
Main Subjects
Abstract EN
Earth observation satellites play a significant role in rapid responses to emergent events on the Earth’s surface, for example, earthquakes.
In this paper, we propose a robust satellite scheduling model to address a sequence of emergency tasks, in which both the profit and robustness of the schedule are simultaneously maximized in each stage.
Both the multiobjective genetic algorithm NSGA2 and rule-based heuristic algorithm are employed to obtain solutions of the model.
NSGA2 is used to obtain a flexible and highly robust initial schedule.
When every set of emergency tasks arrives, a combined algorithm called HA-NSGA2 is used to adjust the initial schedule.
The heuristic algorithm (HA) is designed to insert these tasks dynamically to the waiting queue of the initial schedule.
Then the multiobjective genetic algorithm NSGA2 is employed to find the optimal solution that has maximum revenue and robustness.
Meanwhile, to improve the revenue and resource utilization, we adopt a compact task merging strategy considering the duration of task execution in the heuristic algorithm.
Several experiments are used to evaluate the performance of HA-NSGA2.
All simulation experiments show that the performance of HA-NSGA2 is significantly improved.
American Psychological Association (APA)
Zhai, Xuejun& Niu, Xiaonan& Tang, Hong& Wu, Lixin& Shen, Yonglin. 2015. Robust Satellite Scheduling Approach for Dynamic Emergency Tasks. Mathematical Problems in Engineering،Vol. 2015, no. 2015, pp.1-20.
https://search.emarefa.net/detail/BIM-1073935
Modern Language Association (MLA)
Zhai, Xuejun…[et al.]. Robust Satellite Scheduling Approach for Dynamic Emergency Tasks. Mathematical Problems in Engineering No. 2015 (2015), pp.1-20.
https://search.emarefa.net/detail/BIM-1073935
American Medical Association (AMA)
Zhai, Xuejun& Niu, Xiaonan& Tang, Hong& Wu, Lixin& Shen, Yonglin. Robust Satellite Scheduling Approach for Dynamic Emergency Tasks. Mathematical Problems in Engineering. 2015. Vol. 2015, no. 2015, pp.1-20.
https://search.emarefa.net/detail/BIM-1073935
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1073935