SpringerLink
Log in

A Hybrid Approach to Operational Planning in Home Health Care

  • Conference paper
  • First Online:
Optimization, Learning Algorithms and Applications (OL2A 2022)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1754))

  • 755 Accesses

Abstract

Home health care (HHC) management needs to plan their operations to synchronize professionals and allocate resources to perform several HHC services needed by patients. The growing demand for this type of service dictates the interest of all the stakeholders (professionals and patients) in finding high-quality daily solutions and logistics. Routing and scheduling are problems of combinatorial nature, extremely complex, and require sophisticated optimization approaches. This work aims to contribute to cost-efficient decision-making in the general improvement of the service quality. Thus, a mixed integer linear programming model, a genetic algorithm, and a hybrid approach were used to solve the operational planning through test instances of different sizes for public home care providers. Computational results are presented, followed by a discussion on the advantages and shortcomings, highlighting the strength of each approach.

The authors are grateful to the Foundation for Science and Technology (FCT, Portugal) for financial support through national funds FCT/MCTES (PIDDAC) to CeDRI (UIDB/05757/2020 and UIDP/05757/2020), SusTEC (LA/P/0007/2021) and ALGORITMI Center (UIDB/00319/2020). Filipe Alves thanks the Foundation for Science and Technology (FCT, Portugal) for supporting its research with the PhD grant SFRH/BD/143745/2019.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 109.00
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 ship** worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

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). https://doi.org/10.1016/j.dss.2012.10.015. 1 Analytics and Modeling for Better HealthCare 2. Decision Making in Healthcare

  2. Cissé, M., Yalçındağ, S., Kergosien, Y., Şahin, E., Lenté, C., Matta, A.: Or problems related to home health care: a review of relevant routing and scheduling problems. Oper. Res. Health Care 13–14, 1–22 (2017). https://doi.org/10.1016/j.orhc.2017.06.001

    Article  Google Scholar 

  3. Davidson], P.P., Blum, C., Lozano, J.A.: The weighted independent domination problem: integer linear programming models and metaheuristic approaches. Eur. J. Oper. Res. 265(3), 860–871 (2018). https://doi.org/10.1016/j.ejor.2017.08.044

  4. Fathollahi-Fard, A.M., Hajiaghaei-Keshteli, M., Tavakkoli-Moghaddam, R.: The social engineering optimizer (SEO). Eng. Appl. Artif. Intell. 72, 267–293 (2018). https://doi.org/10.1016/j.engappai.2018.04.009

    Article  Google Scholar 

  5. Fikar, C., Hirsch, P.: Home health care routing and scheduling: a review. Comput. Oper. Res. 77, 86–95 (2017). https://doi.org/10.1016/j.cor.2016.07.019

    Article  MathSciNet  MATH  Google Scholar 

  6. Gutiérrez, E.V., Vidal, C.J.: Home health care logistics management problems: a critical review of models and methods. Revista Facultad de Ingeniería Universidad de Antioquia (68), 160–175 (2013)

    Google Scholar 

  7. Holland, J.H., et al.: Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. MIT Press (1992)

    Google Scholar 

  8. IBM Corporation: IBM ILOG CPLEX Optimization Studio CPLEX User’s Manual. IBM Corporation (2019)

    Google Scholar 

  9. Kar, A.K.: Bio inspired computing - a review of algorithms and scope of applications. Expert Syst. Appl. 59, 20–32 (2016). https://doi.org/10.1016/j.eswa.2016.04.018

    Article  Google Scholar 

  10. Kara, İ., Kara, B.Y., Yetiş, M.K.: Cumulative vehicle routing problems. In: Caric, T., Gold, H. (eds.) Vehicle Routing Problem, Chap. 6. IntechOpen, Rijeka (2008). https://doi.org/10.5772/5812

  11. Knop, D., Kouteckỳ, M., Mnich, M.: Combinatorial n-fold integer programming and applications. Math. Progr., 1–34 (2019)

    Google Scholar 

  12. Koeleman, P., Bhulai, S., van Meersbergen, M.: Optimal patient and personnel scheduling policies for care-at-home service facilities. Eur. J. Oper. Res. 219(3), 557–563 (2012). https://doi.org/10.1016/j.ejor.2011.10.046. Feature Clusters

  13. Kramer, O.: Genetic Algorithm Essentials, vol. 679. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-52156-5

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

    Article  Google Scholar 

  15. Lee, C.: A review of applications of genetic algorithms in operations management. Eng. Appl. Artif. Intell. 76, 1–12 (2018). https://doi.org/10.1016/j.engappai.2018.08.011

    Article  Google Scholar 

  16. Metawa, N., Hassan, M.K., Elhoseny, M.: Genetic algorithm based model for optimizing bank lending decisions. Expert Syst. Appl. 80, 75–82 (2017)

    Article  Google Scholar 

  17. 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)

    Article  MATH  Google Scholar 

  18. OECD. Publishing and Organization for Economic Cooperation and Development (OECD) Staff: Health at a glance 2019: OECD Indicators. OECD Publishing (2019). https://doi.org/10.1787/4dd50c09-en

  19. Paraskevopoulos, D.C., Laporte, G., Repoussis, P.P., Tarantilis, C.D.: Resource constrained routing and scheduling: review and research prospects. Eur. J. Oper. Res. 263(3), 737–754 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  20. Raidl, G.R., Puchinger, J.: Combining (integer) linear programming techniques and metaheuristics for combinatorial optimization. In: Blum, C., Aguilera, M.J.B., Roli, A., Sampels, M. (eds.) Hybrid Metaheuristics. SCI, vol. 114, pp. 31–62. Springer, Heidelberg (2008). https://doi.org/10.1007/978-3-540-78295-7_2

  21. Rasmussen, M.S., Justesen, T., Dohn, A., Larsen, J.: The home care crew scheduling problem: preference-based visit clustering and temporal dependencies. Eur. J. Oper. Res. 219(3), 598 – 610 (2012). https://doi.org/10.1016/j.ejor.2011.10.048. Feature Clusters

  22. Sahin, E., Matta, A.: A contribution to operations management-related issues and models for home care structures. Int. J. Logist. Res. Appl. 18(4), 355–385 (2015)

    Article  Google Scholar 

  23. Speranza, M.G.: Trends in transportation and logistics. Eur. J. Oper. Res. 264(3), 830–836 (2018). https://doi.org/10.1016/j.ejor.2016.08.032

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Research Centre in Digitalization and Intelligent Robotics (CeDRI), Instituto Politécnico de Bragança, Campus de Santa Apolónia, 5300-253, Bragança, Portugal

    Filipe Alves, Ana I. Pereira & Paulo Leitão

  2. Laboratório para a Sustentabilidade e Tecnologia em Regiões de Montanha (SusTEC), Instituto Politécnico de Bragança, Campus de Santa Apolónia, 5300-253, Bragança, Portugal

    Filipe Alves, Ana I. Pereira & Paulo Leitão

  3. ALGORITMI Center, University of Minho, 4710-057, Braga, Portugal

    Filipe Alves & Ana Maria A. C. Rocha

  4. Applied Management Research Unit (UNIAG), Instituto Politécnico de Bragança, Bragança, Portugal

    António J. S. T. Duarte

