Ranking decision making units by imposing a minimum weight restriction in the data envelopment analysis

It has been widely recognized that data envelopment analysis (DEA) lacks discrimination power to distinguish between DEA efficient units. This paper proposes a new methodology for ranking decision making units (DMUs). The new methodology ranks DMUs by imposing an appropriate minimum weight restriction on all inputs and outputs, which is decided by a decision maker (DM) or an assessor in terms of the solutions to a series of linear programming (LP) models that are specially constructed to determine a maximin weight for each DEA efficient unit. The DM can decide how many DMUs to be retained as DEA efficient in final efficiency ranking according to the requirement of real applications, which provides flexibility for DEA ranking. Three numerical examples are investigated using the proposed ranking methodology to illustrate its power in discriminating between DMUs, particularly DEA efficient units.     

A new method for complete ranking of DMUs

So far numerous models have been proposed for ranking the efficient decision-making units (DMUs) in data envelopment analysis (DEA). But, the most shortcoming of these models is their two-stage orientation. That is, firstly we have to find efficient DMUs and then rank them. Another flaw of some of these models, like AP-model (A procedure for ranking efficient units in data envelopment analysis, Management Science, 39 (10) (1993) 1261–1264), is existence of a non-Archimedean number in their objective function. Besides, when there is more than one weak efficient unit (or non-extreme efficient unit) these models could not rank DMUs. In this paper, we employ hyperplanes of the production possibility set (PPS) and propose a new method for complete ranking of DMUs in DEA. The proposed approach is a one stage method which ranks all DMUs (efficient and inefficient). In addition to ranking, the proposed method determines the type of efficiency for each DMU, simultaneously. Numerical examples are given to show applicability of the proposed method.     

A distance-based measure of super efficiency in data envelopment analysis: an application to gas companies

Conventional data envelopment analysis (DEA) assists decision makers in distinguishing between efficient and inefficient decision making units (DMUs) in a homogeneous group. Standard DEA models can not provide more information about efficient units. Super-efficiency DEA models can be used in ranking the performance of efficient DMUs and overcome this obstacle. Because of the possible infeasibility, the use of super efficiency models has been restricted. This research proposes a methodology to determine a distance-based measure of super-efficiency. The proposed methodology overcomes the infeasibility problem of the existing ranking methodologies. The applicability of the proposed model is illustrated in the context of the analysis of gas companies?? performance.     

An epsilon-free approach for finding the most efficient unit in DEA

Data envelopment analysis (DEA), considering the best condition for each decision making unit (DMU), assesses the relative efficiency and partitions DMUs into two sets: efficient and inefficient. Practically, in traditional DEA models more than one efficient DMU are recognized and these models cannot rank efficient DMUs. Some studies have been carried out aiming at ranking efficient DMUs, although in some cases only discrimination of the most efficient unit is desirable. Furthermore, several investigations have been done for finding the most CCR-efficient DMU. The basic idea of the majority of them is to introduce an integrated model which achieves an optimal common set of weights (CSW). These weights help us identify the most efficient unit in an identical condition.     

Interval cross efficiency for fully ranking decision making units using DEA/AHP approach

Data envelopment analysis (DEA) is a popular technique for measuring the relative efficiency of a set of decision making units (DMUs). Fully ranking DMUs is a traditional and important topic in DEA. In various types of ranking methods, cross efficiency method receives much attention from researchers because it evaluates DMUs by using self and peer evaluation. However, cross efficiency score is usual nonuniqueness. This paper combines the DEA and analytic hierarchy process (AHP) to fully rank the DMUs that considers all possible cross efficiencies of a DMU with respect to all the other DMUs. We firstly measure the interval cross efficiency of each DMU. Based on the interval cross efficiency, relative efficiency pairwise comparison between each pair of DMUs is used to construct interval multiplicative preference relations (IMPRs). To obtain the consistency ranking order, a method to derive consistent IMPRs is developed. After that, the full ranking order of DMUs from completely consistent IMPRs is derived. It is worth noting that our DEA/AHP approach not only avoids overestimation of DMUs’ efficiency by only self-evaluation, but also eliminates the subjectivity of pairwise comparison between DMUs in AHP. Finally, a real example is offered to illustrate the feasibility and practicality of the proposed procedure.     

