Additive slacks-based measure: Computational strategy and extension to network DEA

Abstract The current paper visits a set of data envelopment analysis (DEA) models that identify inefficiency by optimizing input and output slacks. These slacks are aggregated either in an additive or ratio form. Only the ratio slacks-based DEA models can be solved as a linear program and generate a DEA score between zero and unity. The additive slacks-based model can be equivalent to the Russell graph measure and converted into a second order cone programming (SOCP) problem whose solving procedure has become a mature technology. As such, the additive slacks-based model can also yield a DEA score between zero and unity. This study shows that the additive slacks-based model can be applied to modelling network DEA where the internal structures of decision making units (DMUs) are of interest. The additive slacks-based network DEA can be solved using SOCP technique and adapted to the preference of the decision maker by choosing the weights for aggregating individual components in the network structures. It is shown that the additive slacks-based approach can yield divisional efficiencies of Pareto optimal equivalences to be selected by the decision maker when compared to the existing ratio slacks-based measure. An example and solving codes are provided in the current study.

[1]  Thomas L. Saaty,et al.  Decision-making with the AHP: Why is the principal eigenvector necessary , 2003, Eur. J. Oper. Res..

[2]  Wade D. Cook,et al.  A note on the additive data envelopment analysis model , 1997 .

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

[4]  Ming-Miin Yu,et al.  Assessment of airport performance using the SBM-NDEA model , 2010 .

[5]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[6]  Dimitris K. Despotis,et al.  The "weak-link" approach to network DEA for two-stage processes , 2016, Eur. J. Oper. Res..

[7]  Haitao Li,et al.  Two-stage network DEA: Who is the leader? , 2018 .

[8]  Joe Zhu,et al.  Network DEA: Additive efficiency decomposition , 2010, Eur. J. Oper. Res..

[9]  Joe Zhu,et al.  A slack-based measure of efficiency in context-dependent data envelopment analysis , 2005 .

[10]  Joe Zhu,et al.  Integrated data envelopment analysis: Global vs. local optimum , 2013, Eur. J. Oper. Res..

[11]  K. Tone,et al.  Dynamic DEA: A slacks-based measure approach , 2010 .

[12]  Liang Liang,et al.  Internal resource waste and centralization degree in two-stage systems: An efficiency analysis , 2016 .

[13]  Joe Zhu,et al.  Additive efficiency decomposition in two-stage DEA , 2009, Eur. J. Oper. Res..

[14]  Kazuyuki Sekitani,et al.  Computational strategy for Russell measure in DEA: Second-order cone programming , 2007, Eur. J. Oper. Res..

[15]  Stephen P. Boyd,et al.  Applications of second-order cone programming , 1998 .

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

[17]  Lisa Turner,et al.  Applications of Second Order Cone Programming , 2012 .

[18]  N. Dalkey,et al.  An Experimental Application of the Delphi Method to the Use of Experts , 1963 .

[19]  R. Färe,et al.  The measurement of efficiency of production , 1985 .

[20]  William W. Cooper,et al.  Introduction to Data Envelopment Analysis and Its Uses: With Dea-Solver Software and References , 2005 .

[21]  Dimitris K. Despotis,et al.  A network DEA approach for series multi-stage processes☆ , 2016 .

[22]  Joe Zhu,et al.  Second order cone programming approach to two-stage network data envelopment analysis , 2017, Eur. J. Oper. Res..

[23]  W. Cooper,et al.  RAM: A Range Adjusted Measure of Inefficiency for Use with Additive Models, and Relations to Other Models and Measures in DEA , 1999 .

[24]  Kaoru Tone,et al.  Network DEA: A slacks-based measure approach , 2009, Eur. J. Oper. Res..

[25]  Chiang Kao,et al.  A classification of slacks-based efficiency measures in network data envelopment analysis with an analysis of the properties possessed , 2018, Eur. J. Oper. Res..

[26]  William W. Cooper,et al.  Efficiency aggregation with enhanced Russell measures in data envelopment analysis , 2007 .

[27]  Joe Zhu,et al.  DEA models for supply chain efficiency evaluation , 2006, Ann. Oper. Res..

[28]  Hong-Wei Jiao,et al.  A practicable branch and bound algorithm for sum of linear ratios problem , 2015, Eur. J. Oper. Res..

[29]  Kaoru Tone,et al.  Dynamic DEA with network structure: A slacks-based measure approach , 2013 .

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

[31]  Joe Zhu,et al.  Measuring performance of two-stage network structures by DEA: A review and future perspective , 2010 .

[32]  Joe Zhu,et al.  Scale efficiency in two-stage network DEA , 2019, J. Oper. Res. Soc..

[33]  Joe Zhu,et al.  Deriving the DEA frontier for two-stage processes , 2010, Eur. J. Oper. Res..

[34]  Yongjun Li,et al.  Frontier projection and efficiency decomposition in two-stage processes with slacks-based measures , 2016, Eur. J. Oper. Res..

[35]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

[36]  Margaréta Halická,et al.  The Russell measure model: Computational aspects, duality, and profit efficiency , 2018, Eur. J. Oper. Res..

[37]  Joe Zhu,et al.  Data envelopment analysis: Prior to choosing a model , 2014 .

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

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

[40]  T. L. Saaty A Scaling Method for Priorities in Hierarchical Structures , 1977 .