Skip to main content

2020 | OriginalPaper | Buchkapitel

Crew Constrained Home Health Care Routing Problem with Time Windows and Synchronized Visits

verfasst von : Shokirov Nozir, Bulent Catay, Tonguc Unluyurt

Erschienen in: Industrial Engineering in the Digital Disruption Era

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Population aging, rise in the prevalence of chronic diseases worldwide, and growing health care costs have substantially increased the demand for home health care (HHC) in recent years. To gain a competitive advantage in the market and lower public expenditure, HHC service providers and governmental institutions mainly focus on increasing service quality while decreasing their costs. These objectives have resulted in various challenging optimization problems that have been widely studied in the past few years, including routing and scheduling problems. In this paper, we study an HHC routing and scheduling problem with time windows, where service is provided to patients requesting different types of care using a limited crew. We first provide the mixed integer programming formulation of the problem. Then, we perform a computational study to investigate the benefits of allowing synchronized visits to patients. Our results show that synchronized visits guarantee HCC service to all patients in some instances which are otherwise infeasible, and may reduce the total travel distance in other cases.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
Zurück zum Zitat Braekers K, Hartl RF, Parragh SN, Tricoire F (2016) A bi-objective home care scheduling problem: analyzing the trade-off between costs and client inconvenience. Eur J Oper Res 248(2):428–443 MathSciNetCrossRefMATH Braekers K, Hartl RF, Parragh SN, Tricoire F (2016) A bi-objective home care scheduling problem: analyzing the trade-off between costs and client inconvenience. Eur J Oper Res 248(2):428–443 MathSciNetCrossRefMATH
Zurück zum Zitat Dohn A, Rasmussen MS, Larsen J (2011) The vehicle routing problem with time windows and temporal dependencies. Networks 58(4):273–289MathSciNetCrossRefMATH Dohn A, Rasmussen MS, Larsen J (2011) The vehicle routing problem with time windows and temporal dependencies. Networks 58(4):273–289MathSciNetCrossRefMATH
Zurück zum Zitat Dutot PF, Laugier A, Bustos AM (2007) Technicians and interventions scheduling for telecommunications. In: Problem description of ROADEF 2007 challenge Dutot PF, Laugier A, Bustos AM (2007) Technicians and interventions scheduling for telecommunications. In: Problem description of ROADEF 2007 challenge
Zurück zum Zitat Eurostat: People in the EU: who are we and how do we live? (2015) Eurostat: People in the EU: who are we and how do we live? (2015)
Zurück zum Zitat Genet N, Boerma W, Kroneman M, Hutchinson A, Saltman RB (eds) (2012) Homecare across Europe—current structure and future challenges. European Observatory on Health Systems and Policies, World Health Organization, Oslo, Norway Genet N, Boerma W, Kroneman M, Hutchinson A, Saltman RB (eds) (2012) Homecare across Europe—current structure and future challenges. European Observatory on Health Systems and Policies, World Health Organization, Oslo, Norway
Zurück zum Zitat Harris-Kojetin, L, Sengupta, M, Park-Lee, E, Valverde, R, Caffrey, C, Rome, V, Lendon, J (2016) Long-term care providers and services users in the United States: data from the National Study of Long-Term Care Providers, 2013–2014. Vital & health statistics. Series 3, Analytical and epidemiological studies, vol. 38, pp. x–xii Harris-Kojetin, L, Sengupta, M, Park-Lee, E, Valverde, R, Caffrey, C, Rome, V, Lendon, J (2016) Long-term care providers and services users in the United States: data from the National Study of Long-Term Care Providers, 2013–2014. Vital & health statistics. Series 3, Analytical and epidemiological studies, vol. 38, pp. x–xii
Zurück zum Zitat Labadie, N, Prins, C, Yang, Y (2014) Iterated local search for a vehicle routing problem with synchronization constraints. In: ICORES 2014 - Proceedings of the 3rd International Conference on Operations Research and Enterprise Systems, Angers, Loire Valley, France, pp. 257–263 Labadie, N, Prins, C, Yang, Y (2014) Iterated local search for a vehicle routing problem with synchronization constraints. In: ICORES 2014 - Proceedings of the 3rd International Conference on Operations Research and Enterprise Systems, Angers, Loire Valley, France, pp. 257–263
Zurück zum Zitat Liu R, Yuan B, Jiang Z (2017) Mathematical model and exact algorithm for the home care worker scheduling and routing problem with lunch break requirements. Int J Prod Res 55(2):558–575CrossRef Liu R, Yuan B, Jiang Z (2017) Mathematical model and exact algorithm for the home care worker scheduling and routing problem with lunch break requirements. Int J Prod Res 55(2):558–575CrossRef
Zurück zum Zitat Organisation for Economic Co-operation and Development (OECD) (2016). Health at a Glance: Europe 2016—State of Health in the EU Cycle Organisation for Economic Co-operation and Development (OECD) (2016). Health at a Glance: Europe 2016—State of Health in the EU Cycle
Zurück zum Zitat Rasmussen MS, Justesen T, Dohn A, Larsen J (2012) The home care crew scheduling problem: preference-based visit clustering and temporal dependencies. Eur J Oper Res 219(3):598–610CrossRefMATH Rasmussen MS, Justesen T, Dohn A, Larsen J (2012) The home care crew scheduling problem: preference-based visit clustering and temporal dependencies. Eur J Oper Res 219(3):598–610CrossRefMATH
Zurück zum Zitat Bredström D, Rönnqvist M (2008) Combined vehicle routing and scheduling with temporal precedence and synchronization constraints. Eur J Oper Res 191(1):19–31CrossRefMATH Bredström D, Rönnqvist M (2008) Combined vehicle routing and scheduling with temporal precedence and synchronization constraints. Eur J Oper Res 191(1):19–31CrossRefMATH
Zurück zum Zitat Solomon MM (1987) Algorithms for the vehicle routing and scheduling problems with time window constraints. Oper Res 35(2):254–265MathSciNetCrossRefMATH Solomon MM (1987) Algorithms for the vehicle routing and scheduling problems with time window constraints. Oper Res 35(2):254–265MathSciNetCrossRefMATH
Zurück zum Zitat Tozlu B, Daldal R, Ünlüyurt T, Çatay B (2015) Crew constrained home care routing problem with time windows. In: Proceedings of the 2015 IEEE symposium series on computational intelligence (SSCI 2015), Cape Town, South Africa, pp. 1751–1757 Tozlu B, Daldal R, Ünlüyurt T, Çatay B (2015) Crew constrained home care routing problem with time windows. In: Proceedings of the 2015 IEEE symposium series on computational intelligence (SSCI 2015), Cape Town, South Africa, pp. 1751–1757
Zurück zum Zitat Vincent, GK, Velkoff, VA (2010) The next four decades: the older population in the United States: 2010 to 2050. US Department of Commerce, Economics and Statistics Administration, US Census Bureau Vincent, GK, Velkoff, VA (2010) The next four decades: the older population in the United States: 2010 to 2050. US Department of Commerce, Economics and Statistics Administration, US Census Bureau
Zurück zum Zitat Wirnitzer J, Heckmann I, Meyer A, Nickel S (2016) Patient-based nurse rostering in home care. Oper Res Health Care 8:91–102CrossRef Wirnitzer J, Heckmann I, Meyer A, Nickel S (2016) Patient-based nurse rostering in home care. Oper Res Health Care 8:91–102CrossRef
Zurück zum Zitat World Health Organization (2011). Palliative care for older people: better practices World Health Organization (2011). Palliative care for older people: better practices
Metadaten
Titel
Crew Constrained Home Health Care Routing Problem with Time Windows and Synchronized Visits
verfasst von
Shokirov Nozir
Bulent Catay
Tonguc Unluyurt
Copyright-Jahr
2020
DOI
https://doi.org/10.1007/978-3-030-42416-9_9

Premium Partner