Authors
  1. Filipe Alves
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. António J. S. T. Duarte
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ana Maria A. C. Rocha
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ana I. Pereira
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Paulo Leitão
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Filipe Alves .

Editor information

Editors and Affiliations

  1. Instituto Politécnico de Bragança, Bragança, Portugal

    Ana I. Pereira

  2. University of Ljubljana, Ljubljana, Slovenia

    Andrej Košir

  3. Instituto Politécnico de Bragança, Bragança, Portugal

    Florbela P. Fernandes

  4. Instituto Politécnico de Bragança, Bragança, Portugal

    Maria F. Pacheco

  5. Instituto Politécnico de Bragança, Bragança, Portugal

    João P. Teixeira

  6. Instituto Politécnico de Bragança, Bragança, Portugal

    Rui P. Lopes

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Alves, F., Duarte, A.J.S.T., Rocha, A.M.A.C., Pereira, A.I., Leitão, P. (2022). A Hybrid Approach to Operational Planning in Home Health Care. In: Pereira, A.I., Košir, A., Fernandes, F.P., Pacheco, M.F., Teixeira, J.P., Lopes, R.P. (eds) Optimization, Learning Algorithms and Applications. OL2A 2022. Communications in Computer and Information Science, vol 1754. Springer, Cham. https://doi.org/10.1007/978-3-031-23236-7_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-23236-7_9

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-23235-0

  • Online ISBN: 978-3-031-23236-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation