HighlightsAddressed a new VRP variant that appears in the area of healthcare.Simultaneously optimized the manpower allocation and vehicle routes.Formulated this problem into a mathematical programming model.Proposed several variable neighborhood search algorithms to solve the problem.Generated test instances and benchmark results for future researchers.

    AbstractWe present a manpower allocation and vehicle routing problem (MAVRP), which is a real-life healthcare problem derived from the non-emergency ambulance transfer service in Hong Kong public hospitals. Both manpower and vehicles are critical resources for the hospitals in their daily operations. The service provider needs to make an effective schedule to dispatch drivers, assistants and ambulances to transport patients scattered in different locations. We formulate the MAVRP into a mathematical programming model and propose several variable neighborhood search (VNS) algorithms to solve it. We tested the VNS with steepest descent, first descent and a mixed of two descent strategies on the MAVRP instances. The computational results demonstrate the effectiveness and efficiency of the VNS algorithms. Moreover, we also conducted additional experiments to analyze the impact of the number of vehicles on the solutions of the MAVRP instances.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Manpower allocation and vehicle routing problem in non-emergency ambulance transfer service


    Beteiligte:
    Zhang, Zizhen (Autor:in) / Qin, Hu (Autor:in) / Wang, Kai (Autor:in) / He, Huang (Autor:in) / Liu, Tian (Autor:in)


    Erscheinungsdatum :

    2017-08-02


    Format / Umfang :

    15 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Outdoor emergency ambulance

    SU CHEN / ZHU YUNJIANG / ZHAO XIUGUO et al. | Europäisches Patentamt | 2024

    Freier Zugriff

    Automatic emergency ambulance

    XU HAILU / QI FENG / LIU XIN | Europäisches Patentamt | 2023

    Freier Zugriff

    An ambulance emergency warning panel

    WON SANG YEON | Europäisches Patentamt | 2024

    Freier Zugriff

    Ambulance vehicle and method for providing an ambulance vehicle

    BAER SEBASTIAN | Europäisches Patentamt | 2022

    Freier Zugriff