Research Article  Open Access
S. Sadeghi Gavgani, M. Zohrehbandian, "A CrossEfficiency Based Ranking Method for Finding the Most Efficient DMU", Mathematical Problems in Engineering, vol. 2014, Article ID 269768, 6 pages, 2014. https://doi.org/10.1155/2014/269768
A CrossEfficiency Based Ranking Method for Finding the Most Efficient DMU
Abstract
In many applications of DEA, ranking of DMUs and finding the most efficient DMU are desirable, as reported by Toloo (2013). In this paper, after introducing an improvement to the measure of crossefficiency by Jahanshahloo et al. (2011), we develop a new ranking method under the condition of variable returns to scale (VRS). Numerical example illustrates the effectiveness of the proposed crossefficiency based ranking method and demonstrates the advantages of our proposal, against the other ranking approaches.
1. Introduction
Data envelopment analysis (DEA) provides a relative efficiency measure to evaluate decision making units (DMUs) with multiple inputs and multiple outputs. While it is an effective approach in identifying the best practice frontier, its flexibility in selecting the input/output weights and its nature of selfevaluation may result in a relatively high number of efficient DMUs. The lack of discrimination between efficient DMUs has been considered as an important problem in DEA models and subgroups of papers have been developed in this field in which many researchers have sought to improve the differential capabilities of DEA and to fully rank both efficient and inefficient DMUs.
Since these ranking methods have been developed based on some of the aspects of production possibility set (PPS), in certain cases, different calculations are reached in applying the alternative ranking methods. Furthermore, for each method, there are problematic areas, for example, infeasibility and instability of the proposed model. Hence, whilst each ranking technique is useful in a specialist area, no methodology can be prescribed as the complete solution to the question of ranking.
To increase the discrimination power of DEA models and make its weights more realistic, crossefficiency evaluation has been suggested by Sexton et al. [1] and was later investigated by Doyle and Green [2, 3]. The basic idea of the crossefficiency evaluation is to evaluate the overall efficiencies of the DMUs through both self and peerevaluations and can usually provide a full ranking for the DMUs to be evaluated. Therefore, it has found a significant number of applications in various fields; see Green et al. [4], Sun and Lu [5], Bao et al. [6], Wu et al. [7, 8], and Yang et al. [9].
However, the nonuniqueness of the DEA optimal weights possibly reduces the usefulness of crossefficiency evaluation. It is due to this reason that the crossefficiency evaluation has also been extensively investigated theoretically. Sexton et al. [1] were the first who recommended the use of aggressive and benevolent formulations of secondary objectives to deal with the nonuniqueness issue. Recently, Jahanshahloo et al. [10] proposed the symmetric weight assignment technique (SWAT) that does not affect feasibility and rewards DMUs that make a symmetric selection of weights. Similar thoughts also appeared in the articles of Anderson et al. [11], Liang et al. [12, 13], Wu et al. [14–16], Lam [17], Ramón et al. [18, 19], Wang et al. [20–24], Örkcü and Bal [25], Contreras [26], Lim [27], Ruiz and Sirvent [28], Jeong and Ok [29], Zerafat Angiz et al. [30], and Washio et al. [31].
This paper develops a new ranking method under the condition of VRS, which is based on introducing an improvement to Jahanshahloo et al.’s measure of crossefficiency [10]. That is, the proposed crossevaluation method is developed as a BCC extension tool that can be utilized to rank the DMUs using crossefficiency scores and to identify the most BCC efficient DMU.
The rest of the paper is organized as follows. Section 2 gives a brief introduction to the DEA models. The mathematical foundation of our method to propose a secondary objective function in VRS crossevaluation is discussed in Section 3. In Section 4, numerical example illustrates the effectiveness of the proposed crossefficiency based ranking method. Finally, Section 5 is devoted to concluding remarks.
2. DEA Background
Consider DMUs that are evaluated in terms of inputs and outputs. Let and , be their input and output values for . The CCR efficiency of DMUs is measured by where and are input and output weight vectors and and are the input and output vectors for the DMU under evaluation, respectively. Model (1) can be transformed to the following LP format, called input oriented CCR model: Note that model CCR in oriented output is as follows:
Previous models have constant returns to scale (CRS) characteristic. Banker et al. [32] proposed BCC model which has variable returns to scale (VRS). The LP form of this model in oriented output is as follows: The optimal objective value of this model is BCC efficiency score of in oriented output.
However, in classical DEA models, no preference information is needed and the weights are allowed total flexibility to obtain maximum efficiency. Thompson et al. [33] were the first who studied the role of weight restrictions in DEA models. Note that the above DEA models have alternative optimal solutions and free selection of weights may lead one DMU to have two types of weights. In one type, all of positive weights are on one group of variables and another with its weights symmetrically allocated to all variables. Dimitrov and Sutton [34] proposed symmetry measure which was the relative weight of each output dimension to all other output dimensions as follows: where is the difference in symmetry between output dimension and dimension for all DMUs under evaluation. They minimized the sum of all the values (, where is an dimensional vector) and then effectively rewarded symmetry with asymmetry scaling factor . By adding this constraint to model (3), we have
But model (6) is not an LP model. Fortunately, as we are minimizing , we may change the equality to as any optimal solution will have the equality constraint satisfied. With this observation, Dimitrov and Sutton [34] rewrite (6) as follows, where its objective function is and has the same feasibility region as LP model (3):
The resulting objective function value of the LP (7) is referred to as the SWAT score with smaller scores being more desirable. Here, we want to extend the above model to BCC model and variable returns to scale environment. It is straightforward that the SWAT model can easily adapt to situation with variable returns to scale in BCC model as follows: where the objective function is and the factor is a nonnegative factor, which determines how much a particular DMU will be penalized for an asymmetric selection of virtual weights. Note that is equivalent to the original oriented output BCC model and is equivalent to the situation that all DMUs select equal virtual weights for all outputs. However, ideal value can be determined by the decision maker (DM).
3. BCC CrossEfficiency Evaluation
Jahanshahloo et al. [10], based on model (7), suggested a secondary goal for crossefficiency evaluation in CRS environment. In this section and based on model (8), we propose an improvement to their method to propose a secondary objective function in VRS crossevaluation.
3.1. CrossEfficiency for CCR Model
Let and be the optimal solution to model (7). Then, is referred to as the CCR efficiency of by selfevaluation. If is CCR efficient and otherwise it is CCR inefficient. Moreover, is referred to as efficiency peerevaluated by . As a result, each DMU has one CCR efficiency and peerefficiencies and CCR crossefficiency score of is calculated as follows:
It is noticed that DEA models may have multiple optimal solutions. This nonuniqueness of input/output optimal weights would damage the use of crossefficiency concept due to the ambiguity in using weights for execution of final results. To resolve this ambiguity, alternative secondary goals in crossefficiency evaluation have been introduced.
3.2. CrossEfficiency for BCC Model
Let , be the optimal solution of model (4). Then, is BCC efficiency score of by selfevaluation. If , the is called BCC efficient and otherwise it is called BCC inefficient. Moreover, the BCC peerevaluated efficiency of by is calculated by The average of all is called BCC crossefficiency score which is calculated as follows: Note that, because of using oriented output of BCC model, the DMU with lower crossefficiency score has better rank.
However, the weights obtained from model (4) are usually not unique. As a result, the crossefficiency is determined depending on the optimal solution arising from the particular LP software in use. As discussed before, Jahanshahloo et al. [10] suggested the use of symmetric weights as a secondary goal in CCR crossefficiency evaluation. Here, to propose a secondary objective function in VRS crossevaluation, we propose the following algorithm.
Step 1. Solve model (4) to determine BCC efficiency scores.
Step 2. To select the best weight from alternative optimal weights of model (4), based on the concept of symmetric weights introduced by model (8), solve LP model (13) to select suitable weight between alternative solutions. Consider
We add constraints for selecting symmetric weights in BCC model by minimizing the sum of difference in symmetry between output dimension and dimension for in objective function. Selecting symmetric weights is desirable, because, in application, centralization of weights in one group of variables may not be acceptable.
Step 3. Compute the BCC crossefficiency score of based on the formulations (11) and (12), where is optimal solution of model (13). Finally, with the lowest crossefficiency score is the most BCC efficient DMU.
Note that we can use model (8) instead of Steps 1 and 2 of the above algorithm. As discussed before, is nonnegative factor where results in the classical BCC model in oriented output and, for , model (8) is equivalent to model (13).
However, the ideal value for parameter can be determined by DM. In other words, as it is discussed in Dimitrov and Sutton [34], instead of (8) and for greater flexibility, we can use the following model which puts greater burden on the DM to define the appropriate values:
In the next section, we use the proposed BCC crossevaluation approach for ranking of DMUs in a numerical example and finding the most BCC efficient DMU. To demonstrate the advantages of our proposal, against the other approaches, we compare the results to the results of using the approach proposed by Toloo and Nalchigar [35].
4. Numerical Example
Six nursing homes are evaluated in terms of two inputs and two outputs. The data set is reported in Table 1. Input variables are: staff hours per day including nurses and physicians, : supplier per day, measured in thousands of dollars.Output variables are : total medicative plus medicated reimbursed patient days, : total privately paid patient days.

