Satellite establishes a satellite ground station to satellite link with a ground station to complete data transmission. However, in China, satellite ground stations only exist within the country. With the rapid increase in the number of satellites, effectively dispatching satellite communications and maximizing the performance of ground stations are necessary. We propose a heuristic adaptive large neighborhood search algorithm (H-ALNS) to solve the satellite data transmission scheduling (SDTS) problem. The algorithm includes two heuristic rules for generating the initial scheme and the conflict reduction process after updating the neighborhood. A heuristic task assignment method is used to select the execution time window and position for the task sequence. The adaptive operator is used to update the delete operator and insert operator weights into the H-ALNS. The quality of the generated planning scheme improved through continuous neighborhood destruction and repair. Through experimental analysis, the algorithm we propose is feasible for solving SDTS problems and surpasses the planning results acquired using other comparison algorithms. The H-ALNS has good prospects for practical engineering applications.


    Access

    Download


    Export, share and cite



    Title :

    An Adaptive Large Neighborhood Search Algorithm for the Satellite Data Transmission Scheduling Problem


    Contributors:
    Yingguo Chen (author) / Ming Chen (author) / Jun Wen (author) / Yingwu Chen (author) / Wen Xiang (author)


    Publication date :

    2020




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    Unknown




    An adaptive large neighborhood search heuristic for the Electric Vehicle Scheduling Problem

    Wen, M. / Linde, Esben / Røpke, Stefan et al. | BASE | 2016

    Free access

    Asynchronous Adaptive Large Neighborhood Search Algorithm for Dynamic Matching Problem in Ride Hailing Services

    Syed, Arslan Ali / Kaltenhaeuser, Bernd / Gaponova, Irina et al. | IEEE | 2019



    Optimization-Based Adaptive Large Neighborhood Search for the Production Routing Problem

    Adulyasak, Y. / Cordeau, J.-F. / Jans, R. | British Library Online Contents | 2014