Abstract
Home health care (HHC) services aim to improve patients’ living condition by providing different services at patients home. This chapter presents a medium-term home health care problem (HHCP) model. This model considers qualification requirements, possible patients/nurses exclusions, temporal precedences, synchronized services, routing with time windows, and working time constraints. As building a proper HHC planning is a challenging task, we proposed a two-stages approach including a new construction heuristic and an enhance basic VNS. Various alternatives in the construction heuristic and tested neighborhoods are exposed and discussed. The obtained results of the solving approach are compared to the literature, on challenging publicly available short-term datasets with temporal precedences and synchronized services. Amongst the 40 instances used, we obtained better results than the literature for 37 of them.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bashir, B., Chabrol, M., & Caux, C. (2012). Literature review in home care. In 9th International Conference of Modelling and Simulation (MOSIM). Citeseer.
Mankowska, D. S., Meisel, F., & Bierwirth, C. (2014). The home health care routing and scheduling problem with interdependent services. Health Care Management Science, 17(1), 15–30.
Bredström, D., & Rönnqvist, M. (2008). Combined vehicle routing and scheduling with temporal precedence and synchronization constraints. European Journal of Operational Research, 191(1), 19–31.
Fikar, C., & Hirsch, P. (2017). Home health care routing and scheduling: A review. Computers & Operations Research, 77, 86–95.
Hansen, P., & Mladenović, N. (2001). Variable neighborhood search: Principles and applications. European Journal of Operational Research, 130(3), 449–467.
Lanzarone, E., Matta, A., & Sahin, E. (2012). Operations management applied to home care services: the problem of assigning human resources to patients. IEEE Transactions on Systems, Man, and Cybernetics-Part A: Systems and Humans, 42(6), 1346–1363.
Benzarti, E., Sahin, E., & Dallery, Y. (2013). Operations management applied to home care services: Analysis of the districting problem. Decision Support Systems, 55(2), 587–598.
Bertels, S., & Fahle, T. (2006). A hybrid setup for a hybrid scenario: combining heuristics for the home health care problem. Computers & Operations Research, 33(10), 2866–2890.
Nickel, S., Schröder, M., & Steeg, J. (2012). Mid-term and short-term planning support for home health care services. European Journal of Operational Research, 219(3), 574–587.
Duque, P. M., Castro, M., Sörensen, K., & Goos, P. (2015). Home care service planning. the case of landelijke thuiszorg. European Journal of Operational Research, 243(1), 292–301.
Trautsamwieser, A., & Hirsch, P. (2014). A branch-price-and-cut approach for solving the medium-term home health care planning problem. Networks, 64(3), 143–159.
Hiermann, G., Prandtstetter, M., Rendl, A., Puchinger, J., & Raidl, G. R. (2015). Metaheuristics for solving a multimodal home-healthcare scheduling problem. Central European Journal of Operations Research, 23(1), 89–113.
Fleszar, K., & Hindi, K. S. (2004). Solving the resource-constrained project scheduling problem by a variable neighbourhood search. European Journal of Operational Research, 155(2), 402–413.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer International Publishing AG, part of Springer Nature
About this chapter
Cite this chapter
Lasfargeas, S., Gagné, C., Sioud, A. (2019). Solving the Home Health Care Problem with Temporal Precedence and Synchronization. In: Talbi, EG., Nakib, A. (eds) Bioinspired Heuristics for Optimization. Studies in Computational Intelligence, vol 774. Springer, Cham. https://doi.org/10.1007/978-3-319-95104-1_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-95104-1_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-95103-4
Online ISBN: 978-3-319-95104-1
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)