Small satellite image downlink scheduling problem (SSIDSP) is an important part of satellite mission planning. SSIDSP mainly needs to balance how to better match the limited receiving capacity of the ground station with the limited satellite resources. In this paper, regional targets are considered with SSIDSP. We propose a mathematical model that maximizes profit by considering time value and regional targets. A downlink schedule algorithm (DSA) is proposed to complete the task sequence arrangement and generate scheduling results. A heuristic genetic algorithm (HGA) is used to optimize the generated task sequence to achieve higher profit. Three scale test instances are used to test the effectiveness of HGA and DSA. We compare the effect of HGA, basic genetic algorithm (GA), and construction heuristic algorithm. The experimental results proved that the proposed approach ensures the successful completion of observation tasks and is effective for SSIDSP.


    Access

    Download


    Export, share and cite



    Title :

    A Heuristic Genetic Algorithm for Regional Targets’ Small Satellite Image Downlink Scheduling Problem


    Contributors:
    Yan-Jie Song (author) / Zhong-Shan Zhang (author) / Kai Sun (author) / Feng Yao (author) / Ying-Wu Chen (author)


    Publication date :

    2019




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    HEURISTIC SCHEDULING FOR MULTI-AGILE SATELLITE BASED ON ADAPTIVE GENETIC ALGORITHM

    Ren, Lili / Ning, Xin / Ma, Shichao et al. | TIBKAT | 2020


    A heuristic algorithm for aircraft landing scheduling problem

    Guliashki, Vassil / Music, Gasper / Marinova, Galia | IEEE | 2023


    Heuristic Approach for Satellite Mission Scheduling (AAS 09-211)

    Baek, S.-w. / Han, S.-m. / Cho, K.-r. et al. | British Library Conference Proceedings | 2009


    Learning Adaptive Genetic Algorithm for Earth Electromagnetic Satellite Scheduling

    Song, Yanjie / Ou, Junwei / Suganthan, Ponnuthurai Nagaratnam et al. | IEEE | 2023


    A kind of hybrid heuristic genetic algorithm with applications to job shop scheduling

    Zhou, H. / Feng, Y. | British Library Online Contents | 1998