research-article

Maximal covering location with partial coverage for second-level specialized health care services

Authors:

Rodolfo Mendoza-Gómez,

Roger Z. Ríos-MercadoAuthors Info & Claims

Volume 169, Issue C

https://doi.org/10.1016/j.cor.2024.106725

Published: 19 September 2024 Publication History

Abstract

The lack of access to Second-level Health Care Services (SHCS) in developing countries is primarily due to the scarcity of facilities and the limited investment of resources in the public sector. Access to these services directly relates to the distance the population travels to these facilities. In that sense, a maximal covering location problem can be helpful to maximize the impact of decisions related to the location of new SHCS. In this paper, we propose a model to guide the location of additional sites where second-level services can be installed in a network of public hospitals. The partial coverage and variable radius are considered in the problem to assess a large territory with different characteristics and population densities. The system is composed of multiple institutions that supply differentiated varying levels of coverage concerning their own demand and external demand. The objective of the problem is to improve the demand coverage in the system by locating new sites, since there are already sites offering different services. A case study in the Mexican public health system is conducted to assess four specialized SHCS. The obtained results evidence for the benefit of using optimization tools in the resource planning of SHCS.

Highlights

•

A problem based on the maximal covering location problem is applied to second-level specialized health care services.

•

An integer programing model integrating partial coverage and novel features such as multiple institutions is proposed.

•

The usefulness of the proposed model is illustrated in a real-world case study applied to the Mexican Health Care System.

•

Variable coverage radius based on population density and existing facilities interaction are proposed.

References

[1]

Ahmadi-Javid A., Seyedi P., Syam S.S., A survey of healthcare facility location, Comput. Oper. Res. 79 (2017) 223–263.

[2]

Alsalloum O.I., Rand G.K., Extensions to emergency vehicle location models, Comput. Oper. Res. 33 (9) (2006) 2725–2743.

[3]

Arakaki, R.G.I., Lorena, L.A.N., 2001. A constructive genetic algorithm for the maximal covering location problem. In: Proceedings of the 4th Metaheuristics International Conference. Porto, Portugal, pp. 13–17.

[4]

Araz C., Selim H., Ozkarahan I., A fuzzy multi-objective covering-based vehicle location model for emergency services, Comput. Oper. Res. 34 (3) (2007) 705–726.

[5]

Bagherinejad J., Bashiri M., Nikzad H., General form of a cooperative gradual maximal covering location problem, J. Ind. Eng. Int. 14 (2) (2018) 241–253.

[6]

Bashiri M., Chehrepak E., Gomari S., Gradual covering location problem with stochastic radius, in: Blecker T., Kersten W., Ringle C.M. (Eds.), Innovative Methods in Logistics and Supply Chain Management: Current Issues and Emerging Practices, Epubli GmbH, Berlin, Germany, 2014, pp. 165–186.

[7]

Berman O., Drezner Z., Krass D., Generalized coverage: New developments in covering location models, Comput. Oper. Res. 37 (10) (2010) 1675–1687.

[8]

Berman O., Drezner Z., Krass D., The multiple gradual cover location problem, J. Oper. Res. Soc. 70 (6) (2019) 931–940.

[9]

Berman O., Krass D., The generalized maximal covering location problem, Comput. Oper. Res. 29 (6) (2002) 563–581.

[10]

Berman O., Krass D., Drezner Z., The gradual covering decay location problem on a network, European J. Oper. Res. 151 (3) (2003) 474–480.

[11]

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

[12]

Chan T.C.Y., Demirtas D., Kwon R.H., Optimizing the deployment of public access defibrillators, Manage. Sci. 62 (12) (2016) 3617–3635.

[13]

Chanta S., Sangsawang O., Optimal railway station locations for high-speed trains based on partial coverage and passenger cost savings, Int. J. Rail Transp. 9 (1) (2021) 39–60.

[14]

Church R.L., Synthesis of a Class of Public Facility Location Models, (Ph.D. dissertation) Johns Hopkins University, Baltimore, 1974.

[15]

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

[16]

Church R.L., Roberts K.L., Generalized coverage models and public facility location, Pap. Reg. Sci. Assoc. 53 (1) (1983) 117–135.

[17]

Dall T.M., Chakrabarti R., Storm M.V., Elwell E.C., Rayburn W.F., Estimated demand for women’s health services by 2020, J. Women’s Health 22 (7) (2013) 643–648.

[18]

