Skip to main content
Log in

Balancing efficiency and equity in location-allocation models with an application to strategic EMS design

  • Original Paper
  • Published:
Optimization Letters Aims and scope Submit manuscript

Abstract

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.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3

Similar content being viewed by others

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)

    Article  Google Scholar 

  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)

    Article  MATH  Google Scholar 

  3. Batta, R., Lejeune, M., Prasad, S.: Public facility location using dispersion, population, and equity criteria. Euro. J. Oper. Res. 234, 819–829 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

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

    Article  Google Scholar 

  9. Daskin, M.S.: A maximal expected covering location model: formulation, properties, and heuristic solution. Trans. Sci. 17, 48–69 (1983)

    Article  Google Scholar 

  10. Drezner, T., Drezner, Z., Guyse, J.: Equitable service by a facility: Minimizing the Gini coefficient. Comp. Oper. Res. 36, 3240–3246 (2009)

    Article  MATH  Google Scholar 

  11. Erkut, E., Ingolfsson, A., Erdogan, G.: Ambulance location for maximum survival. Naval Res. Log. 55(1), 42–58 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  12. Erdogan, G., Erkut, E., Ingolfsson, A., Laporte, G.: Scheduling ambulance crews for maximum coverage. J. Oper. Res. Soc. 61(4), 543–550 (2009)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  14. Fare, R., Grosskopf, S.: Modeling undesirable factors in efficiency evaluation: Comment. Euro. J. Oper. Res. 157(1), 242–245 (2004)

    Article  MATH  Google Scholar 

  15. Goldberg, J.: Operations Research Models for the Deployment of Emergency Services Vehicles. EMS Manag. J. 1, 20–39 (2004)

    Google Scholar 

  16. Klimberg, R.K., Ratick, S.J.: Modeling data envelopment analysis (DEA) efficient location/allocation decisions. Comp. Oper. Res. 35, 457–474 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  17. Mandell, M.: Modeling effectiveness-equity tradeoffs in public service delivery systems. Manag.t Sci. 37(4), 467–482 (1991)

    Article  Google Scholar 

  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)

    Article  MATH  Google Scholar 

  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)

    Article  MATH  Google Scholar 

  20. Mavrotas, G.: Effective implementation of the e-constraint method in Multi-Objective Mathematical Programming problems. Appl. Math. Comp. 213, 455–465 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  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)

    Article  Google Scholar 

  22. McAllister, D.M.: Equity and efficiency in public facility location. Geograph. Anal. 8(1), 47–63 (1976)

    Article  Google Scholar 

  23. McCormick, G.P.: Computability of global solutions to factorable nonconvex programs: Part IConvex underestimating problems. Math Program. 10, 147–175 (1976)

    Article  MathSciNet  MATH  Google Scholar 

  24. McLay, L.A., Mayorga, M.E.: Evaluating emergency medical service performance measures. Health Care Manag. Sci. 13, 124–136 (2010)

    Article  Google Scholar 

  25. Miettinen, K.M.: Nonlinear Multiobj. Optimiz. Kluwer, Boston (1998)

    Book  Google Scholar 

  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)

    Article  MathSciNet  Google Scholar 

  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)

  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)

    Article  Google Scholar 

  29. ReVelle, C., Hogan, K.: The maximum availability location problem. Trans. Sci. 23, 192–200 (1989)

    Article  MathSciNet  MATH  Google Scholar 

  30. Sahin, G., Sural, H., Meral, S.: Locational analysis for regionalization of Turkish Red Crescent blood services. Comp. Oper. Res. 34, 692–704 (2007)

    Article  MATH  Google Scholar 

  31. Scheel, H.: Undesirable outputs in efficiency evaluation. Euro. J. Oper. Res. 132, 400–410 (2001)

    Article  MATH  Google Scholar 

  32. Schmid, V.: Solving the dynamic ambulance relocation and dispatching problem using approximate dynamic programming. Euro. J. Oper. Res. 219(3), 611–621 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  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)

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  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)

    Article  MathSciNet  MATH  Google Scholar 

  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)

  37. CPLEX. ILOG, C.P.L.E.X.: 6.5: Users manual. CPLEX Optimization Inc, Incline Village, NV (1999)

  38. Bisschop, J., Roelofs, M.: AIMMS. 3.7 Users guide. Paragon Decision Technology B.V., The Netherlands (2006)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to M. E. Bruni.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Khodaparasti, S., Maleki, H.R., Bruni, M.E. et al. Balancing efficiency and equity in location-allocation models with an application to strategic EMS design. Optim Lett 10, 1053–1070 (2016). https://doi.org/10.1007/s11590-015-0929-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11590-015-0929-9

Keywords

Navigation