Skip to main content
SpringerLink
Log in

Home Healthcare Routing and Scheduling Problem During the COVID-19 Pandemic

  • Conference paper
  • First Online:
Advances in Production Management Systems. Artificial Intelligence for Sustainable and Resilient Production Systems (APMS 2021)

Part of the book series: IFIP Advances in Information and Communication Technology ((IFIPAICT,volume 631))

Abstract

Home healthcare routing and scheduling problems provide a better condition for elderly and disabled people. In the presence of the worldwide pandemic of coronavirus disease 2019 (COVID-19 pandemic), these problems have shown their efficiency and necessity to notice this new group of patients suffering from COVID-19. For this purpose, a new mathematical model is developed for a home healthcare routing and scheduling problem (HHCRSP) regarding the impact of the COVID-19 outbreak. The satisfaction and cost of assigning staff to patients with suspected or confirmed COVID-19 are considered. This problem considers travel time between patients and aims to minimize it. The proposed model is solved using GAMS optimization software. Computational experiments are considered for several test problems and a sensitivity analysis is conducted to validate the model performance.

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

Access this chapter

Log in via an institution
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

Similar content being viewed by others

References

  1. Khodabandeh, P., Kayvanfar, V., Rafiee, M., Werner, F.: A bi-objective home health care routing and scheduling model with considering nurse downgrading costs. Int. J. Environ. Res. Public Health 18(3), 900 (2021)

    Article  Google Scholar 

  2. Fikar, C., Hirsch, P.: Home health care routing and scheduling: a review. Comput. Oper. Res. 77, 86–95 (2017)

    Article  MathSciNet  Google Scholar 

  3. Shahnejat-Bushehri, S., Tavakkoli-Moghaddam, R., Momen, S., Ghasemkhani, A., Tavakkoli-Moghaddam, H.: Home health care routing and scheduling problem considering temporal dependencies and perishability with simultaneous pickup and delivery. IFAC-PapersOnLine 52(13), 118–123 (2019)

    Article  Google Scholar 

  4. Euchi, J.: Optimising the routing of home health caregivers: can a hybrid ant colony metaheuristic provide a solution? Br. J. Healthc. Manag. 26(7), 192–196 (2020)

    Article  Google Scholar 

  5. Euchi, J.: Do drones have a realistic place in a pandemic fight for delivering medical supplies in healthcare systems problems? Chin. J. Aeronaut. 34(2), 182–190 (2021)

    Article  Google Scholar 

  6. Braekers, K., Hartl, R.F., Parragh, S.N., Tricoire, F.: A bi-objective home care scheduling problem: analyzing the trade-off between costs and client inconvenience. Eur. J. Oper. Res. 248(2), 428–443 (2016)

    Article  MathSciNet  Google Scholar 

  7. Goodarzian, F., Abraham, A., Fathollahi-Fard, A.M.: A biobjective home health care logistics considering the working time and route balancing: a self-adaptive social engineering optimizer. J. Comput. Des. Eng. 8(1), 452–474 (2021)

    Google Scholar 

  8. Moussavi, S.E., Mahdjoub, M., Grunder, O.: A matheuristic approach to the integration of worker assignment and vehicle routing problems: application to home healthcare scheduling. Exp. Syst. Appl. 125, 317–332 (2019)

    Article  Google Scholar 

  9. Mankowska, D.S., Meisel, F., Bierwirth, C.: The home health care routing and scheduling problem with interdependent services. Healthc. Manag. Sci. 17(1), 15–30 (2013). https://doi.org/10.1007/s10729-013-9243-1

    Article  Google Scholar 

  10. Allaoua, H., Borne, S., Létocart, L., Calvo, R.W.: A matheuristic approach for solving a home health care problem. Electr. Notes Discrete Math. 41, 471–478 (2013)

    Article  Google Scholar 

  11. Hiermann, G., Prandtstetter, M., Rendl, A., Puchinger, J., Raidl, G.R.: Metaheuristics for solving a multimodal home-healthcare scheduling problem. CEJOR 23(1), 89–113 (2013). https://doi.org/10.1007/s10100-013-0305-8

    Article  MathSciNet  MATH  Google Scholar 

  12. 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. Healthc. 13, 1–22 (2017)

    Google Scholar 

  13. Rest, K.-D., Hirsch, P.: Daily scheduling of home health care services using time-dependent public transport. Flex. Serv. Manuf. J. 28(3), 495–525 (2015). https://doi.org/10.1007/s10696-015-9227-1

    Article  Google Scholar 

  14. Wirnitzer, J., Heckmann, I., Meyer, A., Nickel, S.: Patient-based nurse rostering in home care. Oper. Res. Healthc. 8, 91–102 (2016)

    Google Scholar 

  15. Mazzocato, P., et al.: Complexity complicates lean: lessons from seven emergency services. J. Health Organ. Manag. 28(2), 266–288 (2014)

    Article  Google Scholar 

  16. Mazzocato, P., et al.: How does lean work in emergency care? A case study of a lean-inspired intervention at the Astrid Lindgren Children’s hospital, Stockholm Sweden. BMC Health Serv. Res. 12(1), 1–13 (2012)

    Article  Google Scholar 

  17. Mazzocato, P., Savage, C., Brommels, M., Aronsson, H., Thor, J.: Lean thinking in healthcare: a realist review of the literature. BMJ Qual. Saf. 19(5), 376–382 (2010)

    Article  Google Scholar 

  18. Hydes, T., Hansi, N., Trebble, T.M.: Lean thinking transformation of the unsedated upper gastrointestinal endoscopy pathway improves efficiency and is associated with high levels of patient satisfaction. BMJ Qual. Saf. 21(1), 63–69 (2012)

    Article  Google Scholar 

  19. Improta, G., et al.: Lean thinking to improve emergency department throughput at AORN Cardarelli hospital. BMC Health Serv. Res. 18(1), 1–9 (2018)

    Article  MathSciNet  Google Scholar 

  20. Womack, J.P., Byrne, A.P., Fiume, O.J., Kaplan, G.S., Toussaint, J.: Going Lean in Health Care. Institute for Healthcare Improvement, Cambridge (2005)

    Google Scholar 

  21. Jones, D., Mitchell, A.: Lean Thinking for the NHS, vol. 51, NHS Confederation, London (2006)

    Google Scholar 

  22. Young, T., Brailsford, S., Connell, C., Davies, R., Harper, P., Klein, J.H.: Using industrial processes to improve patient care. BMJ 328(7432), 162–164 (2004)

    Article  Google Scholar 

  23. Kim, C.S., Spahlinger, D.A., Kin, J.M., Billi, J.E.: Lean health care: what can hospitals learn from a world-class automaker? J. Hosp. Med. 1(3), 191–199 (2006)

    Article  Google Scholar 

  24. Poksinska, B.: The current state of Lean implementation in health care: literature review. Qual. Manag. Healthc. 19(4), 319–329 (2010)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran

    Fatemeh Taghipour & Reza Tavakkoli-Moghaddam

  2. Department of Industrial Engineering, Faculty of Engineering, Alzahra University, Tehran, Iran

    Maryam Eghbali-Zarch

