We consider the home healthcare scheduling and routing problem, and we extend the classic formulation introduced by Mankowska et al, by adding several real-world features. For this novel problem, we created a new realistic dataset, and we developed a metaheuristic approach based on a combination of neighborhoods guided by a Simulated Annealing procedure. Our solver, properly engineered and tuned, is able to solve all instances in a short time. Our experimental results highlight the relative importance of the various (original and new) cost components.
Enhancing Real-World Applicability in Home Healthcare: A Metaheuristic Approach for Advanced Routing and Scheduling
Ceschia S.;Di Gaspero L.;Rosati R. M.;Schaerf A.
2024-01-01
Abstract
We consider the home healthcare scheduling and routing problem, and we extend the classic formulation introduced by Mankowska et al, by adding several real-world features. For this novel problem, we created a new realistic dataset, and we developed a metaheuristic approach based on a combination of neighborhoods guided by a Simulated Annealing procedure. Our solver, properly engineered and tuned, is able to solve all instances in a short time. Our experimental results highlight the relative importance of the various (original and new) cost components.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
