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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Beaumel, C., Papon, S.: Bilan démographique 2019. La fécondité se stabilise en France. Insee Prem (2020)
Fikar, C., Hirsch, P.: Home health care routing and scheduling: a review. Comput. Oper. Res. 77, 86–95 (2017)
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)
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)
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)
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)
Yuan, B., Liu, R., Jiang, Z.: Daily scheduling of caregivers with stochastic times. Int. J. Prod. Res. 1–17 (2018)
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
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)
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)
Yuan, B., Jiang, Z.: Disruption management for the real-time home caregiver scheduling and routing problem. Sustainability 9, 2178 (2017)
Du, G., Zheng, L., Ouyang, X.: Real-time scheduling optimization considering the unexpected events in home health care. J. Comb. Optim. 1–25 (2017)
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)
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)
Ichoua, S., Gendreau, M., Potvin, J.-Y.: Vehicle dispatching with time-dependent travel times. Eur. J. Oper. Res. 144, 379–396 (2003)
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)
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
Xie, Z.: Decentralized and Dynamic Home Health Care Resource Scheduling Using an Agent-Based Model [PhD Thesis]. Concordia University (2016)
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
Acknowledgements
The authors thank Plan France Relance and Berger-Levrault for funding this study.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 IFIP International Federation for Information Processing
About this paper
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)