The call for equity: simulation optimization models to minimize the range of waiting times

Providing equal access to public service resources is a fundamental goal of democratic societies. Growing research interest in public services (e.g., health care, humanitarian relief, elections) has increased the importance of considering objective functions related to equity. This article studies discrete resource allocation problems where the decision maker is concerned with maintaining equity between some defined subgroups of a customer population and where non-closed-form functions of equity are allowed. Simulation optimization techniques are used to develop rigorous algorithms to allocate resources equitably among these subgroups. The presented solutions are associated with probabilistic bounds on solution quality. A full-factorial experimental design demonstrates that the proposed algorithm outperforms competing heuristics and is robust over various inequity metrics. Additionally, the algorithm is applied to a case study of allocating voting machines to election precincts in Franklin County, Ohio. [Supplementary material is available for this article. Go to the publisher’s online edition of IIE Transactions for the Appendices to the article.]

[1]  W. David Kelton,et al.  Improving Voting Systems through Service‐Operations Management , 2014 .

[2]  K. Smilowitz,et al.  Models for Relief Routing: Equity, Efficiency and Efficacy , 2011 .

[3]  Dimitris Bertsimas,et al.  The Price of Fairness , 2011, Oper. Res..

[4]  Donald M. McAllister.  Equity and Efficiency in Public Facility Location , 2010 .

[5]  Jie Xu,et al.  Industrial strength COMPASS: A comprehensive algorithm and software for optimization via simulation , 2010, TOMC.

[6]  Dimitris Bertsimas,et al.  A proposal for network air traffic flow management incorporating fairness and airline collaboration , 2010 .

[7]  Barry L. Nelson,et al.  A brief introduction to optimization via simulation , 2009, Proceedings of the 2009 Winter Simulation Conference (WSC).

[8]  George Kozanidis,et al.  Solving the linear multiple choice knapsack problem with two objectives: profit and equity , 2009, Comput. Optim. Appl..

[9]  Wlodzimierz Ogryczak,et al.  Inequality measures and equitable locations , 2009, Ann. Oper. Res..

[10]  Linda V. Green,et al.  INSIGHTS ON SERVICE SYSTEM DESIGN FROM A NORMAL APPROXIMATION TO ERLANG'S DELAY FORMULA , 2009 .

[11]  Ann Melissa Campbell,et al.  Routing for Relief Efforts , 2008, Transp. Sci..

[12]  Benita M. Beamon,et al.  Performance measurement in humanitarian relief chains , 2008 .

[13]  Barry L. Nelson,et al.  A framework for locally convergent random-search algorithms for discrete optimization via simulation , 2007, TOMC.

[14]  Kevin Ross,et al.  Delay Optimization for Airspace Capacity Management with Runtime and Equity Considerations , 2007 .

[15]  Marc E. Posner,et al.  Allocation of jobs and identical resources with two pooling centers , 2007, Queueing Syst. Theory Appl..

[16]  W. Ogryczak.  Multicriteria models for fair resource allocation , 2007 .

[17]  Theodore T. Allen,et al.  Mitigating Voter Waiting Times , 2006 .

[18]  Hui-Chih Hung.  Allocation of jobs and resources to work centers , 2006 .

[19]  Barry L. Nelson,et al.  Discrete Optimization via Simulation Using COMPASS , 2006, Oper. Res..

[20]  Mahmoud H. Alrefaei,et al.  Discrete stochastic optimization using variants of the stochastic ruler method , 2005 .

[21]  Adam Wierzbicki,et al.  Equitable aggregations and multiple criteria analysis , 2004, Eur. J. Oper. Res..

[22]  Rate performance objectives of multihop wireless networks , 2004, IEEE Transactions on Mobile Computing.

[23]  Haiyun Luo,et al.  A Packet Scheduling Approach to QoS Support in Multihop Wireless Networks , 2004, Mob. Networks Appl..

[24]  Michal Pioro,et al.  Telecommunications network design and max-min optimization problem , 2004 .

[25]  Dr. Zbigniew Michalewicz,et al.  How to Solve It: Modern Heuristics , 2004 .

[26]  F. Bourguignon.  On the Measurement of Inequality , 2003 .

