RED: a new method for performance ranking of large decision making units

Data envelopment analysis (DEA) method has been widely used in many economic and industrial applications to measure efficiency and rank performances of decision making units (DMUs). Improving the accuracy and computation time in measuring the efficiency of DMUs have been two main challenges for the DEA. Specifically, with large DMUs, the DEA-based methods are argued to require large amount of memory space and CPU time to measure DMUs efficiencies, and suffer from inability to obtain complete performance ranking. To address these issues, in this paper, a new alternative method that is based on input oriented model (IOM) and efficiency ratio (ER), called ratio efficiency dominance (RED), is proposed. The proposed method seeks to minimize the inputs while maximizing the outputs to obtain efficiency or performance scores, which is independent of DEA method and the use of linear programming (LP). It is also to overcome the drawbacks of uncontrolled convergence, non-generalization and instability induced from integrating prediction techniques such as neural networks (NNs) with DEA. To evaluate the proposed method, experiments were performed on small, large and very large DMUs data sets to show the effectiveness of proposed method. The experimental results demonstrated that, in all cases, the proposed method is able to produce a complete and more accurate ranking compared to the conventional DEA methods or its hybrids.

[1]  Richard S. Barr,et al.  Parallel and hierarchical decomposition approaches for solving large-scale Data Envelopment Analysis models , 1997, Ann. Oper. Res..

[2]  Nello Cristianini,et al.  An Introduction to Support Vector Machines and Other Kernel-based Learning Methods , 2000 .

[3]  Yi Yang,et al.  Sensitivity and stability analysis of the additive model in uncertain data envelopment analysis , 2015, Soft Comput..

[4]  Joseph C. Paradi,et al.  Identifying managerial groups in a large Canadian bank branch network with a DEA approach , 2012, Eur. J. Oper. Res..

[5]  Mohsen Rostamy-Malkhalifeh,et al.  A Review of Ranking Models in Data Envelopment Analysis , 2013, J. Appl. Math..

[6]  Dilay Çelebi,et al.  An integrated neural network and data envelopment analysis for supplier evaluation under incomplete information , 2008, Expert Syst. Appl..

[7]  F. Hosseinzadeh Lotfi,et al.  The voting analytic hierarchy process method for discriminating among efficient decision making units in data envelopment analysis , 2011, Comput. Ind. Eng..

[8]  José H. Dulá,et al.  A computational study of DEA with massive data sets , 2008, Comput. Oper. Res..

[9]  Adli Mustafa,et al.  Cross-ranking of Decision Making Units in Data Envelopment Analysis , 2013 .

[10]  Desheng Dash Wu,et al.  Supplier selection: A hybrid model using DEA, decision tree and neural network , 2009, Expert Syst. Appl..

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

[12]  Gül Tekin Temur,et al.  DEA ANN Approach in Supplier Evaluation System , 2009 .

[13]  Kweku-Muata Osei-Bryson,et al.  Determining sources of relative inefficiency in heterogeneous samples: Methodology using Cluster Analysis, DEA and Neural Networks , 2010, Eur. J. Oper. Res..

[14]  Shanling Li,et al.  A super-efficiency model for ranking efficient units in data envelopment analysis , 2007, Appl. Math. Comput..

[15]  Rolf Färe,et al.  Measuring the technical efficiency of production , 1978 .

[16]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[17]  Bo Jiang,et al.  Supplier's Efficiency and Performance Evaluation using DEA-SVM Approach , 2013, J. Softw..

[18]  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..

[19]  Liang Liang,et al.  Ranking decision making units by imposing a minimum weight restriction in the data envelopment analysis , 2009 .

[20]  Mehdi Soltanifar,et al.  Survey on rank preservation and rank reversal in data envelopment analysis , 2014, Knowl. Based Syst..

[21]  Nuria Ramón,et al.  Common sets of weights as summaries of DEA profiles of weights: With an application to the ranking of professional tennis players , 2012, Expert Syst. Appl..

[22]  G Hamed Shakouri,et al.  Factor Analysis (FA) as Ranking and an Efficient Data Reducing Approach for Decision Making Units: SAFA Rolling & Pipe Mills Company Case Study , 2011 .

[23]  Toshiyuki Sueyoshi,et al.  DEA non-parametric ranking test and index measurement: slack-adjusted DEA and an application to Japanese agriculture cooperatives , 1999 .

[24]  Shigeo Abe.  Support Vector Machines for Pattern Classification , 2010, Advances in Pattern Recognition.

[25]  M. Zarepisheh,et al.  Modified MAJ model for ranking decision making units in data envelopment analysis , 2006, Appl. Math. Comput..

[26]  Joe Zhu,et al.  Data envelopment analysis vs. principal component analysis: An illustrative study of economic performance of Chinese cities , 1998, Eur. J. Oper. Res..

[27]  Boaz Golany,et al.  Foundations of data envelopment analysis for Pareto-Koopmans efficient empirical production functions , 1985 .

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

[29]  Agha Iqbal Ali,et al.  Streamlined computation for data envelopment analysis , 1993 .

[30]  Jin-Xiao Chen,et al.  A cross-dependence based ranking system for efficient and inefficient units in DEA , 2011, Expert Syst. Appl..

[31]  Chien-Ming Chen,et al.  Measuring dynamic efficiency: Theories and an integrated methodology , 2010, Eur. J. Oper. Res..

