A biased random‐key genetic algorithm for the home health care problem
- 23 October 2022
- journal article
- research article
- Published by Wiley in International Transactions in Operational Research
- Vol. 31 (3) , 1859-1889
Abstract
Home health care problems consist in scheduling visits to home patients by health professionals while following a series of requirements. This paper studies the Home Health Care Routing and Scheduling Problem, which comprises a multi‐attribute vehicle routing problem with soft time windows. Additional route inter‐dependency constraints apply for patients requesting multiple visits, either by simultaneous visits or visits with precedence. We apply a mathematical programming solver to obtain lower bounds for the problem. We also propose a biased random‐key genetic algorithm, and we study the effects of additional state‐of‐the‐art components recently proposed in the literature for this genetic algorithm. We perform computational experiment using a publicly available benchmark dataset. Regarding the previous local search‐based methods, we find results up to 26.1% better than those of the literature. We find improvements from around 0.4% to 6.36% compared to previous results from a similar genetic algorithm.Keywords
All Related Versions
Funding Information
- Fundação de Amparo à Pesquisa do Estado do Rio Grande do Sul (PqG 17/2551‐0001201‐1)
This publication has 28 references indexed in Scilit:
- The home health care routing and scheduling problem with interdependent servicesHealth Care Management Science, 2013
- Synchronization in Vehicle Routing—A Survey of VRPs with Multiple Synchronization ConstraintsTransportation Science, 2012
- The Home Care Crew Scheduling Problem: Preference-based visit clustering and temporal dependenciesEuropean Journal of Operational Research, 2012
- A parallel multi-population biased random-key genetic algorithm for a container loading problemComputers & Operations Research, 2012
- A biased random-key genetic algorithm with forward-backward improvement for the resource constrained project scheduling problemJournal of Heuristics, 2010
- Biased random-key genetic algorithms for combinatorial optimizationJournal of Heuristics, 2010
- Scatter Search and Path-Relinking: Fundamentals, Advances, and Applications2010
- Combined vehicle routing and scheduling with temporal precedence and synchronization constraintsEuropean Journal of Operational Research, 2008
- Laps Care—an operational system for staff planning of home careEuropean Journal of Operational Research, 2006
- A Model for Community Nursing in a Rural CountyJournal of the Operational Research Society, 1974