The minimum p-envy location problem with requirement on minimum survival rate

In location problems for the public sector such as emergency medical service (EMS) systems, the issue of equity is an important factor for facility design. Several measures have been proposed to minimize inequity of a system. This paper considers an extension to the minimum p-envy location model by evaluating the objective of the model based on a survival function instead of on a distance function since survival probability is directly related to patient outcomes with a constraint on minimum survival rate. The model was tested on a real world data set from the EMS system at Hanover County, VA, and also compared to other location models. The results indicate that, not only does the enhanced p-envy model reduce inequity but we also find that more lives can be saved by using the survival function objective. A sensitivity analysis on different quality of service measures (survival probability and traveled distance) and different choices of priority assigned to serving facility is discussed.

[1]  Erhan Erkut,et al.  A multiobjective model for locating undesirable facilities , 1993, Ann. Oper. Res..

[2]  Oded Berman,et al.  Mean-Variance Location Problems , 1990, Transp. Sci..

[3]  Jay Fitch Myths, measurement & management , 2005 .

[4]  Mark S. Daskin,et al.  A Maximum Expected Covering Location Model: Formulation, Properties and Heuristic Solution , 1983 .

[5]  Gq Huang,et al.  Computers & Industrial Engineering , 2015 .

[6]  Sally C. Brailsford,et al.  Organizing a social event - A difficult problem of combinatorial optimization , 1996, Comput. Oper. Res..

[7]  Jay Fitch Response times: myths, measurement & management. , 2005, JEMS : a journal of emergency medical services.

[8]  Oded Berman,et al.  Equity Maximizing Facility Location Schemes , 1990, Transp. Sci..

[9]  H. Pirkul,et al.  The Maximal Covering Location Problem with Capacities on Total Workload , 1991 .

[10]  Rex K. Kincaid,et al.  Locating a Point of Minimum Variance on Triangular Graphs , 1989, Transp. Sci..

[11]  Laura A McLay,et al.  Evaluating emergency medical service performance measures , 2010, Health care management science.

[12]  Juan A. Mesa,et al.  The maximum absolute deviation measure in location problems on networks , 2001, Eur. J. Oper. Res..

[13]  H. A. Eiselt,et al.  Gradual location set covering with service quality , 2009 .

[14]  Oded Maimon An Algorithm for the Lorenz Measure in Locational Decisions on Trees , 1988, J. Algorithms.

[15]  Richard L. Church,et al.  The maximal covering location problem , 1974 .

[16]  Rajan Batta,et al.  The Maximal Expected Covering Location Problem: Revisited , 1989, Transp. Sci..

[17]  Juan A. Mesa,et al.  The Sum Of Absolute Differences On A Network: Algorithm And Comparison With Other Equality Measures , 2003 .

[18]  Mark S. Daskin,et al.  Network and Discrete Location: Models, Algorithms and Applications , 1995 .

[19]  Kenneth L. Roberts,et al.  Generalized coverage models and public facility location , 1983 .

[20]  RICHARD C. LARSON,et al.  A hypercube queuing model for facility location and redistricting in urban emergency services , 1974, Comput. Oper. Res..

[21]  Erhan Erkut,et al.  INEQUALITY MEASURES FOR LOCATION PROBLEMS. , 1993 .

[22]  Zvi Drezner,et al.  Equitable service by a facility: Minimizing the Gini coefficient , 2009, Comput. Oper. Res..

[23]  O. Maimon The variance equity measure in locational decision theory , 1986 .

[24]  E. D. Brill,et al.  Equity measures for exploring water quality management alternatives , 1976 .

[25]  Erhan Erkut,et al.  Ambulance location for maximum survival , 2008 .

[26]  Richard C. Larson,et al.  Approximating the Performance of Urban Emergency Service Systems , 1975, Oper. Res..

[27]  Zvi Drezner,et al.  The gradual covering decay location problem on a network , 2003, Eur. J. Oper. Res..

[28]  Michael T. Marsh,et al.  Equity measurement in facility location analysis: A review and framework , 1994 .

[29]  Jonathan D. Mayer Response Time and Its Significance in Medical Emergencies , 1980 .

[30]  D J Roe,et al.  Estimating effectiveness of cardiac arrest interventions: a logistic regression survival model. , 1997, Circulation.

[31]  Justo Puerto,et al.  A comparison of formulations and solution methods for the minimum-envy location problem , 2008, Comput. Oper. Res..

[32]  Maria E. Mayorga,et al.  The minimum p-envy location problem: a new model for equitable distribution of emergency resources , 2011 .

[33]  Ralph L. Keeney,et al.  Equity and Public Risk , 1980, Oper. Res..

[34]  G. Mulligan Equality measures and facility location , 1991 .