A Hybrid Genetic Algorithm for Satellite Image Downlink Scheduling Problem
The satellite image downlink scheduling problem (SIDSP) is included in satellite mission planning as an important part. A customer demand is finished only if the corresponding images are eventually downloaded. Due to the growing customer demands and the limited ground resources, SIDSP is an oversubs...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2018-01-01
|
| Series: | Discrete Dynamics in Nature and Society |
| Online Access: | http://dx.doi.org/10.1155/2018/1531452 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832568036414980096 |
|---|---|
| author | Bingyu Song Feng Yao Yuning Chen Yingguo Chen Yingwu Chen |
| author_facet | Bingyu Song Feng Yao Yuning Chen Yingguo Chen Yingwu Chen |
| author_sort | Bingyu Song |
| collection | DOAJ |
| description | The satellite image downlink scheduling problem (SIDSP) is included in satellite mission planning as an important part. A customer demand is finished only if the corresponding images are eventually downloaded. Due to the growing customer demands and the limited ground resources, SIDSP is an oversubscribed scheduling problem. In this paper, we investigate SIDSP with the case study of China’s commercial remote sensing satellite constellation (SuperView-1) and exploit the serial scheduling scheme for solving it. The idea is first determining a permutation of the downlink requests and then producing a schedule from the given ordered requests. A schedule generation algorithm (SGA) is proposed to assign the downlink time window for each scheduled request according to a given request permutation. A hybrid genetic algorithm (HGA) combined with neighborhood search is proposed to optimize the downlink request permutation with the purpose of maximizing the utility function. Experimental results on six groups of instances with different density demonstrate the effectiveness of the proposed approach. |
| format | Article |
| id | doaj-art-dc5fe63e01e74333aeb3329bb5bbc1b5 |
| institution | Kabale University |
| issn | 1026-0226 1607-887X |
| language | English |
| publishDate | 2018-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Discrete Dynamics in Nature and Society |
| spelling | doaj-art-dc5fe63e01e74333aeb3329bb5bbc1b52025-02-03T00:59:56ZengWileyDiscrete Dynamics in Nature and Society1026-02261607-887X2018-01-01201810.1155/2018/15314521531452A Hybrid Genetic Algorithm for Satellite Image Downlink Scheduling ProblemBingyu Song0Feng Yao1Yuning Chen2Yingguo Chen3Yingwu Chen4College of Information System and Management, National University of Defense Technology, Changsha, Hunan 410073, ChinaCollege of Information System and Management, National University of Defense Technology, Changsha, Hunan 410073, ChinaCollege of Information System and Management, National University of Defense Technology, Changsha, Hunan 410073, ChinaCollege of Information System and Management, National University of Defense Technology, Changsha, Hunan 410073, ChinaCollege of Information System and Management, National University of Defense Technology, Changsha, Hunan 410073, ChinaThe satellite image downlink scheduling problem (SIDSP) is included in satellite mission planning as an important part. A customer demand is finished only if the corresponding images are eventually downloaded. Due to the growing customer demands and the limited ground resources, SIDSP is an oversubscribed scheduling problem. In this paper, we investigate SIDSP with the case study of China’s commercial remote sensing satellite constellation (SuperView-1) and exploit the serial scheduling scheme for solving it. The idea is first determining a permutation of the downlink requests and then producing a schedule from the given ordered requests. A schedule generation algorithm (SGA) is proposed to assign the downlink time window for each scheduled request according to a given request permutation. A hybrid genetic algorithm (HGA) combined with neighborhood search is proposed to optimize the downlink request permutation with the purpose of maximizing the utility function. Experimental results on six groups of instances with different density demonstrate the effectiveness of the proposed approach.http://dx.doi.org/10.1155/2018/1531452 |
| spellingShingle | Bingyu Song Feng Yao Yuning Chen Yingguo Chen Yingwu Chen A Hybrid Genetic Algorithm for Satellite Image Downlink Scheduling Problem Discrete Dynamics in Nature and Society |
| title | A Hybrid Genetic Algorithm for Satellite Image Downlink Scheduling Problem |
| title_full | A Hybrid Genetic Algorithm for Satellite Image Downlink Scheduling Problem |
| title_fullStr | A Hybrid Genetic Algorithm for Satellite Image Downlink Scheduling Problem |
| title_full_unstemmed | A Hybrid Genetic Algorithm for Satellite Image Downlink Scheduling Problem |
| title_short | A Hybrid Genetic Algorithm for Satellite Image Downlink Scheduling Problem |
| title_sort | hybrid genetic algorithm for satellite image downlink scheduling problem |
| url | http://dx.doi.org/10.1155/2018/1531452 |
| work_keys_str_mv | AT bingyusong ahybridgeneticalgorithmforsatelliteimagedownlinkschedulingproblem AT fengyao ahybridgeneticalgorithmforsatelliteimagedownlinkschedulingproblem AT yuningchen ahybridgeneticalgorithmforsatelliteimagedownlinkschedulingproblem AT yingguochen ahybridgeneticalgorithmforsatelliteimagedownlinkschedulingproblem AT yingwuchen ahybridgeneticalgorithmforsatelliteimagedownlinkschedulingproblem AT bingyusong hybridgeneticalgorithmforsatelliteimagedownlinkschedulingproblem AT fengyao hybridgeneticalgorithmforsatelliteimagedownlinkschedulingproblem AT yuningchen hybridgeneticalgorithmforsatelliteimagedownlinkschedulingproblem AT yingguochen hybridgeneticalgorithmforsatelliteimagedownlinkschedulingproblem AT yingwuchen hybridgeneticalgorithmforsatelliteimagedownlinkschedulingproblem |