Multi-Neighborhood Simulated Annealing for the Home Healthcare Routing and Scheduling Problem
Preprint
- 15 March 2024
- preprint
- Published by Springer Nature in Research Square
Abstract
Purpose: Over time, the focus on supportive and geriatric care has shifted from being predominantly provided in institutional settings like nursing or rest homes to be delivered within the homes of the patients. Trained caregivers now provide home healthcare services by visiting patients in their own homes and carrying out specific services based on each patient's individual needs before moving on to the next patient. Planning such a service involves considering the routing aspect and ensuring synchronization between services and designated time windows for patients. Methods: To solve the problem, we propose a local search approach that combines different neighborhood operators guided by the Simulated Annealing metaheuristic. Additionally, we introduce a realistic and diverse dataset and a robust and flexible file format based on JSON. This dataset and format have the potential to facilitate future comparisons and analyses. Results: Our study shows that by appropriately tuning our algorithm in a statistically rigorous manner, it outperforms existing methods on all benchmarks.Keywords
All Related Versions
This publication has 27 references indexed in Scilit:
- Efficient metaheuristics for the home (health)-care routing and scheduling problem with time windows and synchronized visitsOptimization Letters, 2023
- Multi-objective home health care routing: a variable neighborhood search methodOptimization Letters, 2023
- Simulated Annealing for the Home Healthcare Routing and Scheduling Problem2023
- Stochastic home health care routing and scheduling problem with multiple synchronized servicesAnnals of Operations Research, 2021
- Solving the Home Health Care Problem with Temporal Precedence and Synchronization2018
- A CP/LNS Approach for Multi-day Homecare Scheduling Problems2014
- The home health care routing and scheduling problem with interdependent servicesHealth Care Management Science, 2013
- Hybrid Heuristics for Multimodal Homecare Scheduling2012
- F-Race and Iterated F-Race: An Overview2010
- A hybrid setup for a hybrid scenario: combining heuristics for the home health care problemComputers & Operations Research, 2006