[27]  Barry L. Nelson,et al.  A combined procedure for optimization via simulation , 2002, Proceedings of the Winter Simulation Conference.

[28]  M Butler,et al.  Fairness versus efficiency in charging for the use of common facilities , 2002, J. Oper. Res. Soc..

[29]  Bart Nauwelaers,et al.  Efficient procedure for capacitance matrix calculation of multilayer VLSI interconnects using quasi-static analysis and Fourier series approach , 2002 .

[30]  Michael C. Fu,et al.  Feature Article: Optimization for simulation: Theory vs. Practice , 2002, INFORMS J. Comput..

[31]  W. Ogryczak,et al.  On equitable approaches to resource allocation problems: the conditional minimax solutions , 2002 .

[32]  R. H. Smith.  Optimization for Simulation : Theory vs . Practice , 2002 .

[33]  Julie L. Swann,et al.  Simple Procedures for Selecting the Best Simulated System When the Number of Alternatives is Large , 2001, Oper. Res..

[34]  Stephen E. Chick,et al.  New Two-Stage and Sequential Procedures for Selecting the Best Simulated System , 2001, Oper. Res..

[35]  Barry L. Nelson,et al.  Comparisons with a Standard in Simulation Experiments , 2001, Manag. Sci..

[36]  Leyuan Shi,et al.  Nested Partitions Method for Stochastic Optimization , 2000 .

[37]  Chun-Hung Chen,et al.  Simulation Budget Allocation for Further Enhancing the Efficiency of Ordinal Optimization , 2000, Discret. Event Dyn. Syst..

[38]  Yu-Chi Ho,et al.  Stochastic Comparison Algorithm for Discrete Optimization with Estimation , 1999, SIAM J. Optim..

[39]  S. Andradóttir,et al.  A Simulated Annealing Algorithm with Constant Temperature for Discrete Stochastic Optimization , 1999 .

[40]  Hanan Luss,et al.  On Equitable Resource Allocation Problems: A Lexicographic Minimax Approach , 1999, Oper. Res..

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

[42]  H. Peyton Young,et al.  Equity - in theory and practice , 1994 .

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

[44]  Yu-Chi Ho,et al.  Ordinal optimization of DEDS , 1992, Discret. Event Dyn. Syst..

[45]  D. Yan,et al.  Stochastic discrete optimization , 1992 .

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

[47]  Rajan Batta,et al.  Equitable Sequencing of a Given Set of Hazardous Materials Shipments , 1991, Transp. Sci..

[48]  M. Mandell.  Modelling effectiveness-equity trade-offs in public service delivery systems , 1991 .

[49]  Mark H. Karwan,et al.  Modeling Equity of Risk in the Transportation of Hazardous Materials , 1990, Oper. Res..

[50]  The just economy , 1990 .

[51]  Foundations Of Economic Justice , 1989 .

[52]  Michel Balinski,et al.  Apportioning the United States House of Representatives , 1983 .

[53]  A. F. Seila,et al.  A Batching Approach to Quantile Estimation in Regenerative Simulations , 1982 .

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

[55]  R. Keeney.  Utility Functions for Equity and Public Risk , 1980 .

[56]  Philip B. Coulter,et al.  MEASURING THE INEQUITY OF URBAN PUBLIC SERVICES METHODOLOGICAL DISCUSSION WITH APPLICATIONS , 1980 .

[57]  E. Savas.  On Equity in Providing Public Services , 1978 .

[58]  M. E. Dyer,et al.  Note---On the Validity of Marginal Analysis for Allocating Servers in M/M/c Queues , 1977 .

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

[60]  J. Rawls,et al.  A Theory of Justice , 1971, Princeton Readings in Political Thought.

[61]  John E. Seley,et al.  A Decision Model for Locating Controversial Facilities , 1971 .

[62]  Alan J. Rolfe.  A Note on Marginal Allocation in Multiple-Server Service Systems , 1971 .

[63]  Richard J. O'Brien,et al.  Model for planning the location and size of urban schools , 1969 .

[64]  Bennett Fox,et al.  Discrete Optimization Via Marginal Analysis , 1966 .

[65]  J. S. Adams,et al.  Inequity In Social Exchange , 1965 .