Abstract
Home health care (HHC) services represent a set of medical services given to patients at their homes. The patients require a set of care that must be coordinated and treated by skilled caregivers corresponding to their needs. This study proposes an HHC routing and assignment approach based on a mixed-integer linear programming model that aims to minimize total route cost. The HHC approach takes into account a set of HHC specific constraints and criteria. Secondly, we propose a new robust counterpart HHC model under uncertainty based on the well-known budgeted uncertainty set. The robust counterpart HHC model deals with travel and service times uncertainty. The computational results compare the deterministic model with its robust counterpart model. The small and medium instances have been solved using TSP benchmarks with specific data concerning HHC problems. The models have been implemented using ILOG CPLEX Optimization Studio. The computational results of small and medium instances indicated the efficiency of the proposed approach. Robustness analysis of the obtained results was conducted using a Monte Carlo simulation and indicated the price of robustness. The increase of route cost in comparison with the risk of infeasibility shows the importance of the designed robust routes for HHC routing and scheduling problems.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Ben Rabaa, F., Harbi, S., Amraoui, A.: Robust optimization for a home care scheduling problem. In: The 4th International Conference on Logistics Operations Management, GOL 2018, Lehavre France, 10–12 April, April 2018
Benzerti, Y.: Home health care operations management: applying the districting approach to Home Health Care. Ph.D. thesis, Ecole Centrale Paris (2012)
Bertsimas, D., Sim, M.: Robust discrete optimization and network flows. Math. Program. 98, 49–71 (2003)
Cappanera, P., Scutella, M.: Joint assignment, scheduling, and routing models to home care optimization: a pattern based approach. Transp. Sci. 49, 830–852 (2015)
Cisse, M., Yalcindag, S., Kergosien, Y., Sahin, E., Lente, C., Matta, A.: Or problems related to home health care: a review of relevant routing and scheduling problems. Oper. Res. Health Care 13, 1–22 (2017)
Dumas, Y., Desrosiers, J., Gelinas, J., Solomon, M.M.: An optimal algorithm for the traveling salesman problem with time windows. Oper. Res. 43, 367–371 (1995)
En-nahli, L., Allaoui, H., Nouaouri, I.: A multi-objective modelling to human resource assignment and routing problem for home health care services. IFAC-PapersOnLine 48, 698–703 (2015)
Fikar, C., Hirsch, P.: Home health care routing and scheduling: a review. Comput. Oper. Res. 77, 86–95 (2017)
Grenouilleau, F., Legrain, A., Lahrichi, N., Rousseau, L.M.: A set partitioning heuristic for the home health care routing and scheduling problem. Eur. J. Oper. Res. 275, 295–303 (2019)
Groër, C., Golden, B., Wasil, E.: The consistent vehicle routing problem. Manuf. Serv. Oper. Manage. 11, 630–643 (2009)
Haddadene, S.A., Labadie, N., Prodhon, C.: NSGAII enhanced with a local search for the vehicle routing problem with time windows and synchronization constraints. IFAC-PapersOnLine 49, 1198–1203 (2016)
Lanzarone, E., Matta, A., Sahin, E.: Operations management applied to home care services: 2012 the problem of assigning human resources to patients. IEEE Trans. Syst. Man. Cybern. Part A Syst. Hum. 42, 1346–1363 (2012)
Lee, C., Lee, K., Park, S.: Robust vehicle routing problem with deadlines and travel time/demand uncertainty. J. Oper. Res. Soc. 63, 1294–1306 (2012)
Makboul, S., Kharraja, S., Abbassi, A., El Hilali Alaoui, A.: A three-stage approach for the multi-period green home health care problem with varying speed constraints. In: 13ème Conference Internationale De Modelisation, Optimisation et Simulation (MOSIM 2020), AGADIR, Maroc. AGADIR (virtual), Morocco, 12–14 November 2020, November 2020
Mascolo, M.D., Martinez, C., Espinouse, M.: Routing and scheduling in home health care: a literature survey and bibliometric analysis. Comput. Ind. Eng., 107255 (2021). https://doi.org/10.1016/j.cie.2021.107255
Munari, P., Moreno, A., Vega, J.D.L., Alem, D., Gondzio, J., Morabito, R.: The robust vehicle routing problem with time windows: compact formulation and branch-price-and-cut method. Transp. Sci. 53, 1043–1066 (2019)
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)
Shi, Y., Boudouhb, 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 Log. Transp. Rev. 128, 52–95 (2019)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 IFIP International Federation for Information Processing
About this paper
Cite this paper
Makboul, S., Kharraja, S., Abbassi, A., El Hilali Alaoui, A. (2021). A Robust Home Health Care Scheduling and Routing Approach with Time Windows and Synchronization Constraints Under Travel Time and Service Time Uncertainty. 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_42
Download citation
DOI: https://doi.org/10.1007/978-3-030-85902-2_42
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)