Research Article  Open Access
Calculating Super Efficiency of DMUs for Ranking Units in Data Envelopment Analysis Based on SBM Model
Abstract
There are a number of methods for ranking decision making units (DMUs), among which calculating super efficiency and then ranking the units based on the obtained amount of super efficiency are both valid and efficient. Since most of the proposed models do not provide the projection of Pareto efficiency, a model is developed and presented through this paper based on which in the projection of Paretoefficient is obtained, in addition to calculating the amount of super efficiency. Moreover, the model is unit invariant, and is always feasible and makes the amount of inefficiency effective in ranking.
1. Introduction
Since in the current world a wide variety of companies and organizations of different areas work in common ground under the supervision of a common manager (like central bank in a country or other banks and respective branches), in order to improve the performance of units, a manager in addition to evaluation should rank them and present an efficient pattern corresponding to inefficient units. Data envelopment analysis (DEA) is a technique for calculating the amount of efficiency in DMUs which have multiple inputs and outputs. According to the obtained efficiency through this technique, these units can be ranked and distinction can be made between efficient units and inefficient ones [1–4].
So far, a number of studies have been conducted for ranking DMUs and according to them various models have been proposed. Banker et al. in [5] using additive model evaluated DMUs and ranked them. Sexton’s crossefficiency method is another method of ranking presented in 1986 [6]. In this method, first, all DMUs are assessed by multiplier model and then optimal weights corresponding to each unit are considered for other units and the amount of objective function is measured. Afterwards, for each unit, the obtained amounts are combined through averaging and, by considering the achieved number, DMUs are ranked. The disadvantages of this method can be attributed to the presence of multiple optimal solutions as well as unreliability of averaging in unit rank. It is worth mentioning that many researchers such as [7–13] have proposed different models for improving sexton method. Andersen and Petersen in 1993 proposed a method in which they could rank extreme efficient units by eliminating unit under evaluation of production possibility set (PPS) and forming a new PPS [14]. In 1998, Mehrabian et al. using weight constraints on input and output weights in A.P. model solved some of its problems such as instability; however, others including the ranking of nonextreme efficient units, lack of presenting Paretoefficient projection, and infeasibility in some cases still remained [15]. Li et al. (1999) modified Mehrabian et al.’s model and simultaneously by enhancing outputs and reducing inputs to the same extent resolved the mentioned infeasibility [16]. Sueyoshi (1999) adding weight constraints to CCR multiplier model developed an approach named benchmarking method. Their model like A.P. suffered infeasibility in some cases. Sueyoshi introduced AIN parameter for the purpose of ranking extreme efficient units [6]. Common weight is another method developed in 2000 by Hosseinzadeh Lotfi et al. for ranking units. That model through which units were evaluated and ranked was multiobjective; however, after specific transformation, a nonlinear programming model resulted [17]. In 2004, gradient line method was introduced by Jahanshahloo et al. for ranking extreme efficient units [18]. This method was always feasible despite the fact that it does not provide any suggestion for ranking the nonextreme efficient units. Jahanshahloo et al. presented other methods such as Mont Carlo, norms ( and ), Chebyshev norm, and concept of advantage, all of which rank the units in a way [4, 19–27]. In addition, there exist some other ranking methods not much developed and extended in the literature [4, 7, 18, 20, 21, 28–33].
Among the abovementioned methods, A.P. is the one which has been mostly used despite its disadvantages like lack of finding Paretoefficient projection, infeasible cases, lack of ranking nonextreme efficient units, and finally lack of stability corresponding to data transformation. A number of researchers have proposed various models and attempted to modify it and eliminate its problems [14, 16, 27, 34–45].
In this paper, besides ranking DMUs, a projection of Paretoefficient is presented. Also, the amount of inefficiency has been involved in the ranking. The model is always feasible and stable corresponding to data transformation. In this paper, first SBM model and then Tone super efficiency are presented. Afterwards, the proposed model along with some theorems is introduced. Then, using 2 different numerical examples, the proposed model is compared with Tone model and the results are revealed.
2. Preliminaries
Suppose that there is a set of DMUs , producing outputs by consuming inputs. Assume that all the vector of inputs and outputs are not negative and are opposed to zero. The production possibility set (PPS) spanned by all DMUs is defined as follows: Based upon the constant return to scale (CRS), the SBM model is described as follows. It assumed that , and , :
Definition 1. in model (2) is defined as an efficient unit if and only if . In other words, is SBMefficient, whenever , .
In order to define super efficiency model corresponding to model (2), to obtain new PPS without considering , is as the following: Tone introduced model (4) for calculating super efficiency of DMUs based on production possibility set : If nonefficient units were evaluated through the above model, the efficient score for all of them would be equal to one. In other words, nonefficient units could not be distinguished. Therefore, both efficient and nonefficient units should be considered discretely and it firstly requires solving SBM model for all DMUs and then distinguishing efficient units from nonefficient ones and, finally, super efficiency score is obtained.
This paper through the coming sections seeks to present a model based on which super efficiency score for nonefficient units is measured and projection of Paretoefficient for all units is obtained.
3. Proposed Model
In this section, a model is introduced which its notion is based on the minimum distance from nonradial view. In this model, using the fact that input vector (output vector) corresponding to each unit is not exactly equal to zero, the maximum amount of each component is obtained from input and output vectors. Then, considering these amounts and also PPS of , all units are solved by model (5). In this model, the point from frontier to the unit under evaluation is obtained as follows: The point is the point of . Regarding the position of units in and the obtained projection of the unit under evaluation by model (5), two cases are probable to happen. The first case is like of Figure 1 in which the obtained projection is placed on the strong frontier while the second case is similar to in Figure 2 in which its projection is on the weak frontier.
Since projection point may lie on weak frontier, for the purpose of finding Paretoefficient projection point for all units under evaluation, model (6) should be solved. In this model, is the optimal solution of model (5): Through this, first by adding input saving and subtracting output surpluses to and from the unit under evaluation, it moves to a point of which is a frontier point. Moreover, since it may lie on the weak frontier, it is projected on Paretoefficient point by using model (6).
In this way, if DMU is nonefficient, . Consequently, for its projection model (6) which is in fact the same as SBM model is used. Super efficiency score in this method for is defined as follows: As it is observed in the above definition, if the first projection of the unit under evaluation like lies on the weak frontier, the second projection which is Paretoefficient is considered for this unit. Furthermore, the amount of slack variables is included in the definition.
Theorem 2. Model (4) and model (5) are equivalent.
Proof. As can be seen in model (2), , . Substitute and in model (4) and rewrite the following: The solution space of both model (6) and model (7) is equal. After rearrangement, simplifying the objective function of model (7), we will have the following: It can be seen that model (8) is the same as model (5).
Theorem 3. If , .
Proof. Since , there exists an in model (5), in which or there exists an in which . Thus . Depending on the position of projection point of on strong frontier or weak frontier, the amounts of are greater than or equal to zero in the definition of . Therefore, /.
Theorem 4. If belongs to , .
Proof. Since , using model (5), . Then, substituting them in model (6), model (2) is obtained and also , . Therefore, by definition of super efficiency, : / = .
Theorem 5. If is not efficient in model (2), that is, not SBMefficient, the input excesses () and output shortfalls () identified by model (6) are the same as the those identified by model (2); in other words, .
Proof. If is evaluated by model (4) and is not efficient, then and also . As a result, model (6) is degenerated to model (2) and then and .
Theorem 6. According to the obtained amount of super efficiency , three cases are identified as follows:(a)If , ;(b)If , ;(c)If , .
Proof. (a) Since , does not belong to . Thus, according to Theorem 3, .
(b) If , is placed on frontier. This means that in model (5) the amount of . Therefore, . Moreover, /. Thus, considering the definition of in model (2) and Theorem 3, .
(c) In the third case, in which , based on the mentioned definition of super efficiency, . Besides, according to model (5), . Consequently, . Using model (5), it is shown that .
Theorem 7. Model (5) is unit invariant.
Proof. If in model (5) either all inputs or outputs are divided or multiplied by a number, the model is unit invariant and the optimal solution does not change because After simplifying of objective function and constraints, model (9) degenerates to model (5).
Theorem 8. The identified projection from model (6) is Paretoefficient.
Proof. 2 cases are considered for .
Case 1. belongs to spanned production possibility set by . In this case, model (6) degenerates to SBM model and the projection is Paretoefficient.
Case 2. If does not belong to production possibility set, then is placed on frontier of PPS spanned by all excluding . It is claimed that the point is Paretoefficient.
Proof by contradiction: if the abovementioned point is not Paretoefficient, then there exists a point like which dominates . This contradicts the optimal property of .
Theorem 9. Model (5) is always feasible.
Proof. If , according to definition of ,
Choosing , , , a feasible solution of model (5) can be obtained. Otherwise, if , the corresponding solution for that should be found. For this purpose, at first, we should suppose that . The input constraints of model (5) are . Since , , , , is defined as follows:
Moreover, corresponding to output constraints , , is defined as follows:
Considering , a feasible solution for model (5) is achieved.
Model (6) is a fractional programming model that can be modified to a linear programming as follows. That occurs by substituting variable which itself is defined by
In model (13), it should be considered that . The optimal solution for model (13) is by which the optimal solution of model (6) is obtained as follows:
4. Numerical Examples
Two examples of Tone [26, 46] were revisited and ranked through evaluation of units by both our and Tone’s methods. In the first example, it is supposed that the 5 decision making units have 2 inputs and 2 outputs. The related data and results are listed in Table 1. The first column represents units. In columns 2 and 3, information about inputs is presented; however, that of outputs is listed in columns 4 and 5. The sixth column () shows the amount of optimal solution for model (2). Column seven () represents optimal solution for each unit in model (4). The eighth column indicates the amounts of super efficiency which is obtained through the proposed method. For calculating , first, the units are evaluated by model (5) and then by substituting point in model (6) the optimal solution is obtained and considering the optimal amounts of and substituting them in the proposed definition of super efficiency , the amount of is obtained. Finally, in column 9 the unit ranks are presented based on .

As it is noticed in Table 2, despite the fact that the amount of for unit 5 is bigger than that of unit 3, by calculating super efficiency through the proposed method, it is observed that the rank of unit 3 is better than that of unit 5.

In the second example, 6 decision making units with 4 inputs and 2 outputs are considered. In this example, the units are evaluated by both proposed method and Tone’s method and then ranked. Table 2 shows the data of those units. As it is noticed, . This means that all units are SBMefficient and are located on the frontier. DMU_{5} in both methods has the first rank.
As it is seen, ranks of units in proposed method () were 4, 2, 5, 3, 1, and 6, respectively, while those of Tone’s got 6, 2, 4, 3, 1, and 5, respectively.
5. Conclusion
In data envelopment analysis, a wide variety of models have been presented by using which decision making units can be evaluated and ranked, though most of them do not have properties such as feasibility in all cases, being unit invariant, ranking nonextreme efficient units, and finding strong Paretoefficient projection for all units.
In this study, in order to calculate super efficiency of units and rank them, AndersonPeterson’s idea was utilized in two stages. In the first stage, the unit under evaluation was projected on production possibility set spanned by the rest of the DMUs and, in the second stage, the first projection point is transferred to a Paretoefficient point. Then, by applying slack variables in the definition of super efficiency units were ranked. The introduced model in this paper has several advantages including having feasibility, obtaining a Paretoefficient projection, and being unit invariant. The other advantage of the model is that it involves the amount of inefficiency in the amount of super efficiency and consequently affects ranking units in the case that the first projection point is placed on weak frontier. However, the problem of ranking nonextreme efficient units still remains. The proposed model is similar to SBM and as it was observed in previous sections, it is equivalent to Tone’s model, though the obtained results are different due to the new definition of super efficiency.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
Acknowledgment
The authors would like to express their deep gratitude to Professor Farhad Hoseinzadeh Lotfi, for his guidance, enthusiastic encouragement, and useful critiques of this research.
References
 N. Adler, L. Friedman, and Z. SinuanyStern, “Review of ranking methods in the data envelopment analysis context,” European Journal of Operational Research, vol. 140, no. 2, pp. 249–265, 2002. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 A. Charnes, W. W. Cooper, and E. Rhodes, “Measuring the efficiency of decision making units,” European Journal of Operational Research, vol. 2, no. 6, pp. 429–444, 1978. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 A. Charnes, W. W. Cooper, B. Golany, L. Seiford, and J. Stutz, “Foundations of data envelopment analysis for ParetoKoopmans efficient empirical production functions,” Journal of Econometrics, vol. 30, no. 12, pp. 91–107, 1985. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 F. H. Lotfi, G. R. Jahanshahloo, M. Khodabakhshi, M. RostamyMalkhlifeh, Z. Moghaddas, and M. VaezGhasemi, “A review of ranking models in data envelopment analysis,” Journal of Applied Mathematics, vol. 2013, Article ID 492421, 20 pages, 2013. View at: Publisher Site  Google Scholar  MathSciNet
 R. D. Banker, A. Charnes, and W. W. Cooper, “Some models for estimating technical and scale inefficiencies in data envelopment analysis,” Management Science, vol. 30, no. 9, pp. 1078–1092, 1984. View at: Publisher Site  Google Scholar
 T. Sueyoshi, “DEA nonparametric ranking test and index measurement: slackadjusted DEA and an application to Japanese agriculture cooperatives,” Omega, vol. 27, no. 3, pp. 315–326, 1999. View at: Publisher Site  Google Scholar
 G. R. Jahanshahloo and M. Afzalinejad, “A ranking method based on a fullinefficient frontier,” Applied Mathematical Modelling, vol. 30, no. 3, pp. 248–260, 2006. View at: Publisher Site  Google Scholar  Zentralblatt MATH
 H. Orkcu and H. Bal, “Goal programming approaches for data envelopment analysis cross efficiency evaluation,” Applied Mathematics and Computation, vol. 218, no. 2, pp. 346–356, 2011. View at: Google Scholar
 W. R. Rodder and E. Reucher, “A consensual peerbased DEAmodel with optimized crossefficiencies: input allocation instead of radial reduction,” European Journal of Operational Research, vol. 212, no. 1, pp. 148–154, 2011. View at: Publisher Site  Google Scholar
 N. Ramón, J. L. Ruiz, and I. Sirvent, “Reducing differences between profiles of weights: a “peerrestricted” crossefficiency evaluation,” Omega, vol. 39, no. 6, pp. 634–641, 2011. View at: Publisher Site  Google Scholar
 J. Wu, J. Sun, L. Liang, and Y. Zha, “Determination of weights for ultimate cross efficiency using Shannon entropy,” Expert Systems with Applications, vol. 38, no. 5, pp. 5162–5165, 2011. View at: Publisher Site  Google Scholar
 J. Wu, J. Sun, and L. Liang, “Cross efficiency evaluation method based on weightbalanced data envelopment analysis model,” Computers and Industrial Engineering, vol. 63, no. 2, pp. 513–519, 2012. View at: Publisher Site  Google Scholar
 Y. Wang, K. Chin, and Y. Luo, “Crossefficiency evaluation based on ideal and antiideal decision making units,” Expert Systems with Applications, vol. 38, no. 8, pp. 10312–10319, 2011. View at: Publisher Site  Google Scholar
 P. Andersen and N. C. Petersen, “A procedure for ranking efficient units in data envelopment analysis,” Management Science, vol. 39, pp. 1261–1264, 1993. View at: Google Scholar
 S. Mehrabian, M. R. Alirezaei, and G. R. Jahanshahloo, “A complete efficiency ranking of decision making units: an application to the teacher training university,” Computational Optimization and Applications, vol. 14, pp. 261–266, 1998. View at: Google Scholar
 S. Li, G. R. Jahanshahloo, and M. Khodabakhshi, “A superefficiency model for ranking efficient units in data envelopment analysis,” Applied Mathematics and Computation, vol. 184, no. 2, pp. 638–648, 2007. View at: Publisher Site  Google Scholar  MathSciNet
 F. Hosseinzadeh Lotfi, G. R. Jahanshahloo, and A. Memariani, “A method for finding common set of weights by multiple objective programming in data envelopment analysis,” Southwest Journal of Pure and Applied Mathematics, vol. 1, pp. 44–54, 2000. View at: Google Scholar  MathSciNet
 G. R. Jahanshahloo, M. Sanei, F. Hosseinzadeh Lotfi, and N. Shoja, “Using the gradient line for ranking DMUs in DEA,” Applied Mathematics and Computation, vol. 151, no. 1, pp. 209–219, 2004. View at: Publisher Site  Google Scholar  MathSciNet
 A. Amirteimoori, G. R. Jahanshahloo, and S. Kordrostami, “Ranking of decision making units in data envelopment analysis: a distancebased approach,” Applied Mathematics and Computation, vol. 171, no. 1, pp. 122–135, 2005. View at: Publisher Site  Google Scholar  MathSciNet
 G. R. Jahanshahloo, H. Lotfi, F. Shoja, N. Tohidi, and G. Razavian, “Ranking using norm in data envelopment analysis,” Applied Mathematics and Computational, vol. 153, no. 1, pp. 215–224, 2004. View at: Google Scholar
 G. R. Jahanshahloo, F. H. Lotfi, F. R. Balf, and H. Z. Rezai, “Using Monte Carlo method for ranking efficient units,” Applied Mathematics and Computation, vol. 162, pp. 371–372, 2005. View at: Google Scholar
 G. R. Jahanshahloo, L. Pourkarimi, and M. Zarepisheh, “Modified MAJ model for ranking decision making units in data envelopment analysis,” Applied Mathematics and Computation, vol. 174, no. 2, pp. 1054–1059, 2006. View at: Publisher Site  Google Scholar  Zentralblatt MATH
 G. R. Jahanshahloo, M. SoleimaniDamaneh, and M. Reshadi, “On Pareto (dynamically) efficient paths,” International Journal of Computer Mathematics, vol. 83, no. 89, pp. 631–635, 2006. View at: Publisher Site  Google Scholar  MathSciNet
 F. Rezai Balf, H. Zhiani Rezai, G. R. Jahanshahloo, and F. Hosseinzadeh Lotfi, “Ranking efficient DMUs using the Tchebycheff norm,” Applied Mathematical Modelling, vol. 36, no. 1, pp. 46–56, 2012. View at: Publisher Site  Google Scholar  MathSciNet
 S. J. Sadjadi, H. Omrani, S. Abdollahzadeh, M. Alinaghian, and H. Mohammadi, “A robust superefficiency data envelopment analysis model for ranking of provincial gas companies in Iran,” Expert Systems with Applications, vol. 38, no. 9, pp. 10875–10881, 2011. View at: Publisher Site  Google Scholar
 K. Tone, “A slacksbased measure of superefficiency in data envelopment analysis,” European Journal of Operational Research, vol. 143, no. 1, pp. 32–41, 2002. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 J. Zhu, “Superefficiency and DEA sensitivity analysis,” European Journal of Operational Research, vol. 129, no. 2, pp. 443–455, 2001. View at: Publisher Site  Google Scholar  MathSciNet
 A. Amirteimoori, “DEA efficiency analysis: efficient and antiefficient frontier,” Applied Mathematics and Computation, vol. 186, no. 1, pp. 10–16, 2007. View at: Publisher Site  Google Scholar  MathSciNet
 T. Chen, C. Bao, C. Huang, and I. Wang, “Efficiency decomposition with enhancing russell measure in data envelopment analysis,” American Journal of Applied Sciences, vol. 7, no. 3, pp. 438–441, 2010. View at: Google Scholar
 A. Gholam Abri, G. R. Jahanshahloo, F. Hosseinzadeh Lotfi, N. Shoja, and M. Fallah Jelodar, “A new method for ranking nonextreme efficient units in data envelopment analysis,” Optimization Letters, vol. 7, no. 2, pp. 309–324, 2013. View at: Publisher Site  Google Scholar
 G. R. Jahanshahloo, M. Sanei, and N. Shoja, “Modified ranking models, using the concept of advantage in data envelopment analysis,” Working Paper, 2004. View at: Google Scholar
 C. Kao, “Weight determination for consistently ranking alternatives in multiple criteria decision analysis,” Applied Mathematical Modelling, vol. 34, no. 7, pp. 1779–1787, 2010. View at: Publisher Site  Google Scholar  MathSciNet
 M. Khodabakhshi and K. Aryavash, “Ranking all units in data envelopment analysis,” Applied Mathematics Letters, vol. 25, no. 12, pp. 2066–2070, 2012. View at: Publisher Site  Google Scholar  MathSciNet
 A. Ashrafi, A. B. Jaafar, L. S. Lee, and M. R. A. Bakar, “An enhanced russell measure of superefficiency for ranking efficient units in data envelopment analysis,” American Journal of Applied Sciences, vol. 8, no. 1, pp. 92–96, 2011. View at: Publisher Site  Google Scholar
 Y. Chen, J. Du, and J. Huo, “Superefficiency based on a modified directional distance function,” Omega, vol. 41, no. 3, pp. 621–625, 2013. View at: Publisher Site  Google Scholar
 Y. Chen, “Ranking efficient units in DEA,” Omega, vol. 32, no. 3, pp. 213–219, 2004. View at: Publisher Site  Google Scholar
 Y. Chen and H. D. Sherman, “The benefits of nonradial vs. radial superefficiency DEA: an application to burdensharing amongst NATO member nations,” SocioEconomic Planning Sciences, vol. 38, no. 4, pp. 307–320, 2004. View at: Publisher Site  Google Scholar
 Y. Chen, “Measuring superefficiency in DEA in the presence of infeasibility,” European Journal of Operational Research, vol. 161, no. 2, pp. 545–551, 2005. View at: Publisher Site  Google Scholar  MathSciNet
 J.X. Chen, M. Deng, and S. Gingras, “A modified superefficiency measure based on simultaneous inputoutput projection in data envelopment analysis,” Computers and Operations Research, vol. 38, no. 2, pp. 496–504, 2011. View at: Publisher Site  Google Scholar
 W. D. Cook, L. Liang, Y. Zha, and J. Zhu, “A modified superefficiency DEA model for infeasibility,” Journal of the Operational Research Society, vol. 60, no. 2, pp. 276–281, 2009. View at: Publisher Site  Google Scholar
 H.S. Lee, C.W. Chu, and J. Zhu, “Superefficiency DEA in the presence of infeasibility,” European Journal of Operational Research, vol. 212, no. 1, pp. 141–147, 2011. View at: Publisher Site  Google Scholar  MathSciNet
 H. Lee and J. Zhu, “Superefficiency infeasibility and zero data in DEA,” European Journal of Operational Research, vol. 216, no. 2, pp. 429–433, 2012. View at: Publisher Site  Google Scholar  Zentralblatt MATH
 C. A. K. Lovell and A. P. B. Rouse, “Equivalent standard DEA models to provide superefficiency scores,” Journal of the Operational Research Society, vol. 54, no. 1, pp. 101–108, 2003. View at: Publisher Site  Google Scholar  Zentralblatt MATH
 H. Morita, K. Hirokawa, and J. Zhu, “A slackbased measure of efficiency in contextdependent data envelopment analysis,” Omega, vol. 33, no. 4, pp. 357–362, 2005. View at: Publisher Site  Google Scholar
 A. A. Noura, F. Hosseinzadeh Lotfi, G. R. Jahanshahloo, and S. Fanati Rashidi, “Superefficiency in DEA by effectiveness of each unit in society,” Applied Mathematics Letters, vol. 24, no. 5, pp. 623–626, 2011. View at: Publisher Site  Google Scholar  MathSciNet
 K. Tone, “A slacksbased measure of efficiency in data envelopment analysis,” European Journal of Operational Research, vol. 130, no. 3, pp. 498–509, 2001. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
Copyright
Copyright © 2014 E. Zanboori et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.