Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.11851/11587
Title: The home health care routing with heterogeneous electric vehicles and synchronization
Authors: Cebeci, Eşref
Yücel, Eda
Koc, Çağrı
Keywords: Electric vehicle routing
Greedy random adaptive search procedure
Adaptive variable neighborhood search
Home healthcare routing
Time windows
algorithm
Publisher: Springer
Abstract: This paper studies the problem of heterogeneous electric vehicles, fast chargers, and synchronized jobs that have time windows in home healthcare routing and scheduling. We consider a problem that aims to establish daily routes and schedules for healthcare nurses to provide a variety of services to patients located in a scattered area. Each nurse should be assigned to an electric vehicle (EV) from a heterogeneous fleet of EVs to perform the assigned jobs within working hours. We consider three different types of EVs in terms of battery capacity and energy consumption. We aim to minimize the total cost of energy consumption, fixed nurse cost, and costs arising from the patients that cannot be served within the working day. We model the problem as a mixed integer programming formulation. We develop a hybrid metaheuristic based on a greedy random adaptive search procedure heuristic, to generate good quality initial solutions quickly, and an adaptive variable neighborhood search algorithm to generate high quality solutions in reasonable time. The hybrid metaheuristic employs a set of new advanced efficient procedures designed to handle the complex structure of the problem. Through extensive computational experiments, the performance of the mathematical model and the hybrid metaheuristic are evaluated. We conduct analyses on the robustness of the metaheuristic and the performance contribution of employing adaptive probabilities. We analyze the impact of problem parameters such as competency requirements, job duration, and synchronized jobs.
URI: https://doi.org/10.1007/s00291-024-00765-z
https://hdl.handle.net/20.500.11851/11587
ISSN: 0171-6468
1436-6304
Appears in Collections:Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection
WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection

Show full item record



CORE Recommender

Page view(s)

42
checked on Nov 4, 2024

Google ScholarTM

Check




Altmetric


Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.