- Journal
- Année
- 2024
- Pages
- 2978-2982
- DOI
- 10.1109/CoDIT62066.2024.10708269
Abstract
This study presents an innovative extension to Home Healthcare Scheduling and Routing Problem (HHCRSP), introducing an Optional Starting Point (OSP) that allows for personalization of routes from the caregivers' homes directly to patients. We developed a model using Mixed Integer Linear Programming (MILP) and a metaheuristic method inspired by the Greedy Randomized Adaptive Search Procedure (GRASP). This combination aims to make scheduling and routing more efficient, saving time and improving the quality of care for patients at home. Our results show that this new method can significantly enhance how home healthcare is delivered, making it more flexible and effective for both caregivers and patients.