Aviation emergency rescue has become one of the most effective means for natural disaster relief due to its flexible and timely characteristics. A reasonable emergency dispatch plan can guarantee the effective implementation of all the rescue measures. Most of previous studies in this area focused on the scheduling and routing but ignored the impact of the specific rescue process, for example the fuel consumption of various helicopters. In this paper, a multi-helicopter-multi-trip Aviation Rescue Routing Problem (ARRP) is analysed which covers the whole rescue process. In addition, a time-domain procedural simulation model is built which can consider different helicopters, refueling or not, various resource locations, multiple disaster sites and other operation factors. Based on that, a Genetic Algorithm (GA) hybridized Large Neighborhood Search (LNS) algorithm (GA-LNS) is proposed for optimization. In ARRP, single search algorithm may lead to the local optimum due to complexity. In contrast, the distance greedy strategy and the load ratio strategy are combined in GA-LNS which can fix the local optimum problem. More specifically, based on the helicopter-tagged-task-sequenced chromosome, the single-point crossover operator is used in GA and then, the worst removal strategy and the first/last insertion strategy are adopted in LNS. Finally, the numerical experiments are exercised to verify the effectiveness of the proposed GA-LNS algorithm which is compared with three traditional basic heuristic algorithms and a stateof-the-art memetic algorithm.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    GA-LNS Optimization for Helicopter Rescue Dispatch


    Contributors:
    Cheng, Jieyuan (author) / Gao, Yuan (author) / Tian, Yongliang (author) / Liu, Hu (author)

    Published in:

    Publication date :

    2023-07-01


    Size :

    2469167 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Helicopter rescue equipment

    HE LIFENG | European Patent Office | 2021

    Free access

    Helicopter Rescue Hook

    M. N. Goldfuss | NTIS | 1965


    Helicopter rescue cabin

    XING YUHAN | European Patent Office | 2022

    Free access

    Helicopter rescue apparatus

    Engineering Index Backfile | 1955


    Helicopter rescue electric winch

    JIANG LI / PENG CHANGBAO / LIU JIAN et al. | European Patent Office | 2023

    Free access