Ranking efficient decision making units in data envelopment analysis based on reference frontier share

Data envelopment analysis (DEA) is a powerful technique for performance evaluation of decision making units (DMUs). Ranking efficient DMUs based on a rational analysis is an issue that yet needs further research. The impact of each efficient DMU in evaluation of inefficient DMUs can be considered as additional information to discriminating among efficient DMUs. The concept of reference frontier share is introduced in which the share of each efficient DMU in construction of the reference frontier for evaluating inefficient DMUs is considered. For this purpose a model for measuring the reference frontier share of each efficient DMU associated with each inefficient one is proposed and then a total measure is provided based on which the ranking is made. The new approach has the capability for ranking extreme and non-extreme efficient DMUs. Further, it has no problem in dealing with negative data. These facts are verified by theorems, discussions and numerical examples.     

A new method for ranking non-extreme efficient units in data envelopment analysis

Data envelopment analysis (DEA) evaluates the performance of decision making units (DMUs). When DEA models are used to calculate efficiency of DMUs, a number of them may have the equal efficiency 1. In order to choose a winner among DEA efficient candidates, some methods have been proposed. But most of these methods are not able to rank non-extreme efficient DMUs. Since, the researches performed about ranking of non-extreme efficient units are very limited, incomplete and with some difficulties, we are going to develop a new method to rank these DMUs in this paper. Therefore, we suppose that DMU _o is a non-extreme efficient under evaluating DMU. In continue, by using “Representation Theorem”, DMU _o can be represented as a convex combination of extreme efficient DMUs. So, we expect the performance of DMU _o be similar to the performance of convex combination of these extreme efficient DMUs. Consequently, the ranking score of DMU _o is calculated as a convex combination of ranking scores of these extreme efficient DMUs. So, the rank of this unit will be determined.     

A ranking method based on a full-inefficient frontier

Since in evaluating by traditional data envelopment analysis (DEA) models many decision making units (DMUs) are classified as efficient, a large number of methods for fully ranking both efficient and inefficient DMUs have been proposed. In this paper a ranking method is suggested which basically differs from previous methods but its models are similar to traditional DEA models such as BCC, additive model, etc. In this ranking method, DMUs are compared against an full-inefficient frontier, which will be defined in this paper. Based on this point of view many models can be designed, and we mention a radial and a slacks-based one out of them. This method can be used to rank all DMUs to get analytic information about the system, and also to rank only efficient DMUs to discriminate between them.     

A bargaining game model for measuring performance of two-stage network structures

Data envelopment analysis (DEA) is a method for measuring the efficiency of peer decision making units (DMUs), where the internal structures of DMUs are treated as a black-box. Recently DEA has been extended to examine the efficiency of DMUs that have two-stage network structures or processes, where all the outputs from the first stage are intermediate measures that make up the inputs to the second stage. The resulting two-stage DEA model not only provides an overall efficiency score for the entire process, but also yields an efficiency score for each of the individual stages. The current paper develops a Nash bargaining game model to measure the performance of DMUs that have a two-stage structure. Under Nash bargaining theory, the two stages are viewed as players and the DEA efficiency model is a cooperative game model. It is shown that when only one intermediate measure exists between the two stages, our newly developed Nash bargaining game approach yields the same results as applying the standard DEA approach to each stage separately. Two real world data sets are used to demonstrate our bargaining game model.     

Ranking ranges in cross-efficiency evaluations

The existence of alternate optima for the DEA weights may reduce the usefulness of the cross-efficiency evaluation, since the ranking provided depends on the choice of weights that the different DMUs make. In this paper, we develop a procedure to carry out the cross-efficiency evaluation without the need to make any specific choice of DEA weights. The proposed procedure takes into consideration all the possible choices of weights that all the DMUs can make, and yields for each unit a range for its possible rankings instead of a single ranking. This range is determined by the best and the worst rankings that would result in the best and the worst scenarios of each unit across all the DEA weights of all the DMUs. This approach might identify good/bad performers, as those that rank at the top/bottom irrespective of the weights that are chosen, or units that outperform others in all the scenarios. In addition, it may be used to analyze the stability of the ranking provided by the standard cross-efficiency evaluation.     

