Abstract
Home health care (HHC) services provide nursing assistance to the elderly with the advantage of allowing them to continue living at their homes. Usually a HHC service has a fleet of vehicles that are used by nurses to get to the patients, where they have to perform a specified job.
The HHC problem consists of the following task: assign a nurse to each job such that several conflicting objective functions are minimized, while a number of constraints are met. From a mathematical point of view, this problem is hard to solve, since it combines two well-known NP-hard problems: the vehicle routing problem and the nurse rostering problem. Our main objective is to minimize the number of nurses that visit a patient during the schedule: the nurse-patient loyalty. We consider this loyalty as a main indicator for a good schedule. Additionally, we have a periodic model, i.e. we do not only want to assign the nurses for one day, but we usually want to plan for a whole scheduling horizon, typically a week. As a solution approach, we propose a hybrid approach that combines the strengths of constraint programming and the large neighborhood search metaheuristic.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
S. Bertels and T. Fahle. A hybrid setup for a hybrid scenario: combining heuristics for the home health care problem. Computers & Operations Research, 33:2866–2890, 2006.
E. Cheng and J. L. Rich. A Home Health Care Routing and Scheduling Problem. Technical Report TR98-04, Department of CAAM, Rice University, USA, 1998.
J.-F. Cordeau, M. Gendreau, and G. Laporte. A tabu search heuristic for periodic and multi-depot vehicle routing problems. Networks, 30:105–119, 1997.
P. Eveborn, P. Flisberg, and M. Rönnqvist. Laps Care-an operational system for staff planning of home care. European Journal of Operational Research, 171:962–976, 2006.
S. Ropke and D. Pisinger. A general heuristic for vehicle routing problems. Computers & Operations Research, 34(8):2403–2435, August 2007.
L.-M. Rousseau, M. Gendreau, and G. Pesant. A General Approach to the Physician Rostering Problem. Annals of Operations Research, 115:193–205, September 2002.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Steeg, J., Schröder, M. (2008). A Hybrid Approach to Solve the Periodic Home Health Care Problem. In: Kalcsics, J., Nickel, S. (eds) Operations Research Proceedings 2007. Operations Research Proceedings, vol 2007. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77903-2_46
Download citation
DOI: https://doi.org/10.1007/978-3-540-77903-2_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77902-5
Online ISBN: 978-3-540-77903-2
eBook Packages: Business and EconomicsBusiness and Management (R0)