This paper models an operation problem of an unmanned aerial vehicle for the emergency medical service (UEMS) system. The model is set up as a location-allocation problem. The coverage distance and capacity of the UEMS facility are modeled as functions of UAVs assigned. The allocation of the demand point is constrained by the variable coverage distance of each facility. The robust optimization approach is used over the cardinality-constrained uncertain demand, which leads to a nonlinear optimization problem. The UEMS location-allocation problem (ULAP) is reformulated to a solvable problem. An extended formulation and corresponding branch-and-price (B&P) algorithm are also proposed, which strengthen the linear programming relaxation bound. The subproblem of the B&P algorithm is defined as a robust disjunctively constrained integer knapsack problem. Two solution approaches of mixed-integer linear programming reformulation and decomposed dynamic programming are designed for the subproblem. To provide time-efficient solutions for large-scale problems, a restricted master heuristic (RMH) is proposed based on the extended formulation. In computational experiments, the B&P algorithm provided a strong lower bound, and the RMH could find an effective feasible solution within an applicable computation time.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Facility Location-Allocation Problem for Emergency Medical Service With Unmanned Aerial Vehicle


    Contributors:


    Publication date :

    2023-02-01


    Size :

    1700231 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Lightweight unmanned aerial vehicle for emergency medical service – Synthesis of the layout

    Goetzendorf-Grabowski, Tomasz / Tarnowski, Andrzej / Figat, Marcin et al. | SAGE Publications | 2021


    Unmanned aerial vehicle emergency escape device and unmanned aerial vehicle

    WANG GUANKAI / CHEN HONGLI / DU XIAOQIANG et al. | European Patent Office | 2024

    Free access

    Unmanned aerial vehicle emergency shutdown system and unmanned aerial vehicle emergency shutdown method

    TAN XINDONG / ZENG ZHENHANG / LI QIUHUI | European Patent Office | 2023

    Free access

    Emergency communication unmanned aerial vehicle

    LIN WEI | European Patent Office | 2024

    Free access

    Emergency rescue unmanned aerial vehicle

    HE-QIU ZHIFAN / ZHANG MING / HE XINGYANG et al. | European Patent Office | 2023

    Free access