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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:
    Park, Youngsoo (Autor:in) / Lee, Sangyoon (Autor:in) / Sung, Inkyung (Autor:in) / Nielsen, Peter (Autor:in) / Moon, Ilkyeong (Autor:in)


    Erscheinungsdatum :

    01.02.2023


    Format / Umfang :

    1700231 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    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. | Europäisches Patentamt | 2024

    Freier Zugriff

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

    TAN XINDONG / ZENG ZHENHANG / LI QIUHUI | Europäisches Patentamt | 2023

    Freier Zugriff

    Emergency lighting unmanned aerial vehicle

    HU XING / ZHANG WENHUA / PENG TAO et al. | Europäisches Patentamt | 2024

    Freier Zugriff

    Emergency communication unmanned aerial vehicle

    LIN WEI | Europäisches Patentamt | 2024

    Freier Zugriff