Abstract
Home health care providers face a complex routing and scheduling task to plan their services because their clients stay at their own homes. As the solution of this task may be inefficient or infeasible for a subsequent planning period, a new optimization is inevitable at the end of each period. The consideration of continuity in multi-period planning by avoiding extensive changes between periods is essential to ensure client and nurse satisfaction. To address this issue, we consider the home health care problem in a rolling planning horizon. Our heuristic solution method determines a new plan while preserving the continuity between periods. Since there are many possibilities to quantify continuity, we compare different measures and show their impact on the solutions.
This is a preview of subscription content, log in via an institution to check access.
Notes
- 1.
All calculations were performed on resources provided by the Paderborn Center for Parallel Computing (Intel Xeon E5 processor 4\(\,\times \,\)2.6 GHz CPUs and 2 GB RAM per run). The results are averaged over five runs with a computation time of five minutes.
References
Bennett, A.R., Erera, A.L.: Dynamic periodic fixed appointment scheduling for home health. IIE Trans. Healthc. Syst. Eng. 1(1), 6–19 (2011)
Borsani, V., Matta, A., Beschi, G., Sommaruga, F.: A home care scheduling model for human resources. In: Proceedings of International Conference on Service Systems and Service Management, pp. 449–454. IEEE (2006)
Bowers, J., Cheyne, H., Mould, G., Page, M.: Continuity of care in community midwifery. Health Care Manag. Sci. 18(2), 195–204 (2014)
Carello, G., Lanzarone, E.: A cardinality-constrained robust model for the assignment problem in home care services. Eur. J. Oper. Res. 236(2), 748–762 (2014)
Gamst, M., Sejr Jensen, T.: Long-term home care scheduling. Technical report 12.2011, Technical University of Denmark, DTU Management Engineering (2011)
Haggerty, J.L., Reid, R., Freeman, G.K., Starfield, B.H., Adair, C., McKendry, R.: Continuity of care: a multidisciplinary review. Brit. Med. J. 327(7425), 1219–1221 (2003)
Nickel, S., Schröder, M., Steeg, J.: Mid-term and short-term planning support for home health care services. Eur. J. Oper. Res. 219(3), 574–587 (2012)
Nowak, M., Hewitt, M., Nataraj, N.: Planning strategies for home health care delivery. Technical report, Loyola University Chicago–Information Systems and Operations Management: Faculty Publications & Other Works. Paper 4
Ropke, S., Pisinger, D.: An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows. Transp. Sci. 40(4), 455–472 (2006)
Yalcindag, S., Matta, A., Sahin, E., Shanthikumar, J.: A two-stage approach for solving assignment and routing problems in home health care services. In: Matta, A., Li, J., Sahin, E., Lanzarone, E., Fowler, J. (eds.) Proceedings of the International Conference on Health Care Systems Engineering, Springer Proceedings in Mathematics & Statistics, vol 61, pp. 47–60. Springer, Heidelberg (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing Switzerland
About this paper
Cite this paper
Lüers, D., Suhl, L. (2017). Continuity Between Planning Periods in the Home Health Care Problem. In: Dörner, K., Ljubic, I., Pflug, G., Tragler, G. (eds) Operations Research Proceedings 2015. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-319-42902-1_29
Download citation
DOI: https://doi.org/10.1007/978-3-319-42902-1_29
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-42901-4
Online ISBN: 978-3-319-42902-1
eBook Packages: Business and ManagementBusiness and Management (R0)