Abstract
This paper deals with the scheduling and routing problem in a Home Service organization, and we are more particularly interested in a real case problem, taking place in Bourgoin Jallieu (France). The aim of this work is to create a decision support tool to help the planners improving an existing planning. Many constraints must be taken into account, as legislation, competences or preferences. The planners face two key challenges: minimizing the travel time of the employees, and replacing an absence. For the first one, we propose a local search heuristic, and for the second one, we develop a dedicated heuristic. A tool with these two proposals has been implemented and has been tested with real data.
References
Cheng, E., Rich, J.L.: A home health care routing and scheduling problem. Technical report. https://www.researchgate.net/profile/Eddie_Cheng/publication/2754197_A_Home_Health_Care_Routing_and_Scheduling_Problem/links/02e7e5254ba01aaab2000000.pdf (1998)
Croes, G.A.: A method for solving traveling-salesman problems. Oper. Res. 6(6), 791–795 (1958)
Duque, P.M., Castro, M., Sorensen, K., Goos, P.: Home care service planning the case of landelijke thuiszorg. Eur. J. Oper. Res. 243(1), 292–301 (2015)
Fikar, C., Hirsch, P.: A matheuristic for routing real-world home service transport systems facilitating walking. J. Clean. Prod. 105, 300–310 (2015)
Fikar, C., Hirsch, P.: Home health care routing and scheduling: a review. Comput. Oper. Res. 77, 86–95 (2017)
Héran, F.: Des distances à vol d’oiseau aux distances réelles ou de l’origine des détours. Flux 2(76–77), 110–121 (2009)
Heching, A., Hooker, J.: Scheduling home hospice care with logic-based benders decomposition. Lect. Notes Comput. Sci. 9676, 187–197 (2016)
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 (2015)
Lanzarone, E., Matta, A.: Robust nurse-to-patient assignment in home care services to minimize overtimes under continuity of care. Oper. Res. Health Care 3(2), 48–58 (2014)
Pirlot, M.: General local search methods. Eur. J. Oper. Res. 92(3), 493–511 (1996)
Redjem, R., Marcon, E.: Operations management in the home care services: a heuristic for the caregivers routing problem. Flex. Serv. Manuf. J. 28(1–2), 280–303 (2016)
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 (2016)
Yuan, B., Liu, R., Jiang, Z.: A branch-and-price algorithm for the home health care scheduling and routing problem with stochastic service times and skill requirements. Int. J. Prod. Res. 53(24), 7450–7464 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Di Mascolo, M., Espinouse, ML., Gruau, P., Radureau, J. (2017). A Decision-Making Tool for the Calculation of a Robust Planning for Home Service Employees. In: Cappanera, P., Li, J., Matta, A., Sahin, E., Vandaele, N., Visintin, F. (eds) Health Care Systems Engineering. ICHCSE 2017. Springer Proceedings in Mathematics & Statistics, vol 210. Springer, Cham. https://doi.org/10.1007/978-3-319-66146-9_15
Download citation
DOI: https://doi.org/10.1007/978-3-319-66146-9_15
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-66145-2
Online ISBN: 978-3-319-66146-9
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)