×

Balancing efficiency and equity in location-allocation models with an application to strategic EMS design. (English) Zbl 1345.90055

Summary: This paper presents an integrated location-allocation model balancing efficiency and equity criteria. The new formulation combines two domains: facility location and data envelopment analysis. To support the decision maker with more realistic solutions based on the optimal location-allocation decisions, we endogenize the outputs of the model as a function dependent on the allocation variables. To illustrate the viability of the proposed approach, we investigated the potential application of the model to the design of an emergency medical service system.

MSC:

90B80 Discrete location and assignment
91B32 Resource and cost allocation (including fair division, apportionment, etc.)
90C90 Applications of mathematical programming

Software:

CPLEX; AIMMS
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Alanis, R., Ingolfsson, A., Kolfal, B.: A Markov chain model for an EMS system with repositioning. Prod. Oper. Manage. 22(1), 216-231 (2013) · doi:10.1111/j.1937-5956.2012.01362.x
[2] Araz, C., Selim, H., Ozkarahan, I.: Fuzzy multi-objective covering-based vehicle location model for emergency services. Comp. Oper. Res. 34, 705-726 (2007) · Zbl 1120.90352 · doi:10.1016/j.cor.2005.03.021
[3] Batta, R., Lejeune, M., Prasad, S.: Public facility location using dispersion, population, and equity criteria. Euro. J. Oper. Res. 234, 819-829 (2014) · Zbl 1304.90119 · doi:10.1016/j.ejor.2013.10.032
[4] Chanta, S., Mayorga, M.E., McLay, L.A.: Improving emergency service in rural areas: a bi-objective covering location model for EMS systems. Ann. Oper. Res. 221(1), 133-159 (2011) · Zbl 1301.90054 · doi:10.1007/s10479-011-0972-6
[5] Chanta, S., Mayorga, M.E., Kurz, M.E., McLay, L.A.: The minimum p-envy location problem: a new model for equitable distribution of emergency resources. IIE Trans. Healthcare Syst. Eng. 1(2), 101-115 (2011) · doi:10.1080/19488300.2011.609522
[6] Chanta, S., Mayorga, M.E., McLay, L.A.: The minimum p-envy location problem with requirement on minimum survival rate. Comp. Ind. Eng. 74, 228-239 (2014) · doi:10.1016/j.cie.2014.06.001
[7] Cho, C.J.: An equity-efficiency trade-off model for the optimum location of medical care facilities. Soc.-Eco. Plan. Sci. 32(2), 99-112 (1998) · doi:10.1016/S0038-0121(97)00007-4
[8] Church, R.L., ReVelle, C.: The maximal covering location problem. Papers Reg. Sci. Assoc. 32, 101-118 (1974) · doi:10.1007/BF01942293
[9] Daskin, M.S.: A maximal expected covering location model: formulation, properties, and heuristic solution. Trans. Sci. 17, 48-69 (1983) · doi:10.1287/trsc.17.1.48
[10] Drezner, T., Drezner, Z., Guyse, J.: Equitable service by a facility: Minimizing the Gini coefficient. Comp. Oper. Res. 36, 3240-3246 (2009) · Zbl 1176.90353 · doi:10.1016/j.cor.2009.02.019
[11] Erkut, E., Ingolfsson, A., Erdogan, G.: Ambulance location for maximum survival. Naval Res. Log. 55(1), 42-58 (2008) · Zbl 1279.90104 · doi:10.1002/nav.20267
[12] Erdogan, G., Erkut, E., Ingolfsson, A., Laporte, G.: Scheduling ambulance crews for maximum coverage. J. Oper. Res. Soc. 61(4), 543-550 (2009) · doi:10.1057/jors.2008.163
[13] Erkut, E., Ingolfsson, A., Sim, T., Erdogan, G.: Computational comparison of five maximal covering models for locating ambulances. Geograph. Anal. 41(1), 43-65 (2009) · doi:10.1111/j.1538-4632.2009.00747.x
[14] Fare, R., Grosskopf, S.: Modeling undesirable factors in efficiency evaluation: Comment. Euro. J. Oper. Res. 157(1), 242-245 (2004) · Zbl 1080.90527 · doi:10.1016/S0377-2217(03)00191-7
[15] Goldberg, J.: Operations Research Models for the Deployment of Emergency Services Vehicles. EMS Manag. J. 1, 20-39 (2004)
[16] Klimberg, R.K., Ratick, S.J.: Modeling data envelopment analysis (DEA) efficient location/allocation decisions. Comp. Oper. Res. 35, 457-474 (2008) · Zbl 1141.90468 · doi:10.1016/j.cor.2006.03.010
[17] Mandell, M.: Modeling effectiveness-equity tradeoffs in public service delivery systems. Manag.t Sci. 37(4), 467-482 (1991) · doi:10.1287/mnsc.37.4.467
[18] Marianov, V., ReVelle, C.: The queueing maximal availability location problem: a model for the siting of emergency vehicles. Euro. J. Oper. Res. 93(1), 110-120 (1996) · Zbl 0912.90195 · doi:10.1016/0377-2217(95)00182-4
[19] Marsh, M.T., Schilling, D.A.: Equity measurement in facility location analysis: A review and framework. Euro. J. Oper. Res. 74(1), 1-17 (1994) · Zbl 0800.90631 · doi:10.1016/0377-2217(94)90200-3
[20] Mavrotas, G.: Effective implementation of the e-constraint method in Multi-Objective Mathematical Programming problems. Appl. Math. Comp. 213, 455-465 (2009) · Zbl 1168.65029 · doi:10.1016/j.amc.2009.03.037
[21] Mayhew, L.D., Leonardi, G.: Equity, efficiency, and accessibility in urban and regional health-care systems. Environ. Plan. A 14(11), 1479-1507 (1982) · doi:10.1068/a141479
[22] McAllister, D.M.: Equity and efficiency in public facility location. Geograph. Anal. 8(1), 47-63 (1976) · doi:10.1111/j.1538-4632.1976.tb00528.x
[23] McCormick, G.P.: Computability of global solutions to factorable nonconvex programs: Part IConvex underestimating problems. Math Program. 10, 147-175 (1976) · Zbl 0349.90100 · doi:10.1007/BF01580665
[24] McLay, L.A., Mayorga, M.E.: Evaluating emergency medical service performance measures. Health Care Manag. Sci. 13, 124-136 (2010) · doi:10.1007/s10729-009-9115-x
[25] Miettinen, K.M.: Nonlinear Multiobj. Optimiz. Kluwer, Boston (1998) · doi:10.1007/978-1-4615-5563-6
[26] Mitropoulos, P., Mitropoulos, I., Giannikos, I.: Combining DEA with locationan alysis for the effective consolidation of services in the health sector. Comp. Oper. Res. 40(9), 2241-2250 (2013) · Zbl 1348.90666 · doi:10.1016/j.cor.2012.01.008
[27] Mussard, S., Alperin, M. N. P., Seyte, F., Terraza, M.: Extensions of Dagums Gini decomposition (No. 05-07). Working Paper 05-07, Dpartement d’conomique de la Facult d’administration l’Universit de Sherbrooke (2005) · Zbl 1176.90353
[28] Narasimhan, R., Talluri, S., Sarkis, J., Ross, A.: Efficient service location design in government services: a decision support system framework. J. Oper. Manag. 23, 163-178 (2005) · doi:10.1016/j.jom.2004.07.004
[29] ReVelle, C., Hogan, K.: The maximum availability location problem. Trans. Sci. 23, 192-200 (1989) · Zbl 0681.90036 · doi:10.1287/trsc.23.3.192
[30] Sahin, G., Sural, H., Meral, S.: Locational analysis for regionalization of Turkish Red Crescent blood services. Comp. Oper. Res. 34, 692-704 (2007) · Zbl 1120.90351 · doi:10.1016/j.cor.2005.03.020
[31] Scheel, H.: Undesirable outputs in efficiency evaluation. Euro. J. Oper. Res. 132, 400-410 (2001) · Zbl 0985.90053 · doi:10.1016/S0377-2217(00)00160-0
[32] Schmid, V.: Solving the dynamic ambulance relocation and dispatching problem using approximate dynamic programming. Euro. J. Oper. Res. 219(3), 611-621 (2012) · Zbl 1253.90155 · doi:10.1016/j.ejor.2011.10.043
[33] Smith, H.K., Harper, P.R., Potts, C.N.: Bicriteria efficiency/equity hierarchical location models for public service application. J. Oper. Res. Soc. 64(4), 500-512 (2013) · doi:10.1057/jors.2012.68
[34] Toregas, C.R., Swain, R., ReVelle, C.S., Bergman, L.: The location of emergency service facilities. Oper. Res. 19, 1363-1373 (1971) · Zbl 0224.90048 · doi:10.1287/opre.19.6.1363
[35] Thomas, P., Chan, Y., Lehmkuhl, L., Nixon, W.: Obnoxious-facility location and data-envelopment analysis: A combined distance-based formulation. Euro. J. Oper. Res. 141(3), 495-514 (2002) · Zbl 1081.90579 · doi:10.1016/S0377-2217(01)00266-1
[36] Toro-Diaz, H., Mayorga, M. E., McLay, L. A., Rajagopalan, H. K., Saydam, C.: Reducing disparities in large-scale emergency medical service systems. Journal of the Operational Research Society. 1-13 (2014) · Zbl 0224.90048
[37] CPLEX. ILOG, C.P.L.E.X.: 6.5: Users manual. CPLEX Optimization Inc, Incline Village, NV (1999) · Zbl 0985.90053
[38] Bisschop, J., Roelofs, M.: AIMMS. 3.7 Users guide. Paragon Decision Technology B.V., The Netherlands (2006)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.