Skip to main content
SpringerLink
Log in

A Review of Districting Problems in Health Care

  • Chapter
  • First Online:
Optimal Districting and Territory Design

Part of the book series: International Series in Operations Research & Management Science ((ISOR,volume 284))

Abstract

In this chapter, we review the districting literature in the health care domain. Our goal is to provide the reader with the most relevant studies in the literature as well as a direction for future research. We classify the health care districting problems into three main areas: home care services, primary and secondary health care services, and emergency health care services. We first identify the special characteristics of these different areas. Then we present the modeling approaches, assumptions and solution methods for each of them. In general, we find that certain aspects and dimensions of health care service delivery, which we highlight in this chapter, lend themselves better to the design and implementation of districting-based approaches. As such, we limit our review mostly to studies that include traditional districting models and formulations as well as solution approaches. In closing, we discuss some gaps in the literature and provide directions for future areas of research.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 44.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 59.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 59.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Ansari, S., McLay, L.A., Mayorga, M.E.: A maximum expected covering problem for district design. Transp. Sci. 51(1), 376–390 (2015)

    Article  Google Scholar 

  2. Aringhieri, R., Bruni, M.E., Khodaparasti, S., van Essen, J.T.: Emergency medical services and beyond: addressing new challenges through a wide literature review. Comput. Oper. Res. 78, 349–368 (2017)

    Article  MathSciNet  MATH  Google Scholar 

  3. Bandara, D., Mayorga, M.E., McLay, L.A.: Optimal dispatching strategies for emergency vehicles to increase patient survivability. Int. J. Oper. Res. 15(2), 195–214 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  4. Bennett, A.R.: Home health care logistics planning. Ph.D. Thesis, Georgia Institute of Technology, Atlanta (2009)

    Google Scholar 

  5. Benzarti, E., Sahin, E., Dallery, Y.: Operations management applied to home care services: analysis of the districting problem. Decis. Support. Syst. 55(2), 587–598 (2013)

    Article  Google Scholar 

  6. Blais, M., Lapierre, S.D., Laporte, G.: Solving a home-care districting problem in an urban setting. J. Oper. Res. Soc. 54(11), 1141–1147 (2003)

    Article  MATH  Google Scholar 

  7. Brotcorne, L., Laporte, G., Semet, F.: Ambulance location and relocation models. Eur. J. Oper. Res. 147(3), 451–463 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  8. Church, R., ReVelle, C.: The maximal covering location problem. Pap. Reg. Sci. Assoc. 32(1), 101–118 (1974)

    Article  Google Scholar 

  9. Datta, D., Figueira, J.R., Gourtani, A.M., Morton, A.: Optimal administrative geographies: an algorithmic approach. Socio Econ. Plan. Sci. 47, 247–257 (2013)

    Article  Google Scholar 

  10. Emiliano, W., Telhada, J., do Sameiro Carvalho, M.: Home health care logistics planning: a review and framework. Procedia Manuf. 13, 948–955 (2017)

    Article  Google Scholar 

  11. Enayati, S., Ozaltin, O.Y., Mayorga, M.E., Saydam, C.: Ambulance redeployment and dispatching under uncertainty with personnel workload limitations. IISE Trans. 50(9), 777–788 (2018)

    Article  Google Scholar 

  12. Geroliminis, N., Karlaftis, M.G., Skabardonis, A.: A spatial queuing model for the emergency vehicle districting and location problem. Transp. Res. B 43(7), 798–811 (2009)

    Article  Google Scholar 

  13. Geroliminis, N., Kepaptsoglou, K., Karlaftis, M.G.: A hybrid hypercube-genetic algorithm approach for deploying many emergency response mobile units in an urban network. Eur. J. Oper. Res. 210(2), 287–300 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  14. Ghiggi, C., Puliafito, P.P., Zoppoli, R.: A combinatorial method for health-care districting. In: Cea, J. (ed.) Optimization Techniques: Modeling and Optimization in the Service of Man Part I. Lecture Notes in Computer Science, vol. 40, pp. 116–130. Springer, Berlin (1976)

    Chapter  Google Scholar 

  15. Ghobadi, M., Arakat, J., Tavakkoli-Moghaddam, R.: Hypercube queuing models in emergency service systems: a state-of-the-art review. Sci. Iran. 26(2), 909–931 (2019)

    Google Scholar 

  16. Gutiérrez, E.V., Vidal, C.J.: A home health care districting problem in a rapid-growing city. Ing. Univ. 19(1), 87–113 (2015)

    Google Scholar 

  17. Hakimi, S.: Optimum locations of switching centers and the absolute centers and medians of a graph. Oper. Res. 12(3), 450–459 (1964)

    Article  MATH  Google Scholar 

  18. Hertz, A., Lahrichi, N.: A patient assignment algorithm for home care services. J. Oper. Res. Soc. 60(4), 481–495 (2009)

    Article  MATH  Google Scholar 

  19. Hogan, K., ReVelle, C.: Concepts and applications of backup coverage. Manag. Sci. 32(11), 1434–1444 (1986)

    Article  Google Scholar 

  20. Hosseini, M.H.M., Ameli, M.S.J.: A bi-objective model for emergency services location-allocation problem with maximum distance constraint. Manag. Sci. Lett. 1(2), 115–126 (2011)

    Article  Google Scholar 

  21. Hulshof, P.J.H., Kortbeek, N., Boucherie, R.J., Hans, E.W., Bakker, P.J.M.: Taxonomic classification of planning decisions in health care: a structured review of the state of the art in OR/MS. Health Syst. 1(2), 129–175 (2012)

    Article  Google Scholar 

  22. Iannoni, A.P., Morabito, R.: A multiple dispatch and partial backup hypercube queuing model to analyze emergency medical systems on highways. Transp. Res. E 43(6), 755–771 (2007)

    Article  Google Scholar 

  23. Iannoni, A.P., Morabito, R., Saydam, C.: A hypercube queueing model embedded into a genetic algorithm for ambulance deployment on highways. Ann. Oper. Res. 157(1), 207–224 (2008)

    Article  MATH  Google Scholar 

  24. Iannoni, A.P., Morabito, R., Saydam, C.: An optimization approach for ambulance location and the districting of the response segments on highways. Eur. J. Oper. Res. 195(2), 528–542 (2009)

    Article  MATH  Google Scholar 

  25. Jia, T., Tao, H., Qin, K., Wang, Y., Liu, C., Gao, Q.: Selecting the optimal healthcare centers with a modified p-median model: a visual analytic perspective. Int. J. Health Geogr. 13(42), 1–15 (2014)

    Google Scholar 

  26. Larson, R.C.: A hypercube queuing model for facility location and redistricting in urban emergency services. Comput. Oper. Res. 1(1), 67–95 (1974)

    Article  Google Scholar 

  27. Li, X., Zhao, Z., Zhu, X., Wyatt, T.: Covering models and optimization techniques for emergency response facility location and planning: a review. Math. Meth. Oper. Res. 74(3), 281–310 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  28. Lin, M., Chin, K., Fu, C., Tsui, K.: An effective greedy method for the meals-on-wheels service districting problem. Comput. Ind. Eng. 106, 1–19 (2017)

    Article  Google Scholar 

  29. Mahar, S., Bretthauer, K.M., Salzarulo, P.A.: Locating specialized service capacity in a multi-hospital network. Eur. J. Oper. Res. 212(3), 596–605 (2011)

    Article  Google Scholar 

  30. Mayorga, M.E., Bandara, D., McLay, L.A.: Districting and dispatching policies for emergency medical service systems to improve patient survival. IIE Trans. Healthc. Syst. Eng. 3(1), 39–56 (2013)

    Article  Google Scholar 

  31. McLay, L.A., Mayorga, M.E.: Evaluating the impact of performance goals on dispatching decisions in emergency medical service. IIE Trans. Healthc. Syst. Eng. 1(3), 185–196 (2011)

    Article  Google Scholar 

  32. McLay, L.A., Mayorga, M.E.: A model for optimally dispatching ambulances to emergency calls with classification errors in patient priorities. IIE Trans. 45(1), 1–24 (2013)

    Article  Google Scholar 

  33. Milburn, A.B.: Operations research applications in home healthcare. In: Hall, R. (ed.) Handbook of Healthcare System Scheduling. International Series in Operations Research and Management Science, vol. 168, chap. 11, pp. 281–302. Springer, Boston (2011)

    Google Scholar 

  34. Mohammadi, M., Khotbesara, Z., Mirzazadeh, A.: MCLP and SQM models for the emergency vehicle districting and location problem. Decis. Sci. Lett. 3(4), 479–490 (2014)

    Article  Google Scholar 

  35. Nasrollahzadeh, A.A., Khademi, A., Mayorga, M.E.: Real-time ambulance dispatching and relocation. Manuf. Serv. Oper. Manag. 20(3), 467–480 (2018)

    Article  Google Scholar 

  36. Patel, A.B., Waters, N.M., Ghali, W.A.: Determining geographic areas and populations with timely access to cardiac catheterization facilities for acute myocardial infarction care in Alberta, Canada. Int. J. Health Geogr. 6(47), 1–12 (2007)

    Google Scholar 

  37. Peleg, K., Pliskin, J.S.: A geographic information system simulation model of EMS: reducing ambulance response time. Am. J. Emerg. Med. 22(3), 164–170 (2004)

    Article  Google Scholar 

  38. Steiner, M.T.A., Datta, D., Neto, P.J.S., Scarpin, C.T., Figueira, J.R.: Multi-objective optimization in partitioning the healthcare system of Parana State in Brazil. Omega 52, 53–64 (2015)

    Article  Google Scholar 

  39. Toregas, C., Swain, R., ReVelle, C., Bergman, L.: The location of emergency service facilities. Oper. Res. 19(6), 1363–1373 (1971)

    Article  MATH  Google Scholar 

  40. Toro-Diaz, H., Mayorga, M.E., McLay, L.A., Rajagopalan, M.A., Saydam, C.: Reducing disparities in large-scale emergency medical service systems. J. Oper. Res. Soc. 66(7), 1169–1181 (2015)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Istanbul Technical University, Istanbul, Turkey

    Seda Yanık

  2. Sabanci School of Management, Sabanci University, Istanbul, Turkey

    Burcin Bozkaya

Authors
  1. Seda Yanık
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Burcin Bozkaya
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Burcin Bozkaya .

Editor information

Editors and Affiliations

  1. Graduate Program in Systems Engineering, Universidad Autónoma de Nuevo León, San Nicolás de los Garza, Nuevo León, Mexico

    Roger Z. Ríos-Mercado

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Yanık, S., Bozkaya, B. (2020). A Review of Districting Problems in Health Care. In: Ríos-Mercado, R. (eds) Optimal Districting and Territory Design. International Series in Operations Research & Management Science, vol 284. Springer, Cham. https://doi.org/10.1007/978-3-030-34312-5_3

Download citation

Publish with us

Policies and ethics

Search

Navigation