Abstract
Human resource planning in Home Health Care (HHC) services is a critical activity that may also affect the quality of the delivered care. The assignment of the patient to operators together with their routing in the served territory are relevant problems that service providers have to deal with on a daily frequency. These problems can be either solved with a two-stage approach or with a simultaneous approach. The simultaneous approach enables to hold both assignment and routing decisions at the same time, however solving this problem is computationally difficult. The two-stage approach is the easier way of solving the assignment and routing problems, but an estimation of travel times is required to properly decompose the simultaneous approach into the two stages. This paper presents a new method to estimate operator travel times based on the Kernel Regression technique. Estimation is made on the basis of the operator travel times observed from previous periods. Numerical results based on realistic problem instances show that the proposed estimation method performs better than the classical Average Value method and that the whole approach is promising to construct realistic schedules.
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
Akjiratikarl, C., Yenradee, P., Drake, P.R.: PSO-based algorithm for home care worker scheduling in the UK. Comput. Ind. Eng. 53, 559–583 (2007)
Bowman, A.W., Azzalini, A.: Applied Smoothing Techniques for Data Analysis: The Kernel Approach with S-Plus Illustrations. Oxford University Press, Oxford (1997)
Cappanera, P., Gouveia, L., Scutella, M.G.: The skill vehicle routing problem, In: Pahl, J., Reiners, T., Voss, S. (eds.) Network Optimization: International Network Optimization Conference (INOC 2011), Hamburg. LNCS, vol. 6701, pp. 354–364 (2011)
Dantzig, G., Fulkerson, R., Johnson, S.: Solution of a large-scale travelling salesman problem. Oper. Res. 2, 393–410 (1954)
Hertz, A., Lahrichi, N.: A patient assignment algorithm for home care services. J. Oper. Res. Soc. 60, 481–495 (2009)
Hulshof, P.J.H., Kortbeek, N., Boucherie, R.J., Hans, E.W., Bakker, P.J.M.: Taxonomic classification of planning decisions in health care: a review of the state of the art in OR/MS. Health Syst. 1, 129–175 (2012)
Lanzarone, E., Matta, A., Sahin, E.: Operations management applied to home care services: the problem of assigning human resources to patients. IEEE Trans. Syst. Man Cybern. A Syst. Hum. 42, 1346–1363 (2012)
Matta, A., Chahed, S., Sahin, E., Dallery, Y.: Modelling home care organisations from an operations management perspective (2012). doi:10.1007/s10696-012-9157-0
Schwarze, S., Voss, S.: Improved load balancing and resource utilization for the skill vehicle routing problem. Optimization (2012). doi:10.1007/s11590-012-0524-2
Trautsamwieser, A., Gronalt, M., Hirsch, P.: Securing home health care in times of natural disasters. OR Spectr. 3, 787–813 (2011)
Yalcindag, S., Matta, A., Sahin, E.: Human resource scheduling and routing problem in home health care context: a literature review. In: Proceedings of 37th Conference on Opisto Research Applied to Health Services, Cardiff, pp. 8–22 (2011)
Yalcindag, S., Matta, A., Sahin, E.: Operator assignment and routing problems in home health care services. In: Proceedings of CASE 2012, Seoul, pp. 325–330 (2012)
Wand, M.P., Jones, M.C.: Kernel Smoothing. Chapman and Hall, London (1995)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Yalçındağ, S., Matta, A., Şahin, E., Shanthikumar, J.G. (2014). 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. Springer, Cham. https://doi.org/10.1007/978-3-319-01848-5_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-01848-5_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-01847-8
Online ISBN: 978-3-319-01848-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)