[32]  Rodney H. Green,et al.  Efficiency and Cross-efficiency in DEA: Derivations, Meanings and Uses , 1994 .

[33]  Dariush Khezrimotlagh,et al.  A new method for evaluating decision making units in DEA , 2014, J. Oper. Res. Soc..

[34]  Jin-Xiao Chen,et al.  A modified super-efficiency measure based on simultaneous input-output projection in data envelopment analysis , 2011, Comput. Oper. Res..

[35]  Kaoru Tone,et al.  A slacks-based measure of super-efficiency in data envelopment analysis , 2001, Eur. J. Oper. Res..

[36]  Srinivas Talluri,et al.  Supplier Evaluation and Rationalization via Data Envelopment Analysis: An Empirical Examination , 2001 .

[37]  Gholam Reza Jahanshahloo,et al.  A Complete Efficiency Ranking of Decision Making Units in Data Envelopment Analysis , 1999, Comput. Optim. Appl..

[38]  Jesús T. Pastor,et al.  An enhanced DEA Russell graph efficiency measure , 1999, Eur. J. Oper. Res..

[39]  F. Hosseinzadeh Lotfi,et al.  One DEA ranking method based on applying aggregate units , 2011, Expert Syst. Appl..

[40]  F. Førsund,et al.  Slack-adjusted efficiency measures and ranking of efficient units , 1996 .

[41]  Kaoru Tone,et al.  Data Envelopment Analysis , 1996 .

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

[43]  Victor V. Podinovski,et al.  DEA models for the explicit maximisation of relative efficiency , 2001, Eur. J. Oper. Res..

[44]  Boaz Golany,et al.  Evaluation of deregulated airline networks using data envelopment analysis combined with principal component analysis with an application to Western Europe , 2001, Eur. J. Oper. Res..

[45]  Agha Iqbal Ali,et al.  Data envelopment analysis: Computational issues , 1990 .

[46]  Jiazhen Huo,et al.  Super-efficiency based on a modified directional distance function , 2013 .

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

[48]  Thomas R. Sexton,et al.  The methodology of data envelopment analysis , 1986 .

[49]  Corinna Cortes,et al.  Support-Vector Networks , 1995, Machine Learning.

[50]  Kory A. Killgo,et al.  Evaluating the Productive Efficiency and Performance of U . S . Commercial Banks , 2000 .

[51]  Mehrbakhsh Nilashi,et al.  A Comparative Study of CCR-(ε-SVR) and CCR-(ν-SVR) Models for Efficiency Prediction of Large Decision Making Units , 2015 .

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

[53]  Yan Mo,et al.  Applications of SVR to the Aveiro discretization method , 2014, Soft Computing.

[54]  Agha Iqbal Ali,et al.  Computational Aspects of DEA , 1994 .

[55]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[56]  Chiang Kao,et al.  Malmquist productivity index based on common-weights DEA: The case of Taiwan forests after reorganization , 2010 .

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

[58]  V. V. Podinovski,et al.  The explicit role of weight bounds in models of data envelopment analysis , 2005, J. Oper. Res. Soc..

[59]  Yao Chen,et al.  THE BENEFITS OF NON-RADIAL VS. RADIAL SUPER-EFFICIENCY DEA: AN APPLICATION TO BURDEN-SHARING AMONGST NATO MEMBER NATIONS , 2004 .

[60]  F. Hosseinzadeh Lotfi,et al.  Finding strong defining hyperplanes of Production Possibility Set , 2007, Eur. J. Oper. Res..

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

[62]  Vassilios Vrysagotis,et al.  Supplier selection problem: A literature review of Multi-criteria approaches based on DEA , 2011 .

[63]  G. Debreu.  The Coefficient of Resource Utilization , 1951 .

[64]  Michelangelo Ceci,et al.  Mining Model Trees: A Multi-relational Approach , 2003, ILP.

[65]  Xiaowei Xu,et al.  Multi-criteria decision making approaches for supplier evaluation and selection: A literature review , 2010, Eur. J. Oper. Res..

[66]  Mehrbakhsh Nilashi,et al.  A Combined Data Envelopment Analysis and Support Vector Regression for Efficiency Evaluation of Large Decision Making Units , 2014 .

[67]  Wen-Min Lu,et al.  An interactive benchmark model ranking performers - Application to financial holding companies , 2009, Math. Comput. Model..

[68]  Jie Wu,et al.  A complete ranking of DMUs with undesirable outputs using restrictions in DEA models , 2013, Math. Comput. Model..

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

[70]  Hu Guosheng,et al.  Comparison on neural networks and support vector machines in suppliers' selection , 2008 .

[71]  Rozana Zakaria,et al.  A multi-criteria recommendation system using dimensionality reduction and Neuro-Fuzzy techniques , 2015, Soft Comput..

[72]  Mehrbakhsh Nilashi,et al.  An Improved Method for Predicting and Ranking Suppliers Efficiency Using Data Envelopment Analysis , 2014 .

[73]  Ali Emrouznejad,et al.  A combined neural network and DEA for measuring efficiency of large scale datasets , 2009, Comput. Ind. Eng..

[74]  Ahti Salo,et al.  Ranking Intervals and Dominance Relations for Ratio-Based Efficiency Analysis , 2011, Manag. Sci..