By using mixed integer linear problem proposed by Toloo and Nalchigar [35], the most BCC efficient DMU is not unique and, based on the results depicted in Table 2, all of BCC efficient DMUs can choose as most BCC efficient DMU. This is due to the fact that the model proposed by Toloo and Nalchigar [35] has alternative optimal solutions.

Results of the proposed model (13) in this paper are presented in Table 3. The second column of this table shows BCC efficiency, and BCC crossefficiency scores produced by our proposed method are depicted in the third column. Based on our procedure, is the most BCC efficient unit, alone. Moreover, to compare the obtained results with BCC model, in BCC model, five of six units are most efficient and choosing single most efficient unit is impossible.

Moreover, Table 4 shows crossefficiency score based on model (14) with different amounts for . Rank of DMUs is depicted in parentheses. It represents that is the most efficient DMU with three types of , where, as mentioned before, factor shows how a particular DMU will be penalized for an asymmetric choice of virtual weights.

5. Conclusion
In this paper, we proposed BCC crossefficiency with model based on symmetric weight selection and by using it we discussed a procedure for finding the most BCC efficient DMU. Considerably, advantages of our crossefficiency model are as follows: it is a linear program which is always feasible, it gives full ranking for DMUs, and it can find single most efficient unit.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
Acknowledgments
The authors are grateful to anonymous referees for their valuable suggestions and to the editors for ensuring a timely review process.
References
 T. R. Sexton, R. H. Silkman, and A. J. Hogan, “Data envelopment analysis: critique and extensions,” New Directions for Program Evaluation, vol. 1986, no. 32, pp. 73–105, 1986. View at: Publisher Site  Google Scholar
 J. Doyle and R. Green, “Efficiency and crossefficiency in DEA: derivations, meanings and uses,” Journal of the Operational Research Society, vol. 45, no. 5, pp. 567–578, 1994. View at: Google Scholar
 J. R. Doyle and R. H. Green, “Cross evaluation in DEA: improving discrimination among DMUs,” INFOR: Information Systems and Operational Research, vol. 33, no. 3, pp. 205–222, 1995. View at: Google Scholar
 R. H. Green, J. R. Doyle, and W. D. Cook, “Preference voting and project ranking using DEA and crossevaluation,” European Journal of Operational Research, vol. 90, no. 3, pp. 461–472, 1996. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 S. Sun and W. M. Lu, “A crossefficiency profiling for increasing discrimination in data envelopment analysis,” INFOR: Information Systems and Operational Research, vol. 43, no. 1, pp. 51–60, 2005. View at: Google Scholar  MathSciNet
 C. P. Bao, T. H. Chen, and S. Y. Chang, “Slackbased ranking method: an interpretation to the crossefficiency method in DEA,” Journal of the Operational Research Society, vol. 59, no. 6, pp. 860–862, 2008. View at: Publisher Site  Google Scholar
 J. Wu, L. Liang, D. Wu, and F. Yang, “Olympics ranking and benchmarking based on cross efficiency evaluation method and cluster analysis: the case of Sydney 2000,” International Journal of Enterprise Network Management, vol. 2, no. 4, pp. 377–392, 2008. View at: Publisher Site  Google Scholar
 J. Wu, L. Liang, and F. Yang, “Achievement and benchmarking of countries at the Summer Olympics using cross efficiency evaluation method,” European Journal of Operational Research, vol. 197, no. 2, pp. 722–730, 2009. View at: Publisher Site  Google Scholar
 F. Yang, S. Ang, Q. Xia, and C. Yang, “Ranking DMUs by using interval DEA cross efficiency matrix with acceptability analysis,” European Journal of Operational Research, vol. 223, pp. 483–488, 2012. View at: Publisher Site  Google Scholar  MathSciNet
 G. R. Jahanshahloo, F. Hosseinzadeh Lotfi, Y. Jafari, and R. Maddahi, “Selecting symmetric weights as a secondary goal in DEA crossefficiency evaluation,” Applied Mathematical Modelling, vol. 35, no. 1, pp. 544–549, 2011. View at: Publisher Site  Google Scholar
 T. R. Anderson, K. B. Hollingsworth, and L. B. Inman, “The fixed weighting nature of a crossevaluation model,” Journal of Productivity Analysis, vol. 17, no. 3, pp. 249–255, 2002. View at: Publisher Site  Google Scholar
 L. Liang, J. Wu, W. D. Cook, and J. Zhu, “The DEA game crossefficiency model and its nash equilibrium,” Operations Research, vol. 56, no. 5, pp. 1278–1288, 2008. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 L. Liang, J. Wu, W. D. Cook, and J. Zhu, “Alternative secondary goals in DEA crossefficiency evaluation,” International Journal of Production Economics, vol. 113, no. 2, pp. 1025–1030, 2008. View at: Publisher Site  Google Scholar
 J. Wu, L. Liang, and F. Yang, “Determination of the weights for the ultimate cross efficiency using Shapley value in cooperative game,” Expert Systems with Applications, vol. 36, no. 1, pp. 872–876, 2009. View at: Publisher Site  Google Scholar
 J. Wu, L. Liang, Y. Zha, and F. Yang, “Determination of crossefficiency under the principle of rank priority in crossevaluation,” Expert Systems with Applications, vol. 36, no. 3, pp. 4826–4829, 2009. View at: Publisher Site  Google Scholar
 J. Wu, J. Sun, and L. Liang, “Crosse efficiency evaluation method based on weightbalanced data envelopment analysis model,” Computers & Industrial Engineering, vol. 63, pp. 513–519, 2012. View at: Google Scholar
 K. F. Lam, “In the determination of weight sets to compute crossefficiency ratios in DEA,” Journal of the Operational Research Society, vol. 61, no. 1, pp. 134–143, 2010. View at: Publisher Site  Google Scholar
 N. Ramón, J. L. Ruiz, and I. Sirvent, “On the choice of weights profiles in crossefficiency evaluations,” European Journal of Operational Research, vol. 207, no. 3, pp. 1564–1572, 2010. 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
 Y. M. Wang and K. S. Chin, “A neutral DEA model for crossefficiency evaluation and its extension,” Expert Systems with Applications, vol. 37, no. 5, pp. 3666–3675, 2010. View at: Publisher Site  Google Scholar
 Y. M. Wang and K. S. Chin, “Some alternative models for DEA crossefficiency evaluation,” International Journal of Production Economics, vol. 128, no. 1, pp. 332–338, 2010. View at: Publisher Site  Google Scholar
 Y. M. Wang and K. S. Chin, “The use of OWA operator weights for crossefficiency aggregation,” Omega, vol. 39, no. 5, pp. 493–503, 2011. View at: Publisher Site  Google Scholar
 Y. M. Wang, K. S. Chin, and P. Jiang, “Weight determination in the crossefficiency evaluation,” Computers and Industrial Engineering, vol. 61, no. 3, pp. 497–502, 2011. View at: Publisher Site  Google Scholar
 Y. M. Wang, K. S. 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
 H. H. Örkcü 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: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 I. Contreras, “Optimizing the rank position of the DMU as secondary goal in DEA crossevaluation,” Applied Mathematical Modelling, vol. 36, no. 6, pp. 2642–2648, 2012. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 S. Lim, “Minimax and maximin formulations of crossefficiency in DEA,” Computers and Industrial Engineering, vol. 62, no. 3, pp. 726–731, 2012. View at: Publisher Site  Google Scholar
 J. L. Ruiz and I. Sirvent, “On the DEA total weight flexibility and the aggregation in crossefficiency evaluations,” European Journal of Operational Research, vol. 223, pp. 732–738, 2012. View at: Publisher Site  Google Scholar  MathSciNet
 B. H. Jeong and C. S. Ok, “A new ranking approach with a modified cross evaluation matrix,” AsiaPacific Journal of Operational Research, vol. 30, no. 4, Article ID 1350008, 17 pages, 2013. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 M. Zerafat Angiz, A. Mustafa, and M. J. Kamali, “Cross ranking of decision making units in data envelopment analysis,” Applied Mathematical Modelling, vol. 37, no. 12, pp. 398–405, 2013. View at: Publisher Site  Google Scholar  MathSciNet
 S. Washio, S. Yamada, T. Tanaka, and T. Tanino, “Expansion of the crossefficiency evaluation by using the equations forming the efficient frontier in DEA,” Optimization Methods and Software, vol. 28, no. 4, pp. 889–899, 2013. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 R. D. Banker, A. Charnes, and W. W. Cooper, “Some models for estimating technical and scale inefficiency in data envelopment analysis,” Management Science, vol. 30, no. 9, pp. 1078–1092, 1984. View at: Google Scholar
 R. G. Thompson, L. N. Langemeier, C. T. Lee, E. Lee, and R. M. Thrall, “The role of multiplier bounds in efficiency analysis with application to Kansas farming,” Journal of Econometrics, vol. 46, no. 12, pp. 93–108, 1990. View at: Google Scholar
 S. Dimitrov and W. Sutton, “Promoting symmetric weight selection in data envelopment analysis: a penalty function approach,” European Journal of Operational Research, vol. 200, no. 1, pp. 281–288, 2010. View at: Publisher Site  Google Scholar  Zentralblatt MATH  MathSciNet
 M. Toloo and S. Nalchigar, “A new integrated DEA model for finding most BCCefficient DMU,” Applied Mathematical Modelling, vol. 33, no. 1, pp. 597–604, 2009. View at: Publisher Site  Google Scholar
Copyright
Copyright © 2014 S. Sadeghi Gavgani and M. Zohrehbandian. 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.