Daskin M.S., Dean L.K., Location of health care facilities, in: Brandeau M.L., Sainfort F., Pierskalla W.P. (Eds.), Operations Research and Health Care: A Handbook of Methods and Applications, in: volume 70 of International Series in Operations Research & Management Science, Springer, Boston, 2005, pp. 43–76. chapter 3.

[19]

Dogan K., Karatas M., Yakici E., A model for locating preventive health care facilities, CEJOR Cent. Eur. J. Oper. Res. 28 (3) (2020) 1091–1121.

[20]

Downs B.T., Camm J.D., An exact algorithm for the maximal covering problem, Naval Res. Logist. 43 (3) (1996) 435–461.

[21]

Drezner T., Drezner Z., The maximin gradual cover location problem, OR Spectrum 36 (4) (2014) 903–921.

[22]

Drezner T., Drezner Z., Goldstein Z., A stochastic gradual cover location problem, Naval Res. Logist. 57 (4) (2010) 367–372.

[23]

Drezner T., Drezner Z., Kalczynski P., Gradual cover competitive facility location, OR Spectrum 42 (2) (2020) 333–354.

[24]

Drezner Z., Mehrez A., Wesolowsky G.O., The facility location problem with limited distances, Transp. Sci. 25 (3) (1991) 183–187.

[25]

Drezner Z., Wesolowsky G.O., Drezner T., The gradual covering problem, Naval Res. Logist. 51 (6) (2004) 841–855.

[26]

Eiselt H.A., Marianov V., Gradual location set covering with service quality, Socio-Econ. Plan. Sci. 43 (2) (2009) 121–130.

[27]

Erkut E., Ingolfsson A., Erdoğan G., Ambulance location for maximum survival, Naval Res. Logist. 55 (1) (2008) 42–58.

[28]

Eydi A., Mohebi J., Modeling and solution of maximal covering problem considering gradual coverage with variable radius over multi-periods, RAIRO – Oper. Res. 52 (4–5) (2018) 1245–1260.

[29]

Farahani R.Z., N.A., Heidari N., Hosseininia M., Goh M., Covering problems in facility location: A review, Comput. Ind. Eng. 62 (1) (2012) 368–407.

[30]

Galvão R.D., ReVelle C., A Lagrangean heuristic for the maximal covering location problem, European J. Oper. Res. 88 (1) (1996) 114–123.

[31]

Gómez O., Sesma S., Becerril V.M., Knaul F.M., Arreola H., Frenk J., Sistema de salud de México, Salud Pública de México, 2011, pp. s220–s232. Spanish.

[32]

Güneş E.D., Melo T., Nickel S., Location problems in healthcare, in: Laporte G., Nickel S., da Gama F. Saldanha (Eds.), Location Science, second ed., Springer, Cham, Switzerland, 2019, pp. 657–686. chapter 23.

[33]

Haghi M., Arslan O., Laporte G., A location-or-routing problem with partial and decaying coverage, Comput. Oper. Res. 149 (2023).

[34]

Heinze-Martin G., Olmedo-Canchola V.H., Bazán-Miranda G., Guízar-Sánchez N.A., Bernard-Fuentes D.P., Los médicos especialistas en méxico, Gaceta Médica de México 154 (3) (2018) 342–351. Spanish.

[35]

INEGI, Census of population and housing units, 2020, WebSite, 2020. URL https://en.www.inegi.org.mx/programas/ccpv/2010/. 2020-01-20.

[36]

Karasakal O., Karasakal E., A maximal covering location model in the presence of partial coverage, Comput. Oper. Res. 31 (9) (2004) 1515–1526.

Digital Library

[37]

Karatas M., Eriskin L., The minimal covering location and sizing problem in the presence of gradual cooperative coverage, European J. Oper. Res. 295 (3) (2021) 838–856.

[38]

Küçükaydın H., Aras N., Gradual covering location problem with multi-type facilities considering customer preferences, Comput. Ind. Eng. 147 (2020).

[39]

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

[40]

Lim C.S., Mamat R., Braunl T., Impact of ambulance dispatch policies on performance of emergency medical services, IEEE Trans. Intell. Transp. Syst. 12 (2) (2011) 624–632.

[41]

Marianov V., Serra D., New trends in public facility location modeling, 2004, Working paper, Department of Economics and Business, Universitat Pompeu Fabra, Barcelona, Spain.

[42]

Meltem P., Bahar Y.K., The P-hub maximal covering problem and extensions for gradual decay functions, Omega 54 (2015) 158–172.

[43]

