Robust efficiency measurement with common set of weights under varying degrees of conservatism and data uncertainty

The conventional paradigm in data envelopment analysis (DEA) is to develop an efficiency measurement model that assumes the input and output data are precise and equal to some nominal values. However, this paradigm does not take into consideration the inherent uncertainties in real-life performance measurement problems. As a result of these uncertainties, the input and output data may take non-nominal values and violate the basic assumptions in DEA. This phenomenon has motivated us to design a DEA model that is 'robust' and immune to uncertain data. We present a robust DEA model with a common set of weights (CSWs) under varying degrees of conservatism and data uncertainty. We use goal programming (GP) and compute the relative efficiencies of the decision making units (DMUs) by producing CSWs in one run. The proposed model uses a confidence criterion to produce a ranking of the DMUs and determine a set of efficient DMUs. We present a numerical example and a case study to exhibit the efficacy of the procedures and to demonstrate the applicability of the proposed method to a performance measurement problem in the banking industry. [Received 13 December 2014; Revised 13 August 2015; Accepted 19 January 2016]

[1]  Y A Ozcan,et al.  Efficiency Analysis of Federally Funded Hospitals: Comparison of DoD and VA Hospitals Using Data Envelopment Analysis , 1995, Health services management research.

[2]  Yaakov Roll,et al.  A Dea Model For Measuring The Relative Eeficiency Of Highway Maintenance Patrols , 1990 .

[3]  B. Golany,et al.  Controlling Factor Weights in Data Envelopment Analysis , 1991 .

[4]  W. Cook,et al.  A multiple criteria decision model with ordinal preference data , 1991 .

[5]  J. Paradi,et al.  Best practice analysis of bank branches: An application of DEA in a large Canadian bank , 1997 .

[6]  H. Omrani,et al.  Common weights data envelopment analysis with uncertain data: A robust optimization approach , 2013, Comput. Ind. Eng..

[7]  Seyed Farid Ghaderi,et al.  Measuring efficiency and productivity change in power electric generation management companies by us , 2011 .

[8]  Arkadi Nemirovski,et al.  Robust Convex Optimization , 1998, Math. Oper. Res..

[9]  Abraham Charnes,et al.  A developmental study of data envelopment analysis in measuring the efficiency of maintenance units in the U.S. air forces , 1984, Ann. Oper. Res..

[10]  Jian-Bo Yang,et al.  Interval efficiency assessment using data envelopment analysis , 2005, Fuzzy Sets Syst..

[11]  F. Hosseinzadeh Lotfi,et al.  A note on some of DEA models and finding efficiency and complete ranking using common set of weights , 2005, Appl. Math. Comput..

[12]  F. Hosseinzadeh Lotfi,et al.  Sensitivity and stability analysis in DEA with interval data , 2004, Appl. Math. Comput..

[13]  G. Jahanshahloo.  Data Envelopment Analysis with Imprecise Data , 2011 .

[14]  Seyed Jafar Sadjadi,et al.  Data envelopment analysis with uncertain data: An application for Iranian electricity distribution companies , 2008 .

[15]  Adel Hatami-Marbini,et al.  A robust optimization approach for imprecise data envelopment analysis , 2010, Comput. Ind. Eng..

[16]  Necmi K. Avkiran,et al.  An illustration of dynamic network DEA in commercial banking including robustness tests , 2015 .

[17]  Allen L. Soyster,et al.  Technical Note - Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming , 1973, Oper. Res..

[18]  Toshiyuki Sueyoshi,et al.  Slack-adjusted DEA for time series analysis: Performance measurement of Japanese electric power generation industry in 1984-1993 , 2001, Eur. J. Oper. Res..

[19]  L. Seiford,et al.  Profitability and Marketability of the Top 55 U.S. Commercial Banks , 1999 .

[20]  Mehdi Toloo,et al.  Finding the most efficient DMUs in DEA: An improved integrated model , 2007, Comput. Ind. Eng..

[21]  Arkadi Nemirovski,et al.  Robust solutions of uncertain linear programs , 1999, Oper. Res. Lett..

[22]  Lawrence M. Seiford,et al.  A bibliography for Data Envelopment Analysis (1978-1996) , 1997, Ann. Oper. Res..

