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
Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.