Authors
  1. Fatemeh Taghipour
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Reza Tavakkoli-Moghaddam
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Maryam Eghbali-Zarch
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Reza Tavakkoli-Moghaddam .

Editor information

Editors and Affiliations

  1. IMT Atlantique, Nantes, France

    Alexandre Dolgui

  2. Centrale Nantes, Nantes, France

    Alain Bernard

  3. IMT Atlantique, Nantes, France

    David Lemoine

  4. ZF Friedrichshafen AG, Friedrichshafen, Germany

    Gregor von Cieminski

  5. Tecnológico de Monterrey, Mexico City, Mexico

    David Romero

Rights and permissions

Reprints and permissions

Copyright information

© 2021 IFIP International Federation for Information Processing

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Taghipour, F., Tavakkoli-Moghaddam, R., Eghbali-Zarch, M. (2021). Home Healthcare Routing and Scheduling Problem During the COVID-19 Pandemic. In: Dolgui, A., Bernard, A., Lemoine, D., von Cieminski, G., Romero, D. (eds) Advances in Production Management Systems. Artificial Intelligence for Sustainable and Resilient Production Systems. APMS 2021. IFIP Advances in Information and Communication Technology, vol 631. Springer, Cham. https://doi.org/10.1007/978-3-030-85902-2_40

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-85902-2_40

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-85901-5

  • Online ISBN: 978-3-030-85902-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Societies and partnerships

Search

Navigation