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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Ansari, S., McLay, L.A., Mayorga, M.E.: A maximum expected covering problem for district design. Transp. Sci. 51(1), 376–390 (2015)
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)
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)
Bennett, A.R.: Home health care logistics planning. Ph.D. Thesis, Georgia Institute of Technology, Atlanta (2009)
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)
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)
Brotcorne, L., Laporte, G., Semet, F.: Ambulance location and relocation models. Eur. J. Oper. Res. 147(3), 451–463 (2003)
Church, R., ReVelle, C.: The maximal covering location problem. Pap. Reg. Sci. Assoc. 32(1), 101–118 (1974)
Datta, D., Figueira, J.R., Gourtani, A.M., Morton, A.: Optimal administrative geographies: an algorithmic approach. Socio Econ. Plan. Sci. 47, 247–257 (2013)
Emiliano, W., Telhada, J., do Sameiro Carvalho, M.: Home health care logistics planning: a review and framework. Procedia Manuf. 13, 948–955 (2017)
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)
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)
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)
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)
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)
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)
Hakimi, S.: Optimum locations of switching centers and the absolute centers and medians of a graph. Oper. Res. 12(3), 450–459 (1964)
Hertz, A., Lahrichi, N.: A patient assignment algorithm for home care services. J. Oper. Res. Soc. 60(4), 481–495 (2009)
Hogan, K., ReVelle, C.: Concepts and applications of backup coverage. Manag. Sci. 32(11), 1434–1444 (1986)
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)
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)
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)
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)
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)
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)
Larson, R.C.: A hypercube queuing model for facility location and redistricting in urban emergency services. Comput. Oper. Res. 1(1), 67–95 (1974)
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)
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)
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)
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)
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)
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)
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)
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)
Nasrollahzadeh, A.A., Khademi, A., Mayorga, M.E.: Real-time ambulance dispatching and relocation. Manuf. Serv. Oper. Manag. 20(3), 467–480 (2018)
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)
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)
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)
Toregas, C., Swain, R., ReVelle, C., Bergman, L.: The location of emergency service facilities. Oper. Res. 19(6), 1363–1373 (1971)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this chapter
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
DOI: https://doi.org/10.1007/978-3-030-34312-5_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-34311-8
Online ISBN: 978-3-030-34312-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)