Mendoza-Gómez R., Ríos-Mercado R.Z., Regionalization of primary health care units with multi-institutional collaboration, Socio-Econ. Plan. Sci. 83 (2022).

[44]

Mendoza-Gómez R., Ríos-Mercado R.Z., Valenzuela-Ocaña K.B., An efficient decision-making approach for the planning of diagnostic services in a segmented healthcare system, Int. J. Inf. Technol. Decis. Mak. 18 (5) (2019) 1631–1665.

[45]

Mendoza-Gómez R., Ríos-Mercado R.Z., Valenzuela-Ocaña K.B., An iterated greedy algorithm with variable neighborhood descent for the planning of specialized diagnostic services in a segmented healthcare system, J. Ind. Manag. Optim. 16 (2) (2020) 857–885.

[46]

Murray A.T., Church R.L., Applying simulated annealing to location-planning models, J. Heuristics 2 (1) (1996) 31–53.

[47]

Naoum-Sawaya J., Elhedhli S., A stochastic optimization model for real-time ambulance redeployment, Comput. Oper. Res. 40 (8) (2013) 1972–1978.

[48]

Pirkul H., Schilling D.A., The maximal covering location problem with capacities on total workload, Manage. Sci. 37 (2) (1991) 233–248.

[49]

Rahman S., Smith D.K., Use of location–allocation models in health service development planning in developing nations, European J. Oper. Res. 123 (3) (2000) 437–452.

[50]

Rais A., Viana A., Operations research in healthcare: A survey, Int. Trans. Oper. Res. 18 (1) (2011) 1–31.

[51]

Resende M.G., Computing approximate solutions of the maximum covering problem with GRASP, J. Heuristics 4 (2) (1998) 161–177.

[52]

Reyes-Morales H., Dreser-Mansilla A., Arredondo-López A., Bautista-Arredondo S., Ávila-Burgos L., Análisis y reflexiones sobre la iniciativa de reforma a la ley general de salud de México 2019, Salud Pública de México 61 (5) (2019) 685–691. Spanish.

[53]

Rosing K.E., ReVelle C.S., Heuristic concentration: Two stage solution construction, European J. Oper. Res. 97 (1) (1997) 75–86.

[54]

Tavakoli A., Lightner C., Implementing a mathematical model for locating EMS vehicles in Fayetteville, NC, Comput. Oper. Res. 31 (2004) 1549–1563.

[55]

Tong D., Murray A., Xiao N., Heuristics in spatial analysis: A genetic algorithm for coverage maximization, Ann. Assoc. Am. Geograph. 99 (4) (2009) 698–711.

[56]

Wang J., Liu H., An S., Cui N., A new partial coverage locating model for cooperative fire services, Inform. Sci. 373 (2016) 527–538.

[57]

White J.A., Case K.E., On covering problems and the central facilities location problem, Geograph. Anal. 6 (3) (1974) 281–293.

[58]

Yücel E., Salman F.S., Bozkaya B., Gökalp C., A data-driven optimization framework for routing mobile medical facilities, Ann. Oper. Res. 291 (1) (2020) 1077–1102.

Index Terms

Maximal covering location with partial coverage for second-level specialized health care services

Index terms have been assigned to the content through auto-classification.

Recommendations

Location of primary health care centers for demand coverage of complementary services
Highlights
- A facility location problem arising from the Mexican health care system is addressed.
Abstract
We address the problem of locating primary health care centers integrating the outpatient medical service as a capacitated service and a set of uncapacitated complementary services such as nutrition counseling, dental care, mental ...
Optimization of periodic care locations to improve equity of specialty care services
Abstract
Specialty medical care is often less accessible for patients from rural, remote or sequestered areas where the opportunity to access advanced but necessary care is not available locally. We present a location model for periodic specialty care (...
Highlights
- We present a location model for periodic specialty care sites to increase access.
- Our integer programming problem considers equity for rural and urban populations.
- Case study presents model- can provide state-level guidance for ...
A maximal covering location model in the presence of partial coverage

The maximal covering location problem (MCLP) addresses the issue of locating a predefined number of facilities in order to maximize the number of demand points that can be covered. In a classical sense, a demand point is assumed to be covered completely ...

Comments

Information & Contributors

Information

Published In

cover image Computers and Operations Research

Computers and Operations Research Volume 169, Issue C

Sep 2024

439 pages

Issue’s Table of Contents

Elsevier Ltd.

Publisher

Elsevier Science Ltd.

United Kingdom

Publication History

Published: 19 September 2024

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 28 Dec 2024

Other Metrics

View Author Metrics

Citations

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents