Skip to main content

Analysis of a Collaborative Resilient Solution Based on Real-Time Re-Optimization for Home Health Care Routes Subject to Disruptions by Discrete Event Simulation

  • Conference paper
  • First Online:
Collaborative Networks in Digitalization and Society 5.0 (PRO-VE 2023)

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

Included in the following conference series:

  • 573 Accesses

Abstract

Home health care centers face many variations during the execution of routes, compromising initial solution planning. Several studies propose robust solutions to counter small variations, but very few are interested in resilient solutions to counter disruptions. In this paper, we propose a collaborative resilient approach based on real-time re-optimization of caregivers’ routes by considering environmental data at the time the disruption comes out (remaining visits, current position of caregivers, etc.). We analyze and compare this new approach with two others from the literature using discrete event simulation. Our approach reduces the total delay time in most scenarios (by 50% to 90% in the best cases) and outperforms literature approaches in half of the cases. These primary results show that there are many avenues for improvement, such as the development of a better solver or a heuristic and the hybridization between different resilient approaches.

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
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

Notes

  1. 1.

    https://www.insee.fr/fr/statistiques/1375921?sommaire=1375935.

References

  1. Beaumel, C., Papon, S.: Bilan démographique 2019. La fécondité se stabilise en France. Insee Prem (2020)

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Google Scholar 

  4. Di Mascolo, M., Martinez, C., Espinouse, M.-L.: Routing and scheduling in home health care: a literature survey and bibliometric analysis. Comput. Ind. Eng. 107255 (2021)

    Google Scholar 

  5. Lamine, E., Bastide, R., Bouet, M., Gaborit, P., Gourc, D., Marmier, F., et al.: Plas’ O’Soins: an interactive ICT platform to support care planning and coordination within home-based care. IRBM 40, 25–37 (2019)

    Article  Google Scholar 

  6. Grieco, L., Utley, M., Crowe, S.: Operational research applied to decisions in home health care: a systematic literature review. J. Oper. Res. Soc. 1–32 (2020)

    Google Scholar 

  7. Yuan, B., Liu, R., Jiang, Z.: Daily scheduling of caregivers with stochastic times. Int. J. Prod. Res. 1–17 (2018)

    Google Scholar 

  8. Zhan, Y., Wang, Z., Wan, G.: Home service routing and appointment scheduling with stochastic service times. Eur. J. Oper. Res. [Internet]. 2020 [cited 2020 Aug 4] (2020). http://www.sciencedirect.com/science/article/pii/S0377221720304835

  9. Shi, Y., Boudouh, T., Grunder, O.: A robust optimization for a home health care routing and scheduling problem with consideration of uncertain travel and service times. Transp. Res. Part E Logist. Transp. Rev. 128, 52–95 (2019)

    Article  Google Scholar 

  10. Carello, G., Lanzarone, E.: A cardinality-constrained robust model for the assignment problem in home care services. Eur. J. Oper. Res. 236, 748–762 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  11. Yuan, B., Jiang, Z.: Disruption management for the real-time home caregiver scheduling and routing problem. Sustainability 9, 2178 (2017)

    Article  Google Scholar 

  12. Du, G., Zheng, L., Ouyang, X.: Real-time scheduling optimization considering the unexpected events in home health care. J. Comb. Optim. 1–25 (2017)

    Google Scholar 

  13. Pillac, V., Gendreau, M., Guéret, C., Medaglia, A.L.: A review of dynamic vehicle routing problems. Eur. J. Oper. Res. 225, 1–11 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  14. Montemanni, R., Gambardella, L.M., Rizzoli, A.E., Donati, A.V.: Ant colony system for a dynamic vehicle routing problem. J. Comb. Optim. 10, 327–343 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  15. Ichoua, S., Gendreau, M., Potvin, J.-Y.: Vehicle dispatching with time-dependent travel times. Eur. J. Oper. Res. 144, 379–396 (2003)

    Article  MATH  Google Scholar 

  16. Kandakoglu, A., Sauré, A., Michalowski, W., Aquino, M., Graham, J., McCormick, B.: A decision support system for home dialysis visit scheduling and nurse routing. Decis. Support Syst. 130, 113224 (2020)

    Article  Google Scholar 

  17. Alves, F., Pereira, A.I., Barbosa, J., Leitão, P.: Scheduling of home health care services based on multi-agent systems. In: Bajo, J., et al. (eds.) Highlights of Practical Applications of Agents, Multi-Agent Systems, and Complexity: The PAAMS Collection. PAAMS 2018. CCIS, vol. 887, pp. 12–23. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-94779-2_2

  18. Xie, Z.: Decentralized and Dynamic Home Health Care Resource Scheduling Using an Agent-Based Model [PhD Thesis]. Concordia University (2016)

    Google Scholar 

  19. Dessevre, G., Martinez, C., Zhang, L., Bortolaso, C., Fontanili, F.: Centralization and Sharing of Information to Improve Local Decision-Making in a Home Health Care Center [Internet]. Preprints; 2023 [cited 2023 Jun 29] (2023). https://www.preprints.org/manuscript/202305.2153/v1

Download references

Acknowledgements

The authors thank Plan France Relance and Berger-Levrault for funding this study.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Guillaume Dessevre .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2023 IFIP International Federation for Information Processing

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Dessevre, G., Martinez, C., Zhang, L., Bortolaso, C., Fontanili, F. (2023). Analysis of a Collaborative Resilient Solution Based on Real-Time Re-Optimization for Home Health Care Routes Subject to Disruptions by Discrete Event Simulation. In: Camarinha-Matos, L.M., Boucher, X., Ortiz, A. (eds) Collaborative Networks in Digitalization and Society 5.0. PRO-VE 2023. IFIP Advances in Information and Communication Technology, vol 688. Springer, Cham. https://doi.org/10.1007/978-3-031-42622-3_40

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-42622-3_40

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-42621-6

  • Online ISBN: 978-3-031-42622-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics