Improvement methods for data envelopment analysis (DEA) cross-efficiency evaluation

Data envelopment analysis (DEA) cross-efficiency evaluation has been widely applied for efficiencyevaluation and ranking of decision-making units (DMUs). However, two issues still need to be addressed: nonuniquenessof optimal weights attached to the inputs and outputs and non-Pareto optimality of the evaluationresults. This thesis proposes alternative methods to address these issues. We first point out that the crossefficiencytargets for the DMUs in the traditional secondary goal models are not always feasible. We then givea model which can always provide feasible cross-efficiency targets for all the DMUs. New benevolent andaggressive secondary goal models and a neutral model are proposed. A numerical example is further used tocompare the proposed models with the previous ones. Then, we present a DEA cross-efficiency evaluationapproach based on Pareto improvement. This approach contains two models and an algorithm. The models areused to estimate whether a given set of cross-efficiency scores is Pareto optimal and to improve the crossefficiencyscores if possible, respectively. The algorithm is used to generate a set of Pareto-optimal crossefficiencyscores for the DMUs. The proposed approach is finally applied for R&D project selection andcompared with the traditional approaches. Additionally, we give a cross-bargaining game DEA cross-efficiencyevaluation approach which addresses both the issues mentioned above. A cross-bargaining game model is proposedto simulate the bargaining between each pair of DMUs among the group to identify a unique set of weights to beused in each other’s cross-efficiency calculation. An algorithm is then developed to solve this model by solvinga series of linear programs. The approach is finally illustrated by applying it to green supplier selection. Finally,we propose a DEA cross-efficiency evaluation approach based on satisfaction degree. We first introduce theconcept of satisfaction degree of each DMU on the optimal weights selected by the other DMUs. Then, a maxminmodel is given to select the set of optimal weights for each DMU which maximizes all the DMUs’satisfaction degrees. Two algorithms are given to solve the model and to ensure the uniqueness of each DMU’soptimal weights, respectively. Finally, the proposed approach is used for a case study for technology selection.

[1]  Imre Dobos,et al.  Green supplier selection and evaluation using DEA-type composite indicators , 2014 .

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

[3]  Joseph C. Paradi,et al.  Two-stage evaluation of bank branch efficiency using data envelopment analysis , 2011 .

[4]  Imre Dobos,et al.  Inventory-related costs in green supplier selection problems with Data Envelopment Analysis (DEA) , 2019, International Journal of Production Economics.

[5]  Jie Wu,et al.  Cross efficiency evaluation method based on weight-balanced data envelopment analysis model , 2012, Comput. Ind. Eng..

[6]  Panagiotis Mitropoulos,et al.  Combining stochastic DEA with Bayesian analysis to obtain statistical properties of the efficiency scores: An application to Greek public hospitals , 2015, Eur. J. Oper. Res..

[7]  Jie Wu,et al.  Measuring environmental efficiency of thermoelectric power plants: a common equilibrium efficient frontier DEA approach with fixed-sum undesirable output , 2018, Annals of Operations Research.

[8]  L. Liang,et al.  A DEA-based approach for allocation of emission reduction tasks , 2016 .

[9]  T. Anderson,et al.  The Fixed Weighting Nature of A Cross-Evaluation Model , 2002 .

[10]  Joe Zhu Robustness of the efficient DMUs in data envelopment analysis , 1996 .

[11]  Qingyuan Zhu,et al.  Efficiency evaluation of regional energy saving and emission reduction in China: A modified slacks-based measure approach , 2017 .

[12]  Jie Wu,et al.  Extended secondary goal models for weights selection in DEA cross-efficiency evaluation , 2016, Comput. Ind. Eng..

[13]  K. Chin,et al.  The use of OWA operator weights for cross-efficiency aggregation , 2011 .

[14]  S. Zionts,et al.  Programming with linear fractional functionals , 1968 .

[15]  Liang Liang,et al.  Resource allocation of a parallel system with interaction consideration using a DEA approach: an application to Chinese input–output table , 2018, INFOR Inf. Syst. Oper. Res..

[16]  Joe Zhu,et al.  Context-dependent Dea with an Application to Tokyo Public Libraries , 2005, Int. J. Inf. Technol. Decis. Mak..

[17]  Qingyuan Zhu,et al.  Industrial development environment and innovation efficiency of high-tech industry: analysis based on the framework of innovation systems , 2018, Technol. Anal. Strateg. Manag..

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

[19]  Jie Wu,et al.  Two-stage network processes with shared resources and resources recovered from undesirable outputs , 2016, Eur. J. Oper. Res..

[20]  Ali Azadeh,et al.  Supplier selection in closed loop supply chain by an integrated simulation-Taguchi-DEA approach , 2016, J. Enterp. Inf. Manag..

[21]  A. Charnes,et al.  Data Envelopment Analysis Theory, Methodology and Applications , 1995 .

[22]  Jie Wu,et al.  Ranking approach of cross-efficiency based on improved TOPSIS technique , 2011 .

[23]  Jie Wu,et al.  Efficiency evaluation of an interactive system by data envelopment analysis approach , 2017, Comput. Ind. Eng..

[24]  Mohammad Khodabakhshi,et al.  A super-efficiency model based on improved outputs in data envelopment analysis , 2007, Appl. Math. Comput..

[25]  Joe Zhu,et al.  A modified super-efficiency DEA model for infeasibility , 2009, J. Oper. Res. Soc..

[26]  L. Liang,et al.  DEA cross-efficiency aggregation method based upon Shannon entropy , 2012 .

[27]  Joe Zhu,et al.  DEA Cobb–Douglas frontier and cross-efficiency , 2014, J. Oper. Res. Soc..

[28]  Ram Rachamadugu,et al.  A closer look at the use of data envelopment analysis for technology selection , 1997 .

[29]  Jie Wu,et al.  Achievement and benchmarking of countries at the Summer Olympics using cross efficiency evaluation method , 2009, Eur. J. Oper. Res..

[30]  Dimitris K. Despotis,et al.  Improving the discriminating power of DEA: focus on globally efficient units , 2002, J. Oper. Res. Soc..

[31]  José L. Ruiz,et al.  On the choice of weights profiles in cross-efficiency evaluations , 2010, Eur. J. Oper. Res..

[32]  Luis C. Dias,et al.  Evaluation and Decision Models With Multiple Criteria: Case Studies , 2015 .

[33]  Joe Zhu,et al.  Incorporating health outcomes in Pennsylvania hospital efficiency: an additive super-efficiency DEA approach , 2014, Ann. Oper. Res..

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

[35]  Paul Rouse,et al.  Data Envelopment Analysis with Nonhomogeneous DMUs , 2013, Oper. Res..

[36]  Guo-liang Yang,et al.  Cross-efficiency aggregation in DEA models using the evidential-reasoning approach , 2013, Eur. J. Oper. Res..

[37]  Sungmook Lim,et al.  Minimax and maximin formulations of cross-efficiency in DEA , 2012, Comput. Ind. Eng..

[38]  Qingyuan Zhu,et al.  Environmental efficiency of land transportation in China: A parallel slack-based measure for regional and temporal analysis , 2017 .

[39]  Yongjun Li,et al.  Determining common weights in data envelopment analysis based on the satisfaction degree , 2016, J. Oper. Res. Soc..

[40]  Jie Wu,et al.  Resource scheduling in a private cloud environment: an efficiency priority perspective , 2016, Kybernetes.

[41]  Jie Wu,et al.  Performance ranking of units considering ideal and anti-ideal DMU with common weights , 2013 .

[42]  Jie Wu,et al.  Evaluating the environmental efficiency of a two-stage system with undesired outputs by a DEA approach: An interest preference perspective , 2016, Eur. J. Oper. Res..

[43]  W. Cook,et al.  Preference voting and project ranking using DEA and cross-evaluation , 1996 .

[44]  F. Hosseinzadeh Lotfi,et al.  Selecting symmetric weights as a secondary goal in DEA cross-efficiency evaluation , 2011 .

[45]  Yongjun Li,et al.  An equilibrium efficiency frontier data envelopment analysis approach for evaluating decision-making units with fixed-sum outputs , 2014, Eur. J. Oper. Res..

[46]  Farhad Hosseinzadeh Lotfi,et al.  Optimising proportional weights as a secondary goal in DEA cross-efficiency evaluation , 2014 .

[47]  Kari Sentz,et al.  Combination of Evidence in Dempster-Shafer Theory , 2002 .

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

[49]  Jie Wu,et al.  The DEA Game Cross-Efficiency Model and Its Nash Equilibrium , 2008, Oper. Res..

[50]  Chen-Fu Chien,et al.  An AHP-based approach to ERP system selection , 2005 .

[51]  Da Ruan,et al.  Data envelopment analysis based decision model for optimal operator allocation in CMS , 2005, Eur. J. Oper. Res..

[52]  Qiang Cui,et al.  Evaluating energy efficiency for airlines: An application of VFB-DEA , 2015 .

[53]  E. E. Karsak *,et al.  Practical common weight multi-criteria decision-making approach with an improved discriminating power for technology selection , 2005 .

[54]  Nuria Ramón,et al.  Ranking ranges in cross-efficiency evaluations , 2013, Eur. J. Oper. Res..

[55]  Shinn Sun,et al.  Assessing computer numerical control machines using data envelopment analysis , 2002 .

[56]  Nuria Ramón,et al.  Reducing differences between profiles of weights: A "peer-restricted" cross-efficiency evaluation , 2011 .

[57]  T. Sexton,et al.  Data Envelopment Analysis: Critique and Extensions , 1986 .

[58]  Jie Wu,et al.  Dea-based models for best partner selection for merger , 2017, RAIRO Oper. Res..

[59]  Qingyuan Zhu,et al.  Analysis of China’s Regional Eco-efficiency: A DEA Two-stage Network Approach with Equitable Efficiency Decomposition , 2019 .

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

[61]  Liang Liang,et al.  Allocating a fixed cost based on data envelopment analysis and satisfaction degree , 2013 .

[62]  Jie Wu,et al.  Resource allocation based on context-dependent data envelopment analysis and a multi-objective linear programming approach , 2016, Comput. Ind. Eng..

[63]  S. Mehrabian,et al.  Ranking decision-making units using common weights in DEA , 2014 .

[64]  Richard H. Silkman,et al.  Measuring efficiency : an assessment of data envelopment analysis , 1986 .

[65]  Fabio Sciancalepore,et al.  Using a DEA-cross efficiency approach in public procurement tenders , 2012, Eur. J. Oper. Res..

[66]  Jie Wu,et al.  Resource reallocation and target setting for improving environmental performance of DMUs: An application to regional highway transportation systems in China , 2016, Transportation Research Part D: Transport and Environment.

[67]  Gary R. Reeves,et al.  A multiple criteria approach to data envelopment analysis , 1999, Eur. J. Oper. Res..

[68]  Muhittin Oral,et al.  A methodology for collective evaluation and selection of industrial R&D projects , 1991 .

[69]  Peng Jiang,et al.  Weight determination in the cross-efficiency evaluation , 2011, Comput. Ind. Eng..

[70]  E. Ertugrul Karsak,et al.  An integrated supplier selection methodology incorporating QFD and DEA with imprecise data , 2014, Expert Syst. Appl..

[71]  Jie Wu,et al.  An SBM-DEA model with parallel computing design for environmental efficiency evaluation in the big data context: a transportation system application , 2016, Annals of Operations Research.

[72]  Kaoru Tone,et al.  Egoist's Dilemma: A DEA Game , 2003 .

[73]  Malin Song,et al.  A ranking method for DMUs with interval data based on dea cross-efficiency evaluation and TOPSIS , 2013 .

[74]  Joe Zhu,et al.  Use of DEA cross-efficiency evaluation in portfolio selection: An application to Korean stock market , 2014, Eur. J. Oper. Res..

[75]  Zilla Sinuany-Stern,et al.  Academic departments efficiency via DEA , 1994, Comput. Oper. Res..

[76]  Jie Wu,et al.  DEA cross-efficiency evaluation based on Pareto improvement , 2016, Eur. J. Oper. Res..

[77]  F. Hosseinzadeh Lotfi,et al.  A cross-efficiency model based on super-efficiency for ranking units through the TOPSIS approach and its extension to the interval case , 2011, Math. Comput. Model..

[78]  Gareth R. Jones,et al.  The role of information technology in the organization: a review, model, and assessment , 2001 .

[79]  Jie Wu,et al.  Efficiency measures of the Chinese commercial banking system using an additive two-stage DEA , 2014 .

[80]  Kwai-Sang Chin,et al.  A neutral DEA model for cross-efficiency evaluation and its extension , 2010, Expert Syst. Appl..

[81]  Mu-Chen Chen,et al.  Evaluating the cross-efficiency of information sharing in supply chains , 2010, Expert Syst. Appl..

[82]  Joe Zhu,et al.  Partial input to output impacts in DEA: The case of DMU-specific impacts , 2015, Eur. J. Oper. Res..

[83]  Jiasen Sun,et al.  DEA cross-efficiency evaluation considering undesirable output and ranking priority: a case study of eco-efficiency analysis of coal-fired power plants , 2017 .

[84]  Liang Liang,et al.  DEA game cross-efficiency approach to Olympic rankings , 2009 .

[85]  Peng Jiang,et al.  Alternative mixed integer linear programming models for identifying the most efficient decision making unit in data envelopment analysis , 2012, Comput. Ind. Eng..

[86]  Jie Wu,et al.  Environmental efficiency and technological progress of transportation industry-based on large scale data , 2019, Technological Forecasting and Social Change.

[87]  Mariagrazia Dotoli,et al.  A cross-efficiency fuzzy Data Envelopment Analysis technique for performance evaluation of Decision Making Units under uncertainty , 2015, Comput. Ind. Eng..

[88]  Feng Yang,et al.  Ranking DMUs by using interval DEA cross efficiency matrix with acceptability analysis , 2012, Eur. J. Oper. Res..

[89]  H. Walker,et al.  Drivers and barriers to environmental supply chain management practices: lessons from the public and private sectors , 2008 .

[90]  Jie Wu,et al.  Two-Stage Network Structures with Undesirable Intermediate Outputs Reused: A DEA Based Approach , 2015 .

[91]  Ying Luo,et al.  Cross-efficiency evaluation based on ideal and anti-ideal decision making units , 2011, Expert Syst. Appl..

[92]  Liang Liang,et al.  Target setting and allocation of carbon emissions abatement based on DEA and closest target: an application to 20 APEC economies , 2016, Natural Hazards.

[93]  José L. Ruiz,et al.  On the DEA total weight flexibility and the aggregation in cross-efficiency evaluations , 2012, Eur. J. Oper. Res..

[94]  K. Chin,et al.  Some alternative models for DEA cross-efficiency evaluation , 2010 .

[95]  Junfei Chu,et al.  Fixed Cost Allocation Based on the Utility: A DEA Common-Weight Approach , 2019, IEEE Access.

[96]  Qingyuan Zhu,et al.  Measuring energy and environmental efficiency of transportation systems in China based on a parallel DEA approach , 2016 .

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

[98]  Emmanuel Thanassoulis,et al.  Costs and efficiency of higher education institutions in England: a DEA analysis , 2011, J. Oper. Res. Soc..

[99]  Liang Liang,et al.  DEA cross-efficiency evaluation based on satisfaction degree: an application to technology selection , 2016 .

[100]  Kwai-Sang Chin,et al.  DEA models for minimizing weight disparity in cross-efficiency evaluation , 2012, J. Oper. Res. Soc..

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

[102]  Karel Skokan Technological and Economic Development of Economy , 2011 .

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

[104]  Yao Yurong,et al.  Data warehousing and the Internet's impact on ERP , 2000 .

[105]  Rodney H. Green,et al.  Cross-Evaluation in DEA - Improving Discrimiation Among DMUs , 1995 .

[106]  Tony Prato,et al.  Selecting farming systems using a new multiple criteria decision model: the balancing and ranking method , 2002 .

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

[108]  I. Contreras,et al.  Optimizing the rank position of the DMU as secondary goal in DEA cross-evaluation , 2012 .

[109]  Vincent Mousseau,et al.  Inverse multiple criteria sorting problem , 2018, Ann. Oper. Res..

[110]  Joe Zhu,et al.  Fixed cost and resource allocation based on DEA cross-efficiency , 2014, Eur. J. Oper. Res..

[111]  Ali Emrouznejad,et al.  A bi-objective weighted model for improving the discrimination power in MCDEA , 2014, Eur. J. Oper. Res..

[112]  Jie Wu,et al.  Determination of the Weights of Ultimate Cross Efficiency based on the Solution of Nucleolus in Cooperative Game , 2008 .

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

[114]  L. Seiford,et al.  Context-dependent data envelopment analysis—Measuring attractiveness and progress , 2003 .

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

[116]  Emmanuel Thanassoulis,et al.  Applied data envelopment analysis , 1991 .

[117]  Jie Wu,et al.  Determination of the weights for the ultimate cross efficiency using Shapley value in cooperative game , 2009, Expert Syst. Appl..

[118]  Lawrence M. Seiford,et al.  INFEASIBILITY OF SUPER EFFICIENCY DATA ENVELOPMENT ANALYSIS MODELS , 1999 .

[119]  Saumyendu Ghosh,et al.  Understanding End-Users’ Acceptance of Enterprise Resource Planning (ERP) System in Project-Based Sectors , 2012, IEEE Transactions on Engineering Management.

[120]  Morteza Yazdani,et al.  Nonlinear genetic-based model for supplier selection: a comparative study , 2016 .

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

[122]  K. Vohs,et al.  Case Western Reserve University , 1990 .

[123]  Jie Wu,et al.  Alternative secondary goals in DEA cross-efficiency evaluation , 2008 .