Multi‐neighborhood simulated annealing for the home healthcare routing and scheduling problem
Open Access
- 11 December 2024
- journal article
- research article
- Published by Wiley in International Transactions in Operational Research
Abstract
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. 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. Our study shows that by appropriately tuning our algorithm in a statistically rigorous manner, it outperforms existing methods on all benchmarks.Keywords
This publication has 38 references indexed in Scilit:
- 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
- A branch-and-price algorithm for the home-caregiver scheduling and routing problem with stochastic travel and service timesFlexible Services and Manufacturing Journal, 2018
- Solving the Home Health Care Problem with Temporal Precedence and Synchronization2018
- Solving routing problems with pairwise synchronization constraintsCentral European Journal of Operations Research, 2018
- Gantry crane and shuttle car scheduling in modern rail–rail transshipment yardsOR Spectrum, 2016
- The home health care routing and scheduling problem with interdependent servicesHealth Care Management Science, 2013
- Metaheuristics for solving a multimodal home-healthcare scheduling problemCentral European Journal of Operations Research, 2013
- F-Race and Iterated F-Race: An Overview2010
- Monte Carlo Methods1964