A new robust DEA model and super-efficiency measure

Abstract Applications of traditional data envelopments analysis (DEA) models require knowledge of crisp input and output data. However, the real-world problems often deal with imprecise or ambiguous data. In this paper, the problem of considering uncertainty in the equality constraints is analyzed and by using the equivalent form of CCR model, a suitable robust DEA model is derived in order to analyze the efficiency of decision-making units (DMUs) under the assumption of uncertainty in both input and output spaces. The new model based on the robust optimization approach is suggested. Using the proposed model, it is possible to evaluate the efficiency of the DMUs in the presence of uncertainty in a fewer steps compared to other models. In addition, using the new proposed robust DEA model and envelopment form of CCR model, two linear robust super-efficiency models for complete ranking of DMUs are proposed. Two different case studies of different contexts are taken as numerical examples in order to compare the proposed model with other approaches. The examples also illustrate various possible applications of new models.

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

[2]  A. U.S.,et al.  Measuring the efficiency of decision making units , 2003 .

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

[4]  Seyed Jafar Sadjadi,et al.  A bootstrapped robust data envelopment analysis model for efficiency estimating of telecommunication companies in Iran , 2010 .

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

[6]  A. Charnes,et al.  Some Models for Estimating Technical and Scale Inefficiencies in Data Envelopment Analysis , 1984 .

[7]  S. J. Sadjadi,et al.  A robust super-efficiency data envelopment analysis model for ranking of provincial gas companies in Iran , 2011, Expert Syst. Appl..

[8]  Maziar Salahi,et al.  An optimistic robust optimization approach to common set of weights in DEA , 2016 .

[9]  A. Charnes,et al.  An algorithm for solving general fractional interval programming problems , 1976 .

[10]  Josef Jablonsky,et al.  Multicriteria approaches for ranking of efficient units in DEA models , 2012, Central Eur. J. Oper. Res..

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

[12]  Mehdi Toloo An epsilon-free approach for finding the most efficient unit in DEA , 2014 .

[13]  Ahmad Makui,et al.  An interactive robust data envelopment analysis model for determining alternative targets in Iranian electricity distribution companies , 2011, Expert Syst. Appl..

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

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

[16]  Ke Wang,et al.  ROBUST DATA ENVELOPMENT ANALYSIS BASED MCDM WITH THE CONSIDERATION OF UNCERTAIN DATA , 2010 .

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

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

[19]  Robert M. Thrall,et al.  Chapter 5 Duality, classification and slacks in DEA , 1996, Ann. Oper. Res..

[20]  Ahmad Makui,et al.  A compromise solution approach for finding common weights in DEA: an improvement to Kao and Hung's approach , 2010, J. Oper. Res. Soc..

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

[22]  Lawrence M. Seiford,et al.  Stability regions for maintaining efficiency in data envelopment analysis , 1998, Eur. J. Oper. Res..

[23]  Jean-Philippe Vial,et al.  Robust Optimization , 2021, ICORES.

[24]  Zilla Sinuany-Stern,et al.  An AHP/DEA methodology for ranking decision making units , 2000 .

[25]  William W. Cooper,et al.  SHORT COMMUNICATION: MEASURING EFFICIENCY OF DECISION MAKING UNITS , 1979 .

[26]  P. Andersen,et al.  A procedure for ranking efficient units in data envelopment analysis , 1993 .

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

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