A note on DEA vs principal component analysis: An improvement to Joe Zhu's approach

This paper considers a previous article published by Zhu in the European Journal of Operational Research which describes a joint use of data envelopment analysis (DEA) and principal component analysis (PCA) in ranking of decision making units (DMUs). In Zhu's empirical study, DEA and PCA yield a consistent ranking. However, this paper finds that in certain instances, DEA and PCA may yield inconsistent rankings. The PCA procedure adopted by Zhu is slightly modified in this article by incorporating other important features of ranking that Zhu has not considered. Numerical results reveal that both approaches show a consistency in ranking with DEA when the data set has a small number of efficient units. But, when a majority of the DMUs in the sample are efficient, only the modified approach produces consistent ranking with DEA.     

In the determination of weight sets to compute cross-efficiency ratios in DEA

Data envelopment analysis (DEA) measures the production performance of decision-making units (DMUs) which consume multiple inputs and produce multiple outputs. Although DEA has become a very popular method of performance measure, it still suffers from some shortcomings. For instance, one of its drawbacks is that multiple solutions exist in the linear programming solutions of efficient DMUs. The obtained weight set is just one of the many optimal weight sets that are available. Then why use this weight set instead of the others especially when this weight set is used for cross-evaluation? Another weakness of DEA is that extremely diverse or unusual values of some input or output weights might be obtained for DMUs under assessment. Zero input and output weights are not uncommon in DEA. The main objective of this paper is to develop a new methodology which applies discriminant analysis, super-efficiency DEA model and mixed-integer linear programming to choose suitable weight sets to be used in computing cross-evaluation. An advantage of this new method is that each obtained weight set can reflect the relative strengths of the efficient DMU under consideration. Moreover, the method also attempts to preserve the original classificatory result of DEA, and in addition this method produces much less zero weights than DEA in our computational results.     

Deriving the DEA frontier for two-stage processes

Data envelopment analysis (DEA) is a method for measuring the efficiency of peer decision making units (DMUs). Recently DEA has been extended to examine the efficiency of two-stage processes, where all the outputs from the first stage are intermediate measures that make up the inputs to the second stage. The resulting two-stage DEA model provides not only an overall efficiency score for the entire process, but as well yields an efficiency score for each of the individual stages. Due to the existence of intermediate measures, the usual procedure of adjusting the inputs or outputs by the efficiency scores, as in the standard DEA approach, does not necessarily yield a frontier projection. The current paper develops an approach for determining the frontier points for inefficient DMUs within the framework of two-stage DEA.     

A network-based approach for increasing discrimination in data envelopment analysis

Data envelopment analysis (DEA) is known to produce more than one efficient decision-making unit (DMU). This paper proposes a network-based approach for further increasing discrimination among these efficient DMUs. The approach treats the system under study as a directed and weighted network in which nodes represent DMUs and the direction and strength of the links represent the relative relationship among DMUs. In constructing the network, the observed node is set to point to its referent DMUs as suggested by DEA. The corresponding lambda values for these referent DMUs are taken as the strength of the network link. The network is weaved by not only the full input/output model, but also by models of all possible input/output combinations. Incorporating these models into the system basically introduces the merits of each DMU under various situations into the system and thus provides the key information for further discrimination. Once the network is constructed, the centrality concept commonly used in social network analysis—specifically, eigenvector centrality—is employed to rank the efficient DMUs. The network-based approach tends to rank high the DMUs that are not specialized and have balanced strengths.     

Ranking efficient DMUs using the Tchebycheff norm

One problem that has been discussed frequently in data envelopment analysis (DEA) literature has been lack of discrimination in DEA applications, in particular when there are insufficient DMUs or the number of inputs and outputs is too high relative to the number of units. This is an additional reason for the growing interest in complete ranking techniques. In this paper a method for ranking extreme efficient decision making units (DMUs) is proposed. The method uses L_∞(or Tchebycheff) Norm, and it seems to have some superiority over other existing methods, because this method is able to remove the existing difficulties in some methods, such as Andersen and Petersen [2] (AP) that it is sometimes infeasible. The suggested model is always feasible.     

