Skip to main content

Caregivers Routing Problem in Home Health Care: Literature Review

  • Conference paper
  • First Online:
Service Orientation in Holonic and Multi-Agent Manufacturing (SOHOMA 2016)

Part of the book series: Studies in Computational Intelligence ((SCI,volume 694))

Abstract

In France, Hospital-at-Home Services (HHS) providers that employ their caregivers have to define the assignment of patients to caregivers and the planning of the caregivers’ routes. In the literature, different approaches are proposed to deal with both these problems. Our aim in this paper is to present a literature review of such researches. The target is to show how operational research approaches and Multi-agent based methods can be combined and generate a “win-win” relationship between both approaches to solve HHS resources management in operational level.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.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. Benzarti, E., Sahin, E., Dallery, Y.: Operations management applied to home care services: analysis of the districting problem. Decis. Support Syst. 55(2), 587–598 (2013)

    Article  Google Scholar 

  2. Bredström, D., Rönnqvist, M.: Combined vehicle routing and scheduling with temporal precedence and synchronization constraints. Eur. J. Oper. Res. 191 1191, 19–31 (2008)

    Google Scholar 

  3. Rasmussen, M., Justesen, T., Dohn, A., Larsen, J.: The home care crew scheduling problem: preference-based visit clustering and temporal dependencies. Eur. J. Oper. Res. 219, 598–610 (2012)

    Article  MATH  Google Scholar 

  4. Allaoua, H., Borne, S., Létocart, L., Wolfler Calvo, R.: A metaheuristic approach for solving a home health care problem. Electron. Notes Discret. Math. 141, 471–478 (2013)

    Article  Google Scholar 

  5. Mankowska, D.S., Meisel, F., Bierwirth, C.: The home health care routing and scheduling problem with interdependent services. Health Care Manag. Sci. 17, 15–30 (2014)

    Article  Google Scholar 

  6. Coppi, A., Detti, P., Raffaelli, J.: A planning and routing model for patient transportation in health care. Electron. Notes Discret. Math. 41, 125–132 (2013)

    Article  Google Scholar 

  7. Nickel, S., Schröder, M., Steeg, J.: Mid-term and short-term planning support for home health care services. Eur. J. Oper. Res. 219, 574–587 (2012)

    Article  MATH  Google Scholar 

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

    Article  Google Scholar 

  9. Mutingi, M., Mbohwa, C.: Home Healthcare worker scheduling: a group genetic algorithm approach. In: Proceedings of the World Congress on Engineering, London, UK (2013)

    Google Scholar 

  10. Yalçındag, S., Matta, A., Sahin, E., Shanthikumar, G.: A two-stage approach for solving assignment and routing problems in home health care services. In: Proceedings of the International Conference on Health Care Systems Engineering, Springer Proceedings in Mathematics & Statistics: Springer International Publishing (2014)

    Google Scholar 

  11. Lanzarone, E., Matta, A.: A cost assignment policy for home care patients. Flex. Serv. Manuf. J. 24, 465–495 (2012)

    Article  Google Scholar 

  12. Lanzarone, E., Matta, A.: Robust nurse-to-patient assignment in home care services to minimize overtimes under continuity of care. Oper. Res. Health Care 1, 2 (2014)

    Google Scholar 

  13. Kergosien, Y., Lenté, C., Billaut, J.-C.: Home health care problem: an extended multiple traveling salesman problem. In: 4th Multidisciplinary International Conference on Scheduling: Theory and Applications (MISTA’09), Dublin, Ireland (2009)

    Google Scholar 

  14. Redjem, R.: Aide à la décision pour la planification des activités et des ressources humaines en Hospitalisation A Domicile, Ph.D. thesis, University of Saint Etienne, France (2013)

    Google Scholar 

  15. Redjem, R., Marcon, E.: Operations management in the home care services: a heuristic for the caregivers’ routing problem. Flex. Serv. Manuf. J. (2015). doi:10.1007/s10696-015-9220-8

    Google Scholar 

  16. Ferber, J.: Multi-agent systems: An Introduction to Distributed Artificial Intelligence. Addison Wesley, London (1999)

    Google Scholar 

  17. Vaidya, I.B., Sachin, J.A.: Computational Intelligence in Healthcare, vol. 4. Springer (2010)

    Google Scholar 

  18. Zambrano, R.G., Pach, C., Aissani, N., Bekrar, A., Berger, T., Trentesaux, D.: The control of myopic behavior in semi-heterarchical production systems: a holonic framework. Eng. Appl. Artif. Intell. 26(2), 800–817 (2013)

    Article  Google Scholar 

  19. Sánchez, D., Isern, D., Moreno, A.: Agent technology and healthcare: possibilities, challenges and examples of application. In: Computational Intelligence in Healthcare, vol. 4. Springer (2010)

    Google Scholar 

  20. Isern, D., Sánchez, D., Moreno, A.: Agents applied in health care: a review. Int. J. Med. Inf. 79, 145–166 (2010)

    Article  Google Scholar 

  21. Mutingi, M., Mbohwa, C.: A home healthcare multi-agent system. In: A Multi-objective Environment, SAIIE25 Proceedings, Stellenbosch, South Africa (2013)

    Google Scholar 

  22. Bossen, C., Christensen, L., Grönvall, E., Vestergaard, L.: CareCoor: augmenting the coordination of cooperative home care work. Int. J. Med. Inf. 82; 189–199 (2013)

    Google Scholar 

  23. Itabashi, G., Chiba, M.,. Takahashi, K., Kato, Y.: A support system for home care service based on multi-agent system. In: 5th International Conference on Information, Communications and Signal Processing, Bangkok, Thailand (2005)

    Google Scholar 

  24. Kadri, F., Pach, C., Chaabane, S., Berger, T., Trentesaux, D.,. Tahon, C., Sallez, Y.: Modelling and management of the strain situations in hospital systems using an ORCA approach. In: IEEE International Conference on Industrial Engineering and Systems Management, IESM’13, I4E2, Rabat, Morocco (2013)

    Google Scholar 

  25. Pach, C., Berger, T., Bonte, T., Trentesaux, D.: ORCA-FMS: a dynamic architecture for the optimized and reactive control of flexible manufacturing scheduling. In: Computers in Industry, vol. 65, no. 4, pp. 706–720 (2014)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sondes Chaabane .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Marcon, E., Chaabane, S., Sallez, Y., Bonte, T. (2017). Caregivers Routing Problem in Home Health Care: Literature Review. In: Borangiu, T., Trentesaux, D., Thomas, A., Leitão, P., Oliveira, J. (eds) Service Orientation in Holonic and Multi-Agent Manufacturing . SOHOMA 2016. Studies in Computational Intelligence, vol 694. Springer, Cham. https://doi.org/10.1007/978-3-319-51100-9_28

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-51100-9_28

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-51099-6

  • Online ISBN: 978-3-319-51100-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics