Skip to main content
Top

2020 | OriginalPaper | Chapter

Multiple Service Home Health Care Routing and Scheduling Problem: A Mathematical Model

Authors : Asiye Ozge Dengiz, Kumru Didem Atalay, Fulya Altiparmak

Published in: Advances in Manufacturing, Production Management and Process Control

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The home health care routing and scheduling problem (HHCRSP) is an extension of the vehicle routing problem (VRP) that are scheduled and routed to perform a wide range of health care services. Nurses, doctors and/or caregivers provide these services at patients’ home. In this study, a mathematical model for HHCRSP is presented. The model is extended to take into account additional characteristics and/or constraints based on specific services, patient needs. In the home health care (HHC) problems, services that must be performed simultaneously or within a convinced time are undoubtedly very important. Thus, we consider several numbers of services, skill requirements for the care workers and time windows. Generally, the main aim of the HHC problems is minimizing the travelling distance as well as maximizing the patients’ satisfaction. Thus, the model in this study contains both of these objectives taking into account several measurements.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Akjiratikarl, C., Yenradee, P., Drake, P.R.: PSO-based algorithm for home care worker scheduling in the UK. Comput. Ind. Eng. 53, 559–583 (2007)CrossRef Akjiratikarl, C., Yenradee, P., Drake, P.R.: PSO-based algorithm for home care worker scheduling in the UK. Comput. Ind. Eng. 53, 559–583 (2007)CrossRef
2.
go back to reference Begur, S.V., Miller, D.M., Weaver, J.R.: An integrated spatial DSS for scheduling and routing home health care nurses. Interfaces 27, 35–48 (1997)CrossRef Begur, S.V., Miller, D.M., Weaver, J.R.: An integrated spatial DSS for scheduling and routing home health care nurses. Interfaces 27, 35–48 (1997)CrossRef
3.
go back to reference Bertels, S., Fahle, T.: A hybrid setup for a hybrid scenario: combining heuristics for the home health care problem. Comput. Oper. Res. 33, 2866–2890 (2006)CrossRef Bertels, S., Fahle, T.: A hybrid setup for a hybrid scenario: combining heuristics for the home health care problem. Comput. Oper. Res. 33, 2866–2890 (2006)CrossRef
4.
go back to reference Braekers, K., Hartl, R.F., Parragh, S.N., Tricoire, F.: A bi-objective home care scheduling problem: analyzing the trade-off between costs and client inconvenience. Eur. J. Oper. Res. 248, 428–443 (2016)MathSciNetCrossRef Braekers, K., Hartl, R.F., Parragh, S.N., Tricoire, F.: A bi-objective home care scheduling problem: analyzing the trade-off between costs and client inconvenience. Eur. J. Oper. Res. 248, 428–443 (2016)MathSciNetCrossRef
5.
go back to reference Bredstrom, D., Ronnqvist, M.: Combined vehicle routing and scheduling with temporal precedence and synchronization constraints. Eur. J. Oper. Res. 191, 19–31 (2008)CrossRef Bredstrom, D., Ronnqvist, M.: Combined vehicle routing and scheduling with temporal precedence and synchronization constraints. Eur. J. Oper. Res. 191, 19–31 (2008)CrossRef
6.
go back to reference Cisse, M., Yalcındag, S., Kergoisen, 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–14, 1–22 (2017) Cisse, M., Yalcındag, S., Kergoisen, 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–14, 1–22 (2017)
7.
go back to reference Dantzig, G., Ramsey, J.H.: The truck dispacthing problem. Manage. Sci. 6, 80–91 (1959)CrossRef Dantzig, G., Ramsey, J.H.: The truck dispacthing problem. Manage. Sci. 6, 80–91 (1959)CrossRef
8.
go back to reference Duque, P.M., Castro, M., Sorensen, K., Goos, P.: Home care service planning: The case of Landelijke Thuiszorg. Eur. J. Oper. Res. 243, 292–301 (2015)CrossRef Duque, P.M., Castro, M., Sorensen, K., Goos, P.: Home care service planning: The case of Landelijke Thuiszorg. Eur. J. Oper. Res. 243, 292–301 (2015)CrossRef
9.
go back to reference Eveborn, P., Flisberg, P., Ronnqvist, M.: Laps care an operational system for staff planning of home care. Eur. J. Oper. Res. 171, 962–976 (2006)CrossRef Eveborn, P., Flisberg, P., Ronnqvist, M.: Laps care an operational system for staff planning of home care. Eur. J. Oper. Res. 171, 962–976 (2006)CrossRef
10.
11.
go back to reference Liu, R., Yuan, B., Jiang, Z.: Mathematical model and exact algorithm for the home care worker scheduling and routing problem with lunch break requirements. Int. J. Prod. Res. 55, 558–575 (2017)CrossRef Liu, R., Yuan, B., Jiang, Z.: Mathematical model and exact algorithm for the home care worker scheduling and routing problem with lunch break requirements. Int. J. Prod. Res. 55, 558–575 (2017)CrossRef
12.
go back to reference Mankowska, D.S., Meisel, F., Bierwirth, C.: The home Health care routing and scheduling problem with interdependent services. Health Care Manage. Sci. 17, 15–30 (2014)CrossRef Mankowska, D.S., Meisel, F., Bierwirth, C.: The home Health care routing and scheduling problem with interdependent services. Health Care Manage. Sci. 17, 15–30 (2014)CrossRef
13.
go back to reference Paraskevopoulos, D., Laporte, G., Repoussis, P.P., Trantilis, C.D.: Resource contrained routing and scheduling: review and research prospects. Eur. J. Oper. Res. 263, 737–754 (2017)CrossRef Paraskevopoulos, D., Laporte, G., Repoussis, P.P., Trantilis, C.D.: Resource contrained routing and scheduling: review and research prospects. Eur. J. Oper. Res. 263, 737–754 (2017)CrossRef
14.
go back to reference Rasmussen, M.S., 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)CrossRef Rasmussen, M.S., 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)CrossRef
15.
go back to reference Trautsamwieser, A., Hirsch, P.: Optimization of daily scheduling for home health care services. J. Appl. Oper. Res. 3, 124–136 (2011) Trautsamwieser, A., Hirsch, P.: Optimization of daily scheduling for home health care services. J. Appl. Oper. Res. 3, 124–136 (2011)
16.
go back to reference Wirnitzer, J., Heckmann, I., Meyer, A., Nickel, S.: Patient-based Nurse rostering in home care. Oper. Res. Health Care 8, 91–102 (2016)CrossRef Wirnitzer, J., Heckmann, I., Meyer, A., Nickel, S.: Patient-based Nurse rostering in home care. Oper. Res. Health Care 8, 91–102 (2016)CrossRef
Metadata
Title
Multiple Service Home Health Care Routing and Scheduling Problem: A Mathematical Model
Authors
Asiye Ozge Dengiz
Kumru Didem Atalay
Fulya Altiparmak
Copyright Year
2020
DOI
https://doi.org/10.1007/978-3-030-20494-5_27

Premium Partners