Random effects logistic regression model for ranking efficiency in data envelopment analysis

Ranking efficiency based on data envelopment analysis (DEA) results can be used for grouping decision-making units (DMUs). The resulting group membership can be partly related to the environmental characteristics of DMU, which are not used either as input or output. Utilizing the expert knowledge on super efficiency DEA results, we propose a multinomial Dirichlet regression model, which can be used for the purpose of selection of new projects. A case study is presented in the context of ranking analysis of new information technology commercialization projects. It is expected that our proposed approach can complement the DEA ranking results with environmental factors and at the same time it facilitates the prediction of efficiency of new DMUs with only given environmental characteristics.     

Fuzzy efficiency ranking in fuzzy two-stage data envelopment analysis

Data envelopment analysis (DEA) is a useful tool for efficiency measurement of firms and organizations. Many production systems in the real world are composed of two processes connected in series. Measuring the system efficiency without taking the operation of each process into consideration will obtain misleading results. Two-stage DEA models show the performance of individual processes, thus is more informative than the conventional one-stage models for making decisions. When input and output data are fuzzy numbers, the derived efficiencies become fuzzy as well. This paper proposes a method to rank the fuzzy efficiencies when the exact membership functions of the overall efficiencies derived from fuzzy two-stage model are unknown. By incorporating the fuzzy two-stage model with the fuzzy number ranking method, a pair of nonlinear program is formulated to rank the fuzzy overall efficiency scores of DMUs. Solving the pair of nonlinear programs determines the efficiency rankings. An example of the ranking of the 24 non-life assurance companies in Taiwan is illustrated to explain how the proposed method is applied.     

Fuzzy cross-efficiency evaluation: a possibility approach

Cross-efficiency evaluation is an extension of data envelopment analysis (DEA) aimed at ranking decision making units (DMUs) involved in a production process regarding their efficiency. As has been done with other enhancements and extensions of DEA, in this paper we propose a fuzzy approach to the cross-efficiency evaluation. Specifically, we develop a fuzzy cross-efficiency evaluation based on the possibility approach by Lertworasirikul et al. (Fuzzy Sets Syst 139:379–394, 2003a) to fuzzy DEA. Thus, a methodology for ranking DMUs is presented that may be used when data are imprecise, in particular for fuzzy inputs and outputs being normal and convex. We prove some results that allow us to define “consistent” cross-efficiencies. The ranking of DMUs for a given possibility level results from an ordering of cross-efficiency scores, which are real numbers. As in the crisp case, we also develop benevolent and aggressive fuzzy formulations in order to deal with the alternate optima for the weights.     

Super-efficiency in DEA by effectiveness of each unit in society

One of the most important topics in management science is determining the efficiency of Decision Making Units (DMUs). The Data Envelopment Analysis (DEA) technique is employed for this purpose. In many DEA models, the best performance of a DMU is indicated by an efficiency score of one. There is often more than one DMU with this efficiency score. To rank and compare efficient units, many methods have been introduced under the name of super-efficiency methods. Among these methods, one can mention Andersen and Petersen’s (1993) [1] super-efficiency model, and the slack-based measure introduced by Tone (2002) [4]. Each of the methods proposed for ranking efficient DMUs has its own advantages and shortcomings. In this paper, we present a super-efficiency method by which units that are more effective and useful in society have better ranks. In fact, in order to determine super-efficiency by this method, the effectiveness of each unit in society is considered rather than the cross-comparison of the units. To do so, we divide the inputs and outputs into two groups, desirable and undesirable, at the discretion of the manager, and assign weights to each input and output. Then we determine the rank of each DMU according to the weights and the desirability of inputs and outputs.     

Ranking all units in data envelopment analysis

The motivation of this study is to propose an equitable method for ranking decision making units (DMUs) based on the data envelopment analysis (DEA) concept. For this purpose, first, the minimum and maximum efficiency values of each DMU are computed under the assumption that the sum of efficiency values of all DMUs is equal to unity. Then, the rank of each DMU is determined in proportion to a combination of its minimum and maximum efficiency values.