A matheuristic-based approach for the multi-depot home health care assignment, routing and scheduling problem

Free Access

Issue		RAIRO-Oper. Res. Volume 55, 2021 Regular articles published in advance of the transition of the journal to Subscribe to Open (S2O). Free supplement sponsored by the Fonds National pour la Science Ouverte


Page(s)		S1013 - S1036
DOI		https://doi.org/10.1051/ro/2020057
Published online		02 March 2021

J.F. Bard and H.W. Purnomo, Cyclic preference scheduling of nurses using a Lagrangian-based heuristic. J. Scheduling 10 (2007) 5–23. [Google Scholar]
J.F. Bard, Y. Shao and H. Wang, Weekly scheduling models for traveling therapists. Socio Econ. Planning Sci. 47 (2013) 191–204. [Google Scholar]
S.V. Begur, D.M. Miller and J.R. Weaver, An integrated spatial DSS for scheduling and routing home-health-care nurses. Interfaces 27 (1997) 35–48. [Google Scholar]
D. Bertrand, Les services de soins infirmiers à domicile en 2008. Études et résultats 739 (2010). [Google Scholar]
K. Braekers, R.F. Hartl, S.N. Parragh and F. Tricoire, A bi-objective home care scheduling problem: analyzing the trade-off between costs and client inconvenience. Eur. J. Oper. Res. 248 (2016) 428–443. [Google Scholar]
C. Chen, Z. Rubinstein, S. Smith and H.C. Lau, Tackling large-scale home health care delivery problem with uncertainty. In: International Conference on Automated Planning and Scheduling (ICAPS-17). Pittsburgh, PE (2017). [Google Scholar]
E. Cheng and J.L. Rich, A home health care routing and scheduling problem. Technical report CAAM TR98-04, Rice University, Houston, TX (1998). http://citeseerx.ist.psu.edu/viewdoc/summary. [Google Scholar]
M. Cissé, S. Yalçındağ, Y. Kergosien, E. Sşahin, C. Lenté and A. Matta, Or problems related to home health care: a review of relevant routing and scheduling problems. Oper. Res. Health Care 13–14 (2017) 1–22. [Google Scholar]
J. Decerle, O. Grunder, A.H.E. Hassani and O. Barakat, A two-phases matheuristic for the home care routing and scheduling problem. 8th IFAC Conference on Manufacturing Modelling, Management and Control MIM 2016. IFAC-PapersOnLine 49 (2016) 1484–1489. [Google Scholar]
J. Decerle, O. Grunder, A.H. El Hassani and O. Barakat, A memetic algorithm for a home health care routing and scheduling problem. Oper. Res. Health Care 16 (2018) 59–71. [Google Scholar]
J. Desrosiers, M. Sauvé and F. Soumis, Lagrangian relaxation methods for solving the minimum fleet size multiple traveling salesman problem with time windows. Manage. Sci. 34 (1988) 1005–1022. [Google Scholar]
M. Di Mascolo, M.-L. Espinouse and C.E. Ozkan, Synchronization between human resources in home health care context, edited by A. Matta, J. Li, E. Sahin, E. Lanzarone and J. Fowler. In: Proceedings of the International Conference on Health Care Systems Engineering. Springer, New York, NY (2014) 73–86. [Google Scholar]
G. Du, L. Zheng and X. Ouyang, Real-time scheduling optimization considering the unexpected events in home health care. J. Comb. Optim. 37 (2019) 196–220. [Google Scholar]
P.M. Duque, M. Castro, K. Sörensen and P. Goos, Home care service planning. The case of Landelijke Thuiszorg. Eur. J. Oper. Res. 243 (2015) 292–301. [Google Scholar]
A. Errarhout, S. Kharraja and I. Zorkani, Caregivers’ assignment problem in home health care structures. In: Proceedings of 2013 International Conference on Industrial Engineering and Systems Management (IESM) (2013) 1–8. [Google Scholar]
P. Eveborn, P. Flisberg and M. Rönnqvist, Laps care – an operational system for staff planning of home care. Eur. J. Oper. Res. 171 (2006) 962–976. [Google Scholar]
C. Fikar and P. Hirsch, Home health care routing and scheduling: a review. Comput. Oper. Res. 77 (2017) 86–95. [Google Scholar]
M.L. Fisher, The Lagrangian relaxation method for solving integer programming problems. Manage. Sci. 27 (1981) 1–18. [Google Scholar]
I. Gurobi Optimization, Gurobi optimizer reference manual (2016). http://www.gurobi.com. [Google Scholar]
M. Held, P. Wolfe and H.P. Crowder, Validation of subgradient optimization. Math. Program. 6 (1974) 62–88. [Google Scholar]
E. Lanzarone and A. Matta, Robust nurse-to-patient assignment in home care services to minimize overtimes under continuity of care. Oper. Res. Health Care 3 (2014) 48–58. [Google Scholar]
R. Liu, Y. Tao and X. Xie, An adaptive large neighborhood search heuristic for the vehicle routing problem with time windows and synchronized visits. Comput. Oper. Res. 101 (2019) 250–262. [Google Scholar]
D.S. Mankowska, F. Meisel and C. Bierwirth, The home health care routing and scheduling problem with interdependent services. Health Care Manage. Sci. 17 (2014) 15–30. [Google Scholar]
S. Nickel, M. Schröder and J. Steeg, Mid-term and short-term planning support for home health care services. Eur. J. Oper. Res. 219 (2012) 574–587. [Google Scholar]
S.N. Parragh and K.F. Doerner, Solving routing problems with pairwise synchronization constraints. Cent. Eur. J. Oper. Res. 26 (2018) 443–464. [PubMed] [Google Scholar]
M.S. Rasmussen, T. Justesen, A. Dohn and J. Larsen, The home care crew scheduling problem: preference-based visit clustering and temporal dependencies. Eur. J. Oper. Res. 219 (2012) 598–610. [Google Scholar]
C. Rodriguez, T. Garaix, X. Xie and V. Augusto, Staff dimensioning in homecare services with uncertain demands. Int. J. Prod. Res. 53 (2015) 7396–7410. [Google Scholar]
Y. Shi, T. Boudouh and O. Grunder, A robust optimization for a home health care routing and scheduling problem with consideration of uncertain travel and service times. Transp. Res. E: Logist. Transp. Rev. 128 (2019) 52–95. [Google Scholar]
M.M. Solomon, Algorithms for the vehicle routing and scheduling problems with time window constraints. Oper. Res. 35 (1987) 254–265. [Google Scholar]
P. Toth and D. Vigo, The Vehicle Routing Problem. Society for Industrial and Applied Mathematics, Philadelphia, PA (2001) 363. [Google Scholar]
A. Trautsamwieser, M. Gronalt and P. Hirsch, Securing home health care in times of natural disasters. OR Spect. 33 (2011) 787–813. [Google Scholar]
M. Villeneuve and J. MacDonald, Toward 2020: visions for nursing setting the stage for the future. Can. Nurse 102 (2006) 22. [Google Scholar]
S. Yalçındağ, A. Matta, E. Şahin and J.G. Shanthikumar, The patient assignment problem in home health care: using a data-driven method to estimate the travel times of care givers. Flexible Serv. Manuf. J. 28 (2016) 304–335. [Google Scholar]

Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.

Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.

Initial download of the metrics may take a while.