A robust optimization approach for imprecise data envelopment analysis

Crisp input and output data are fundamentally indispensable in traditional data envelopment analysis (DEA). However, the input and output data in real-world problems are often imprecise or ambiguous. Some researchers have proposed interval DEA (IDEA) and fuzzy DEA (FDEA) to deal with imprecise and ambiguous data in DEA. Nevertheless, many real-life problems use linguistic data that cannot be used as interval data and a large number of input variables in fuzzy logic could result in a significant number of rules that are needed to specify a dynamic model. In this paper, we propose an adaptation of the standard DEA under conditions of uncertainty. The proposed approach is based on a robust optimization model in which the input and output parameters are constrained to be within an uncertainty set with additional constraints based on the worst case solution with respect to the uncertainty set. Our robust DEA (RDEA) model seeks to maximize efficiency (similar to standard DEA) but under the assumption of a worst case efficiency defied by the uncertainty set and it's supporting constraint. A Monte-Carlo simulation is used to compute the conformity of the rankings in the RDEA model. The contribution of this paper is fourfold: (1) we consider ambiguous, uncertain and imprecise input and output data in DEA; (2) we address the gap in the imprecise DEA literature for problems not suitable or difficult to model with interval or fuzzy representations; (3) we propose a robust optimization model in which the input and output parameters are constrained to be within an uncertainty set with additional constraints based on the worst case solution with respect to the uncertainty set; and (4) we use Monte-Carlo simulation to specify a range of Gamma in which the rankings of the DMUs occur with high probability.

[1]  Teresa León,et al.  A fuzzy mathematical programming approach to the assessment of efficiency with DEA models , 2003, Fuzzy Sets Syst..

[2]  Shu-Cherng Fang,et al.  Fuzzy data envelopment analysis (DEA): a possibility approach , 2003, Fuzzy Sets Syst..

[3]  Chiang Kao,et al.  Fuzzy efficiency measures in data envelopment analysis , 2000, Fuzzy Sets Syst..

[4]  L. Seiford,et al.  Computational Accuracy and Infinitesimals In Data Envelopment Analysis , 1993 .

[5]  W. Cooper,et al.  Data Envelopment Analysis: A Comprehensive Text with Models, Applications, References and DEA-Solver Software , 1999 .

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

[7]  M. R. Alirezaee,et al.  Recognizing the efficiency, weak efficiency and inefficiency of DMUs with an epsilon independent linear program , 2006, Appl. Math. Comput..

[8]  Gholam R. Amin,et al.  An Assurance Interval for the Non-Archimedean Epsilon in DEA Models , 2000, Oper. Res..

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

[10]  J. Sengupta.  A fuzzy systems approach in data envelopment analysis , 1992 .

[11]  Shiang-Tai Liu,et al.  Fuzzy efficiency measures in fuzzy DEA/AR with application to university libraries , 2009, Expert Syst. Appl..

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

[13]  Gholam Reza Jahanshahloo,et al.  Determining assurance interval for non-Archimedean element in the improving outputs model in DEA , 2004, Appl. Math. Comput..

[14]  Adel Hatami-Marbini,et al.  Stability of RTS of efficient DMUs in DEA with fuzzy U0 under fuzzy data , 2009 .

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

[16]  Shiang-Tai Liu,et al.  A fuzzy DEA/AR approach to the selection of flexible manufacturing systems , 2008, Comput. Ind. Eng..

[17]  Tofigh Allahviranloo,et al.  THE OVERALL ASSURANCE INTERVAL FOR THE NON-ARCHIMEDEAN EPSILON IN DEA MODELS , 2005 .

[18]  Mohammad Reza Alirezaee,et al.  The overall assurance interval for the non-Archimedean Epsilon in DEA models; a partition base algorithm , 2005, Appl. Math. Comput..

[19]  S. A. MirHassani,et al.  An efficient approach for computing non-Archimedean epsilon in DEA based on integrated models , 2005, Appl. Math. Comput..

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

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

[22]  Da Ruan,et al.  Intelligent decision and policy making support systems , 2008 .

[23]  Yasar A. Ozcan,et al.  Benchmarking Mechanical Ventilation Services in Teaching Hospitals , 2002, Journal of Medical Systems.

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

[25]  Toshiyuki Sueyoshi,et al.  A unified framework for the selection of a Flexible Manufacturing System , 1995 .

[26]  Peijun Guo,et al.  Fuzzy DEA: a perceptual evaluation method , 2001, Fuzzy Sets Syst..

[27]  篠原 正明,et al.  William W.Cooper,Lawrence M.Seiford,Kaoru Tone 著, DATA ENVELOPMENT ANALYSIS : A Comprehensive Text with Models, Applications, References and DEA-Solver Software, Kluwer Academic Publishers, 2000年, 318頁 , 2002 .

[28]  Ebrahim Nasrabadi,et al.  Measure of efficiency in DEA with fuzzy input-output levels: a methodology for assessing, ranking and imposing of weights restrictions , 2004, Appl. Math. Comput..

[29]  M. Soleimani-damaneh.  Fuzzy upper bounds and their applications , 2008 .

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

[31]  Hideo Tanaka,et al.  Decision Making Based on Fuzzy Data Envelopment Analysis , 2008 .

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

[33]  Majid Soleimani-Damaneh,et al.  Computational and theoretical pitfalls in some current performance measurement techniques; and a new approach , 2006, Appl. Math. Comput..

[34]  Mohsen Rostamy-Malkhalifeh,et al.  A comment on "A fuzzy DEA/AR approach to the selection of flexible manufacturing systems" , 2009, Comput. Ind. Eng..

[35]  Tomoe Entani,et al.  Dual models of interval DEA and its extension to interval data , 2002, Eur. J. Oper. Res..

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

[37]  Melvyn Sim,et al.  Robust linear optimization under general norms , 2004, Oper. Res. Lett..

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

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

[40]  Ying Luo,et al.  Fuzzy data envelopment analysis based upon fuzzy arithmetic with an application to performance assessment of manufacturing enterprises , 2009, Expert Syst. Appl..

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

[42]  Gholam Reza Jahanshahloo,et al.  Efficiency Analysis and Ranking of DMUs with Fuzzy Data , 2002, Fuzzy Optim. Decis. Mak..

[43]  Dimitris K. Despotis,et al.  Data envelopment analysis with imprecise data , 2002, Eur. J. Oper. Res..

[44]  Mehdi Toloo,et al.  A polynomial-time algorithm for finding epsilon in DEA models , 2004, Comput. Oper. Res..

[45]  B. Asady,et al.  RANKING FUZZY NUMBERS BY DISTANCE MINIMIZATION , 2007 .

[46]  Kaoru Tone,et al.  AN e-FREE DEA AND A NEW· MEASURE OF EFFICIENCY , 1993 .

[47]  Peijun Guo,et al.  Fuzzy data envelopment analysis and its application to location problems , 2009, Inf. Sci..

[48]  P. W. Wilson,et al.  Statistical Inference in Nonparametric Frontier Models: The State of the Art , 1999 .

[49]  M. Soleimani-damaneh.  Establishing the existence of a distance-based upper bound for a fuzzy DEA model using duality , 2009 .