Skip to main content

2018 | OriginalPaper | Buchkapitel

Districting Decisions in Home Health Care Services: Modeling and Case Study

verfasst von : Sebastian Cortés, Elena Valentina Gutiérrez, Juan D. Palacio, Juan G. Villegas

Erschienen in: Applied Computer Sciences in Engineering

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Home health care (HHC) services are a growing segment in the global health care industry in which patients receive coordinated medical care at their homes. When designing the service, HHC providers face a set of logistics decisions that include the districting configuration of the coverage area. In HHC, the districting problem seeks to group small geographic basic units-BUs (i.e., city quarters) into districts with balanced workloads. In this work, we present a modeling approach for the problem that includes a mixed integer linear programming (MILP) formulation and a greedy randomized adaptive search procedure (GRASP). The MILP formulation solves instances up to 44 BUs, while the GRASP allows to solve instances up to 484 BUs in less than 2.52 min. Computational experiments performed with a set of real instances from a Colombian HHC provider, show that the GRASP can reduce workload imbalances in a 57%.

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
1.
Zurück zum Zitat Bashir, B., Chabrol, M., Caux, C.: Literature review in home care. In: 9th International Conference on Modeling, Optimization & Simulation (2012) Bashir, B., Chabrol, M., Caux, C.: Literature review in home care. In: 9th International Conference on Modeling, Optimization & Simulation (2012)
2.
Zurück zum Zitat Bennett, A.R.: Home Health Care Logistics Planning. Doctoral dissertation, Georgia Institute of Technology (2010) Bennett, A.R.: Home Health Care Logistics Planning. Doctoral dissertation, Georgia Institute of Technology (2010)
5.
Zurück zum Zitat Bondy, J.A., Murty, U.S.R.: Graph Theory with Applications. Macmillan, London (1976)CrossRef Bondy, J.A., Murty, U.S.R.: Graph Theory with Applications. Macmillan, London (1976)CrossRef
7.
Zurück zum Zitat Duque, J.C., Church, R.L., Middleton, R.S.: The p-regions problem. Geogr. Anal. 43(1), 104–126 (2011)CrossRef Duque, J.C., Church, R.L., Middleton, R.S.: The p-regions problem. Geogr. Anal. 43(1), 104–126 (2011)CrossRef
8.
Zurück zum Zitat Fikar, C., Hirsch, P.: Home health care routing and scheduling: a review. Comput. Oper. Res. 77, 86–95 (2017)MathSciNetCrossRef Fikar, C., Hirsch, P.: Home health care routing and scheduling: a review. Comput. Oper. Res. 77, 86–95 (2017)MathSciNetCrossRef
9.
Zurück zum Zitat Genet, N., Boerma, W., Kroneman, M., Hutchinson, A., Saltman, R.: Home care across Europe: case studies (2013) Genet, N., Boerma, W., Kroneman, M., Hutchinson, A., Saltman, R.: Home care across Europe: case studies (2013)
10.
Zurück zum Zitat Gutiérrez, E.V., Vidal, C.J.: Home health care logistics management: framework and research perspectives. Int. J. Ind. Eng. Manag. (IJIEM) 4(3), 173–182 (2013) Gutiérrez, E.V., Vidal, C.J.: Home health care logistics management: framework and research perspectives. Int. J. Ind. Eng. Manag. (IJIEM) 4(3), 173–182 (2013)
11.
Zurück zum Zitat Gutierrez, E.V.: Home Health Care Logistics Management Problems: An Integrated Approach to support Decisions with Hierarchical Interdependencies. Doctoral dissertation, Universidad del Valle (2014) Gutierrez, E.V.: Home Health Care Logistics Management Problems: An Integrated Approach to support Decisions with Hierarchical Interdependencies. Doctoral dissertation, Universidad del Valle (2014)
12.
Zurück zum Zitat Gutiérrez, E.V., Vidal, C.J.: A home health care districting problem in a rapid-growing city. Revista Ingenieria y Universidad 19(1), 87–113 (2015)CrossRef Gutiérrez, E.V., Vidal, C.J.: A home health care districting problem in a rapid-growing city. Revista Ingenieria y Universidad 19(1), 87–113 (2015)CrossRef
13.
Zurück zum Zitat Hansen, P., Mladenović, N., Todosijević, R., Hanafi, S.: Variable neighborhood search: basics and variants. EURO J. Comput. Optim. 5(3), 423–454 (2017)MathSciNetCrossRef Hansen, P., Mladenović, N., Todosijević, R., Hanafi, S.: Variable neighborhood search: basics and variants. EURO J. Comput. Optim. 5(3), 423–454 (2017)MathSciNetCrossRef
14.
Zurück zum Zitat Harris-Kojetin, L., Sengupta, M., Park-Lee, E., Valverde, R.: Long-term care services in the United States: 2013 overview. Vital Health Stat. Ser. 3, Anal. Epidemiol. Stud. 37, 1–107 (2013) Harris-Kojetin, L., Sengupta, M., Park-Lee, E., Valverde, R.: Long-term care services in the United States: 2013 overview. Vital Health Stat. Ser. 3, Anal. Epidemiol. Stud. 37, 1–107 (2013)
17.
Zurück zum Zitat Ricca, F., Scozzari, A., Simeone, B.: Political districting: from classical models to recent approaches. Ann. Oper. Res. 204(1), 271–299 (2013)MathSciNetCrossRef Ricca, F., Scozzari, A., Simeone, B.: Political districting: from classical models to recent approaches. Ann. Oper. Res. 204(1), 271–299 (2013)MathSciNetCrossRef
18.
Zurück zum Zitat Ríos-Mercado, R.Z.: Assessing a metaheuristic for large-scale commercial districting. Cybern. Syst. 47(4), 321–338 (2016)CrossRef Ríos-Mercado, R.Z.: Assessing a metaheuristic for large-scale commercial districting. Cybern. Syst. 47(4), 321–338 (2016)CrossRef
19.
Zurück zum Zitat Rios-Mercado, R.Z., Escalante, H.J.: GRASP with path relinking for commercial districting. Expert Syst. Appl. 44, 102–113 (2016)CrossRef Rios-Mercado, R.Z., Escalante, H.J.: GRASP with path relinking for commercial districting. Expert Syst. Appl. 44, 102–113 (2016)CrossRef
20.
Zurück zum Zitat Ríos-Mercado, R.Z., Fernández, E.: A reactive GRASP for a commercial territory design problem with multiple balancing requirements. Comput. Oper. Res. 36(3), 755–776 (2009)CrossRef Ríos-Mercado, R.Z., Fernández, E.: A reactive GRASP for a commercial territory design problem with multiple balancing requirements. Comput. Oper. Res. 36(3), 755–776 (2009)CrossRef
21.
Zurück zum Zitat Sherali, H.D., Smith, J.C.: Improving discrete model representations via symmetry considerations. Manag. Sci. 47(10), 1396–1407 (2001)CrossRef Sherali, H.D., Smith, J.C.: Improving discrete model representations via symmetry considerations. Manag. Sci. 47(10), 1396–1407 (2001)CrossRef
22.
Zurück zum Zitat Shirabe, T.: A model of contiguity for spatial unit allocation. Geogr. Anal. 37(1), 2–16 (2005)CrossRef Shirabe, T.: A model of contiguity for spatial unit allocation. Geogr. Anal. 37(1), 2–16 (2005)CrossRef
Metadaten
Titel
Districting Decisions in Home Health Care Services: Modeling and Case Study
verfasst von
Sebastian Cortés
Elena Valentina Gutiérrez
Juan D. Palacio
Juan G. Villegas
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-030-00353-1_7