ROBUST DATA ENVELOPMENT ANALYSIS BASED MCDM WITH THE CONSIDERATION OF UNCERTAIN DATA

The application of data envelopment analysis (DEA) as a multiple criteria decision making (MCDM) technique has been gaining more and more attention in recent research. In the practice of applying DEA approach, the appearance of uncertainties on input and output data of decision making unit (DMU) might make the nominal solution infeasible and lead to the efficiency scores meaningless from practical view. In this paper, we analyze the impact of data uncertainty on the evaluation results of DEA, and propose several robust DEA models based on the adaptation of recently developed robust optimization approaches, which would be immune against input and output data uncertainties. The robust DEA models we developed are based on input-oriented and output-oriented CCR model, respectively, when the uncertainties appear in output data and input data separately. Furthermore, our robust DEA models could deal with random symmetric uncertainty and unknown-but-bounded uncertainty, in both of which the distributions of the random data entries are permitted to be unknown. We implement the robust DEA models in a numerical example and the efficiency scores and rankings of these models are compared. The results indicate that the robust DEA approach could be a more reliable method for efficiency evaluation and ranking in MCDM problems.

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

[2]  Theodor J. Stewart,et al.  Relationships between Data Envelopment Analysis and Multicriteria Decision Analysis , 1996 .

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

[4]  William W. Cooper,et al.  Sensitivity and Stability Analysis in DEA: Some Recent Developments , 2001 .

[5]  Joe Zhu,et al.  Super-efficiency and DEA sensitivity analysis , 2001, Eur. J. Oper. Res..

[6]  L. Seiford,et al.  Data Envelopment Analysis in the Presence of Both Quantitative and Qualitative Factors , 1996 .

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

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

[9]  Lawrence M. Seiford,et al.  On the Use of Ordinal Data in Data Envelopment Analysis , 1993 .

[10]  Chiang Kao,et al.  Interval efficiency measures in data envelopment analysis with imprecise data , 2006, Eur. J. Oper. Res..

[11]  Gang Yu,et al.  An Illustrative Application of Idea (Imprecise Data Envelopment Analysis) to a Korean Mobile Telecommunication Company , 2001, Oper. Res..

[12]  Joe Zhu,et al.  Imprecise data envelopment analysis (IDEA): A review and improvement with an application , 2003, Eur. J. Oper. Res..

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

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

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

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

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

[18]  Joe Zhu Erratum to "Super-efficiency and DEA sensitivity analysis" [European Journal of Operational Research 129 (2) (2001) 443-455] , 2007, Eur. J. Oper. Res..

[19]  Joseph Sarkis,et al.  A comparative analysis of DEA as a discrete alternative multiple criteria decision tool , 2000, Eur. J. Oper. Res..

[20]  William W. CooperKyung IDEA and AR-IDEA: Models for Dealing with Imprecise Data in DEA , 1999 .

[21]  Melvyn Sim,et al.  Robust discrete optimization and network flows , 2003, Math. Program..

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

[23]  A. Charnes,et al.  Sensitivity and stability of efficiency classifications in Data Envelopment Analysis , 1996 .

[24]  Abraham Charnes,et al.  Sensitivity analysis of the additive model in data envelopment analysis , 1990 .

[25]  William W. Cooper,et al.  Handbook on data envelopment analysis , 2011 .

[26]  Melvyn Sim,et al.  Tractable Approximations to Robust Conic Optimization Problems , 2006, Math. Program..