A Dynamic Scheduling Method of Earth-Observing Satellites by Employing Rolling Horizon Strategy

Autor: Qiu Dishan, He Chuan, Liu Jin, Ma Manhao
Jazyk: angličtina
Rok vydání: 2013
Předmět:
Zdroj: The Scientific World Journal, Vol 2013 (2013)
Druh dokumentu: article
ISSN: 1537-744X
DOI: 10.1155/2013/304047
Popis: Focused on the dynamic scheduling problem for earth-observing satellites (EOS), an integer programming model is constructed after analyzing the main constraints. The rolling horizon (RH) strategy is proposed according to the independent arriving time and deadline of the imaging tasks. This strategy is designed with a mixed triggering mode composed of periodical triggering and event triggering, and the scheduling horizon is decomposed into a series of static scheduling intervals. By optimizing the scheduling schemes in each interval, the dynamic scheduling of EOS is realized. We also propose three dynamic scheduling algorithms by the combination of the RH strategy and various heuristic algorithms. Finally, the scheduling results of different algorithms are compared and the presented methods in this paper are demonstrated to be efficient by extensive experiments.
Databáze: Directory of Open Access Journals