A Dynamic Scheduling Method of Earth-Observing Satellites by Employing Rolling Horizon Strategy
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...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2013-01-01
|
| Series: | The Scientific World Journal |
| Online Access: | http://dx.doi.org/10.1155/2013/304047 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832568315997847552 |
|---|---|
| author | Qiu Dishan He Chuan Liu Jin Ma Manhao |
| author_facet | Qiu Dishan He Chuan Liu Jin Ma Manhao |
| author_sort | Qiu Dishan |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-cd748b9d1ccc46fd9d17b46b9c7e1674 |
| institution | Kabale University |
| issn | 1537-744X |
| language | English |
| publishDate | 2013-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | The Scientific World Journal |
| spelling | doaj-art-cd748b9d1ccc46fd9d17b46b9c7e16742025-02-03T00:59:24ZengWileyThe Scientific World Journal1537-744X2013-01-01201310.1155/2013/304047304047A Dynamic Scheduling Method of Earth-Observing Satellites by Employing Rolling Horizon StrategyQiu Dishan0He Chuan1Liu Jin2Ma Manhao3Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha 410073, ChinaScience and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha 410073, ChinaScience and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha 410073, ChinaScience and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha 410073, ChinaFocused 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.http://dx.doi.org/10.1155/2013/304047 |
| spellingShingle | Qiu Dishan He Chuan Liu Jin Ma Manhao A Dynamic Scheduling Method of Earth-Observing Satellites by Employing Rolling Horizon Strategy The Scientific World Journal |
| title | A Dynamic Scheduling Method of Earth-Observing Satellites by Employing Rolling Horizon Strategy |
| title_full | A Dynamic Scheduling Method of Earth-Observing Satellites by Employing Rolling Horizon Strategy |
| title_fullStr | A Dynamic Scheduling Method of Earth-Observing Satellites by Employing Rolling Horizon Strategy |
| title_full_unstemmed | A Dynamic Scheduling Method of Earth-Observing Satellites by Employing Rolling Horizon Strategy |
| title_short | A Dynamic Scheduling Method of Earth-Observing Satellites by Employing Rolling Horizon Strategy |
| title_sort | dynamic scheduling method of earth observing satellites by employing rolling horizon strategy |
| url | http://dx.doi.org/10.1155/2013/304047 |
| work_keys_str_mv | AT qiudishan adynamicschedulingmethodofearthobservingsatellitesbyemployingrollinghorizonstrategy AT hechuan adynamicschedulingmethodofearthobservingsatellitesbyemployingrollinghorizonstrategy AT liujin adynamicschedulingmethodofearthobservingsatellitesbyemployingrollinghorizonstrategy AT mamanhao adynamicschedulingmethodofearthobservingsatellitesbyemployingrollinghorizonstrategy AT qiudishan dynamicschedulingmethodofearthobservingsatellitesbyemployingrollinghorizonstrategy AT hechuan dynamicschedulingmethodofearthobservingsatellitesbyemployingrollinghorizonstrategy AT liujin dynamicschedulingmethodofearthobservingsatellitesbyemployingrollinghorizonstrategy AT mamanhao dynamicschedulingmethodofearthobservingsatellitesbyemployingrollinghorizonstrategy |