Skip to main content

The nurse-to-patient assignment problem in Home Care services

  • Chapter
Advanced Decision Making Methods Applied to Health Care

Part of the book series: International Series in Operations Research & Management Science ((ISOR,volume 173))

Abstract

The nurse-to-patient assignment problem in Home Care (HC) under continuity of care consists of allocating each newly admitted patient to only one reference nurse, without changing the assignment for a long period. The reference nurse of the new patient is chosen among a set of compatible ones, with the main goal of balancing the workloads among the nurses. In the literature, the assignment problem is usually solved with numerical approaches based on mathematical programming. In this chapter, we present a set of structural policies for solving the problem in the HC context. They take into account the randomness related to the patients’ demands and to the workloads already assigned to nurses. The goal is tominimize a stochastic cost function based on the time for visits provided by the nurses above their capacities. A comparison with the current practice of HC providers that assign the new patient to the nurse with the highest expected available capacity is also presented. To apply the policies, an estimation of patient requirements in the planning period is needed. For this purpose, this chapter also presents a patient stochastic model to describe the patient’s care pathway and his/her demands for visits over time. Finally, the application to a relevant real case is described, and the benefits deriving from implementing the proposed approach are shown.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 139.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Aickelin, U., White, P.: Building better nurse scheduling algorithms. Ann. Oper. Res. 128, 159–177 (2004)

    Article  Google Scholar 

  2. Akjiratikarl, C., Yenradee, P., Drake, P.R.: PSO-based algorithm for home care worker scheduling in the UK. Comput. Ind. Eng. 53(4), 559–583 (2007)

    Article  Google Scholar 

  3. American Geriatrics Society AGS: Geriatric healthcare statistics: Demography of aging. In: Reported resources — Statistics (2006)

    Google Scholar 

  4. Bard, J.F.: Nurse Scheduling Models. In: Cochran, J.J. et al. (eds.) Wiley Encyclopedia of Operations Research and Management Science, Topic 4.3.Medicine and Health Care 5, 3617–3627, John Wiley & Sons, New York (2010)

    Google Scholar 

  5. Bard, J.F., Purnomo, H.W.: Preference scheduling for nurses using column generation. Eur. J. Oper. Res. 164(2), 510–534 (2005)

    Article  Google Scholar 

  6. Bard, J.F., Purnomo, H.W.: Cyclic preference scheduling of nurses using a Lagrangian-based heuristic. J. Scheduling 10(1), 5–23 (2007)

    Article  Google Scholar 

  7. Beaumont, N.: Scheduling staff using mixed integer programming. Eur. J. Oper. Res. 98(3), 473–484 (1997)

    Article  Google Scholar 

  8. Belien, J., Demeulemeester, E.: A branch-and-price approach for integrating nurse and surgery scheduling. Eur. J. Oper. Res. 189(3), 652–668 (2008)

    Article  Google Scholar 

  9. Ben Bachouch, R., Fakhfakh, M., Guinet, A., Hajri-Gabouj, S.: Planification de la tournée des infirmiers dans une structure de soins á domicile. Proceedings of the IV Conférence Francophone en Gestion et Ingénierie des SystémEs Hospitaliers GISEH2008 (2008)

    Google Scholar 

  10. Bennett, A.R., Erera, A.L.: Dynamic periodic fixed appointment scheduling for home health. IIE Transactions on Healthcare Systems Engineering 1(1), 6–19 (2011)

    Article  Google Scholar 

  11. Bertels, S., Fahle, T.: A hybrid setup for a hybrid scenario: combining heuristics for the home health care problem. Comput. Oper. Res. 33(10), 2866–2890 (2006)

    Article  Google Scholar 

  12. Borsani, V., Matta, A., Beschi, G., Sommaruga, F.: A home care scheduling model for human resources. Proceedings of the International Conference on Service Systems and Service Management ICSSSM06, 449–454 (2006)

    Google Scholar 

  13. Brunner, J.O., Bard, J.F., Kolisch, R.: Flexible shift scheduling of physicians. Health Care Manag. Sci. 12(3), 285–305 (2009)

    Article  Google Scholar 

  14. Brunner, J.O., Bard, J.F., Kolisch, R.: Midterm scheduling of physicians with flexible shifts using branch and price. IIE Trans. 43(2), 84–109 (2011)

    Article  Google Scholar 

  15. Burke, E.K., De Causmaecker, P., Berghe, G.V., Van Landeghem, H.: The state of the art of nurse rostering. J. Scheduling 7(6), 441–499 (2004)

    Article  Google Scholar 

  16. Chahed, S., Marcon, E., Sahin, E., Feillet, D., Dallery, Y.: Exploring new operational research opportunities within the home care context: the chemotherapy at home. Health Care Manag. Sci. 12(2), 179–191 (2009)

    Article  Google Scholar 

  17. Cheang, B., Li, H., Lim, A., Rodrigues, B.: Nurse rostering problems — a bibliographic survey. Eur. J. Oper. Res. 151(1), 447–460 (2003)

    Article  Google Scholar 

  18. Chevreul, K., Com-Ruelle, L., Midy, F., Paris, V.: The development of hospital care at home: an investigation of Australian, British and Canadian experiences. Istitute de recherce et documentation en économie de la santé (IRDES) 1610 (2005)

    Google Scholar 

  19. Congdon, P.: The development of Gravity models for hospital patient flows under system change: a Bayesian modelling approach. Health Care Manag. Sci. 4(4), 289–304 (2001)

    Article  Google Scholar 

  20. Cordes, C., Dougherty, T.: A review and an integration of research on job burnout. Academy of Management Review 18(4), 621–656 (1993)

    Google Scholar 

  21. De Grano, M.L., Medeiros, D.G., Eitel, D.: Accommodating individual preferences in nurse scheduling via auctions and optimization. Health Care Manag. Sci. 12(3), 228–242 (2009)

    Article  Google Scholar 

  22. Eveborn, P., Flisberg, P., Ronnqvist, M.: LAPS CARE — an operational system for staff planning of home care. Eur. J. Oper. Res. 171(3), 962–976 (2006)

    Article  Google Scholar 

  23. Eveborn, P., Ronnqvist, M., Einarsdóttir, H., Eklund, M., Lidén, K., Almroth, M.: Operations research improves quality and efficiency in home care. Interfaces 39(1), 18–34 (2009)

    Article  Google Scholar 

  24. Gamache, M., Soumis, F., Marquis, G., Desrosier, J.: A column generation approach for largescale aircrew rostering problems. Oper. Res. 47(2), 247–263 (1999)

    Article  Google Scholar 

  25. Hertz, A., Lahrichi, N.: A patient assignment algorithm for home care services. J. Oper. Res. Soc. 60(4), 481–495 (2009)

    Article  Google Scholar 

  26. Kellogg, D.L., Walczak, S.: Nurse scheduling: from academia to implementation or not? Interfaces 37(4), 355–369 (2007)

    Article  Google Scholar 

  27. Koizumi, N., Kuno, E., Smith, T.E.: Modelling patient flows using a queuing network with blocking. Health Care Manag. Sci. 8(1), 49–60 (2005)

    Article  Google Scholar 

  28. Lanzarone, E., Matta, A.: Stochastic nurse assignment in home care services under continuity of care. Under review (2011)

    Google Scholar 

  29. Lanzarone, E., Matta, A., Sahin, E.: Operations Management Applied to Home Care Services: the Problem of assigning Human Resources to Patients (2011). Under review

    Google Scholar 

  30. Lanzarone, E., Matta, A., Scaccabarozzi, G.: A patient stochastic model to support human resource panning in home care. Prod. Plan. Control 21(1), 3–25 (2010)

    Article  Google Scholar 

  31. Marshall, A.H., Mc Clean, S.I.: Using coxian phase-type distributions to identify patient characteristics for duration of stay in hospital. Health Care Manag. Sci. 7(4), 285–289 (2004)

    Article  Google Scholar 

  32. Marshall, A.H., Mc Clean, S.I., Shapcott, C.M., Millard, P.H.: Modelling patient duration of stay to facilitate resource management of geriatric hospitals. Health Care Manag. Sci. 5(4), 313–319 (2002)

    Article  Google Scholar 

  33. Marshall, A., Vasilakis, C., El-Darzi, E.: Length of stay-based patient flow models: recent developments and future directions. Health Care Manag. Sci. 8(3), 213–220 (2005)

    Article  Google Scholar 

  34. Mc Clean, S.I., Mc Alea, B., Millard, P.H.: Using a Markov reward model to estimate spend-down costs for a geriatric department. J. Oper. Res. Soc. 49(10), 1021–1025 (1998)

    Google Scholar 

  35. Mc Clean, S.I., Millard, P.H.: A three compartment model of the patient flows in a geriatric department: a decision support approach. Health Care Manag. Sci. 1(2), 159–163 (1998)

    Article  Google Scholar 

  36. Mc Clean, S.I., Millard, P.H.: Where to treat the older patient? Can Markov models help us better understand the relationship between hospital and community care? J. Oper. Res. Soc. 58(2), 255–261 (2007)

    Google Scholar 

  37. Medicare Payment Advisory Commission MEDPAC: Home health services (Chapter 8). In: Report to the Congress: medicare payment policy (2011)

    Google Scholar 

  38. Purnomo, H.W., Bard, J.F.: Cyclic preference scheduling for nurses using branch and price. Nav. Res. Log. 54(2), 200–220 (2007)

    Article  Google Scholar 

  39. Shaked, M., Shanthikumar, J.G.: Stochastic orders. Springer Series in Statistics. Springer, New York (2007)

    Google Scholar 

  40. Sundaramoorthi, D., Chen, V.C., Rosenberger, J.M., Kim, S.B., Buckley-Behan, D.F.: A data-integrated simulation-based optimization for assigning nurses to patient admissions. Health Care Manag. Sci. 13(3), 210–221

    Google Scholar 

  41. Taylor, G.J., Mc Clean, S.I., Millard, P.H.: Stochastic models of geriatric patient bed occupancy behaviour. J. R. Statist. Soc. A 163(part 1), 39–48 (2000)

    Article  Google Scholar 

  42. Thomsen, K.: Optimization on home care. Thesis in Informatics and Mathematical Modeling, Technical University of Denmark (2006)

    Google Scholar 

  43. Punnakitikashem, P., Rosenberger, J., Behan, D.: Stochastic programming for nurse assignment. Comput. Optim. Appl. 40(3), 321–349 (2008)

    Article  Google Scholar 

  44. Topaloglu, S.: A multi-objective programming model for scheduling emergency medicine residents. Comp. Ind. Eng. 51(3), 375–388 (2006)

    Article  Google Scholar 

  45. Woodward, C.A., Abelson, J., Tedford, S., Hutchison, B.: What is important to continuity in home care? Perspectives of key stakeholders. Soc. Sci. Med. 58(1), 177–192 (2004)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ettore Lanzarone .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Italia

About this chapter

Cite this chapter

Lanzarone, E., Matta, A. (2012). The nurse-to-patient assignment problem in Home Care services. In: TĂ nfani, E., Testi, A. (eds) Advanced Decision Making Methods Applied to Health Care. International Series in Operations Research & Management Science, vol 173. Springer, Milano. https://doi.org/10.1007/978-88-470-2321-5_8

Download citation

Publish with us

Policies and ethics