[23]  F. Hosseinzadeh Lotfi,et al.  A generalized model for data envelopment analysis with interval data , 2009 .

[24]  K. S. Park,et al.  Efficiency bounds and efficiency classifications in DEA with imprecise data , 2007, J. Oper. Res. Soc..

[25]  Fuh-Hwa Franklin Liu,et al.  Ranking of units on the DEA frontier with common weights , 2008, Comput. Oper. Res..

[26]  Laurent El Ghaoui,et al.  Robust Solutions to Uncertain Semidefinite Programs , 1998, SIAM J. Optim..

[27]  Ashkan Hafezalkotob,et al.  Robust DEA under discrete uncertain data: a case study of Iranian electricity distribution companies , 2015 .

[28]  Amir Abbas Najafi,et al.  Robust goal programming for multi-objective portfolio selection problem , 2013 .

[29]  C. Hwang.  Multiple Objective Decision Making - Methods and Applications: A State-of-the-Art Survey , 1979 .

[30]  Paolo Mancuso,et al.  Uncover the predictive structure of healthcare efficiency applying a bootstrapped data envelopment analysis , 2012, Expert Syst. Appl..

[31]  Laurent El Ghaoui,et al.  Robust Solutions to Least-Squares Problems with Uncertain Data , 1997, SIAM J. Matrix Anal. Appl..

[32]  Cláudia S. Sarrico,et al.  Data envelopment analysis and university selection , 1997 .

[33]  Lawrence M. Seiford,et al.  Data envelopment analysis (DEA) - Thirty years on , 2009, Eur. J. Oper. Res..

[34]  W W Cooper,et al.  PROGRAMMING WITH LLINEAR FRACTIONAL , 1962 .

[35]  Jasbir S. Arora,et al.  Survey of multi-objective optimization methods for engineering , 2004 .

[36]  Arkadi Nemirovski,et al.  Robust solutions of Linear Programming problems contaminated with uncertain data , 2000, Math. Program..

[37]  Mostafa Mardani,et al.  Measuring technical efficiency of potato production in Iran using robust data envelopment analysis , 2015 .

[38]  C. F. Chien,et al.  Using DEA to Measure the Relative Efficiency of the Service Center and Improve Operation Efficiency through Reorganization , 2002, IEEE Power Engineering Review.

[39]  Abraham Charnes,et al.  Measuring the efficiency of decision making units , 1978 .

[40]  M. Farrell.  The Measurement of Productive Efficiency , 1957 .

[41]  F. Hosseinzadeh Lotfi,et al.  A method for finding common set of weights by multiple objective programming in data envelopment analysis. , 2000 .

[42]  Alireza Davoodi,et al.  Common set of weights in data envelopment analysis: a linear programming problem , 2012, Central Eur. J. Oper. Res..

[43]  C. F. Chien,et al.  A DEA Study to Evaluate the Relative Efficiency and Investigate the District Reorganization of the Taiwan Power Company , 2001, IEEE Power Engineering Review.

[44]  Chung-Cheng Lu.  Robust data envelopment analysis approaches for evaluating algorithmic performance , 2015, Comput. Ind. Eng..

[45]  Yacov Y. Haimes,et al.  Multiobjective Decision Making: Theory and Methodology , 1983 .

[46]  Chen-Fu Chien,et al.  Using DEA to Evaluate R&D Performance of the Computers and Peripherals Firms in Taiwan , 2004 .

[47]  Madjid Tavana,et al.  A three-stage Data Envelopment Analysis model with application to banking industry , 2014 .

[48]  Melvyn Sim,et al.  The Price of Robustness , 2004, Oper. Res..

[49]  W. Cook,et al.  A data envelopment model for aggregating preference rankings , 1990 .

[50]  Stanko Dimitrov,et al.  The U.S. Navy explores detailing cost reduction via Data Envelopment Analysis , 2013, Eur. J. Oper. Res..

[51]  Russell G. Thompson,et al.  The role of multiplier bounds in efficiency analysis with application to Kansas farming , 1990 .

[52]  Robert J. Vanderbei,et al.  Robust Optimization of Large-Scale Systems , 1995, Oper. Res..

[53]  C. Kao,et al.  Data envelopment analysis with common weights: the compromise solution approach , 2005, J. Oper. Res. Soc..