This paper studies a joint multi-depot home health care and dialysis problem of routing and scheduling decisions of health specialists. The fleet consists of electric vehicles, which use both public and private charging stations. We formulate the problem as a mixed integer linear programming model. We describe a hybrid adaptive large neighborhood search (ALNS) algorithm, which integrates construction heuristic to generate initial solution and local search procedure based on variable neighborhood descent. The hybrid ALNS successfully combines existing heuristic mechanisms and introduces several new problem-specific procedures to effectively handle the complex structure of the problem. We conduct experiments on realistic benchmark instances to investigate various problem specifications, such as constructed teams, usage rate of fast and super-fast charging technologies, and public and private charging options. We analyze the performance of the hybrid ALNS and its mechanisms. The algorithm obtained good quality results on the complex optimization problem.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Home health care and dialysis routing with electric vehicles and private and public charging stations


    Beteiligte:
    Erdem, Mehmet (Autor:in) / Koç, Çağrı (Autor:in)

    Erschienen in:

    Transportation Letters ; 15 , 5 ; 423-438


    Erscheinungsdatum :

    2023-05-28


    Format / Umfang :

    16 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt




    Allocate electric vehicles’ public charging stations with charging demand uncertainty

    Wu, Ting / Fainman, Emily / Maïzi, Yasmina et al. | Elsevier | 2024


    Electric Vehicles and Charging Stations

    MORRIS DONALD / HILL DALE / HORTH JOHN et al. | Europäisches Patentamt | 2023

    Freier Zugriff

    Electric vehicles and charging stations

    MORRIS DONALD / HILL DALE / HORTH JOHN et al. | Europäisches Patentamt | 2022

    Freier Zugriff

    Charging stations for electric vehicles

    MORRIS DONALD / HILL DALE / HORTH JOHN et al. | Europäisches Patentamt | 2019

    Freier Zugriff

    Electric vehicles and charging stations

    MORRIS DONALD / HILL DALE / HORTH JOHN et al. | Europäisches Patentamt | 2020

    Freier Zugriff