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.     

Sensitivity analysis of DEA models for simultaneous changes in all the data

In data envelopment analysis (DEA) efficient decision making units (DMUs) are of primary importance as they define the efficient frontier. The current paper develops a new sensitivity analysis approach for the basic DEA models, such as, those proposed by Charnes, Cooper and Rhodes (CCR), Banker, Charnes and Cooper (BCC) and additive models, when variations in the data are simultaneously considered for all DMUs. By means of modified DEA models, in which the specific DMU under examination is excluded from the reference set, we are able to determine what perturbations of the data can be tolerated before efficient DMUs become inefficient. Our approach generalises the usual sensitivity analysis approach developed in which perturbations of the data are only applied to the test DMU while all the remaining DMUs remain fixed. In our framework data are allowed to vary simultaneously for all DMUs across different subsets of inputs and outputs. We study the relations of the infeasibility of modified DEA models employed and the robustness of DEA models. It is revealed that the infeasibility means stability. The empirical applications demonstrate that DEA efficiency classifications are robust with respect to possible data errors, particularly in the convex DEA case.     

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 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 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.     

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.     

DEA有效单元排序的一种新方法

通过对DEA有效单元排序中超有效性方法的探讨,提出了一种新的方法.利用对构造模型目标函数的处理,新的方法能够实现对有效单元的完全排序.最后,通过两个算例进一步验证了新方法的可行性和优越性.     

Network-based method for ranking of efficient units in two-stage DEA models

This study presents a methodology that is able to further discriminate the efficient decision-making units (DMUs) in a two-stage data envelopment analysis (DEA) context. The methodology is an extension of the single-stage network-based ranking method, which utilizes the eigenvector centrality concept in social network analysis to determine the rank of efficient DMUs. The mathematical formulation for the method to work under the two-stage DEA context is laid out and then applied to a real-world problem. In addition to its basic ranking function, the exercise highlights two particular features of the method that are not available in standard DEA: suggesting a benchmark unit for each input/intermediate/output factor, and identifying the strengths of each efficient unit. With the methodology, the value of DEA greatly increases.     

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.     

数据包络分析SBM超效率模型无可行解问题的两阶段求解法

数据包络分析是一种得到广泛应用的基于线性规划的非参数技术效率分析方法,其超效率模型是将被评价DMU从参照集中排除从而使求解得出的效率值可能大于1.超效率模型在文献中用于对有效的DMU进行排序、探测异常值、敏感性和稳定性分析、分析生产率变化的Malmquist模型、二人博弈模型等.超效率模型存在的一个缺陷是在规模收益可变的假设下会出现无可行解的问题.提出了一种基于两阶段求解的SBM超效率模型,并保持了与传统SBM超效率模型的兼容性:在传统的投入(产出)导向SBM超效率模型有可行解时,两阶段法获得的结果与之相同;在传统的投入(产出)导向SBM超效率模型无可行解时,两阶段超效率模型可以得出最接近投入(产出)导向定义的可行解.算例采用实际数据对方法进行了验证.     

A directional distance based super-efficiency DEA model handling negative data

This paper develops a new radial super-efficiency data envelopment analysis (DEA) model, which allows input–output variables to take both negative and positive values. Compared with existing DEA models capable of dealing with negative data, the proposed model can rank the efficient DMUs and is feasible no matter whether the input–output data are non-negative or not. It successfully addresses the infeasibility issue of both the conventional radial super-efficiency DEA model and the Nerlove–Luenberger super-efficiency DEA model under the assumption of variable returns to scale. Moreover, it can project each DMU onto the super-efficiency frontier along a suitable direction and never leads to worse target inputs or outputs than the original ones for inefficient DMUs. Additional advantages of the proposed model include monotonicity, units invariance and output translation invariance. Two numerical examples demonstrate the practicality and superiority of the new model.     

Measuring super-efficiency in DEA in the presence of infeasibility

Super-efficiency data envelopment analysis (DEA) model is obtained when a decision making unit (DMU) under evaluation is excluded from the reference set. Because of the possible infeasibility of super-efficiency DEA model, the use of super-efficiency DEA model has been restricted to the situations where constant returns to scale (CRS) are assumed. It is shown that one of the input-oriented and output-oriented super-efficiency DEA models must be feasible for a any efficient DMU under evaluation if the variable returns to scale (VRS) frontier consists of increasing, constant, and decreasing returns to scale DMUs. We use both input- and output-oriented super-efficiency models to fully characterize the super-efficiency. When super-efficiency is used as an efficiency stability measure, infeasibility means the highest super-efficiency (stability). If super-efficiency is interpreted as input saving or output surplus achieved by a specific efficient DMU, infeasibility does not necessary mean the highest super-efficiency.     

The interval efficiency based on the optimistic and pessimistic points of view

Data envelopment analysis (DEA) is a data-oriented approach for evaluating the performances of a set of peer entities called decision-making units (DMUs), whose performance is determined based on multiple measures. The traditional DEA, which is based on the concept of efficiency frontier (output frontier), determines the best efficiency score that can be assigned to each DMU. Based on these scores, DMUs are classified into DEA-efficient (optimistic efficient) or DEA-non-efficient (optimistic non-efficient) units, and the DEA-efficient DMUs determine the efficiency frontier. There is a comparable approach which uses the concept of inefficiency frontier (input frontier) for determining the worst relative efficiency score that can be assigned to each DMU. DMUs on the inefficiency frontier are specified as DEA-inefficient or pessimistic inefficient, and those that do not lie on the inefficient frontier, are declared to be DEA-non-inefficient or pessimistic non-inefficient. In this paper, we argue that both relative efficiencies should be considered simultaneously, and any approach that considers only one of them will be biased. For measuring the overall performance of the DMUs, we propose to integrate both efficiencies in the form of an interval, and we call the proposed DEA models for efficiency measurement the bounded DEA models. In this way, the efficiency interval provides the decision maker with all the possible values of efficiency, which reflect various perspectives. A numerical example is presented to illustrate the application of the proposed DEA models.     

Goal programming approaches for data envelopment analysis cross efficiency evaluation

Cross efficiency evaluation has long been proposed as an alternative method for ranking the decision making units (DMUs) in data envelopment analysis (DEA). This study proposes goal programming models that could be used in the second stage of the cross evaluation. Proposed goal programming models have different efficiency concepts as classical DEA, minmax and minsum efficiency criteria. Numerical examples are provided to illustrate the applications of the proposed goal programming cross efficiency models.     

Super-efficiency and DEA sensitivity analysis

This paper discusses and reviews the use of super-efficiency approach in data envelopment analysis (DEA) sensitivity analyses. It is shown that super-efficiency score can be decomposed into two data perturbation components of a particular test frontier decision making unit (DMU) and the remaining DMUs. As a result, DEA sensitivity analysis can be done in (1) a general situation where data for a test DMU and data for the remaining DMUs are allowed to vary simultaneously and unequally and (2) the worst-case scenario where the efficiency of the test DMU is deteriorating while the efficiencies of the other DMUs are improving. The sensitivity analysis approach developed in this paper can be applied to DMUs on the entire frontier and to all basic DEA models. Necessary and sufficient conditions for preserving a DMU’s efficiency classification are developed when various data changes are applied to all DMUs. Possible infeasibility of super-efficiency DEA models is only associated with extreme-efficient DMUs and indicates efficiency stability to data perturbations in all DMUs.     

Output–input ratio analysis and DEA frontier

Data envelopment analysis (DEA) is a mathematical programming technique for identifying efficient frontiers for peer decision making units (DMUs). The ability of identifying frontier DMUs prior to the DEA calculation is of extreme importance to an effective and efficient DEA computation. In this paper, we present mathematical properties which characterize the inherent relationships between DEA frontier DMUs and output–input ratios. It is shown that top-ranked performance by ratio analysis is a DEA frontier point. This in turn allows identification of membership of frontier DMUs without solving a DEA program. Such finding is useful in streamlining the solution of DEA.     

Overall performance evaluation: new bounded DEA models against unreachability of efficiency

Data envelopment analysis (DEA) performance evaluation can be implemented from either optimistic or pessimistic perspectives. For an overall performance evaluation from both perspectives, bounded DEA models are introduced to evaluate decision making units (DMUs) in terms of interval efficiencies. This paper reveals unreachability of efficiency and distortion of frontiers associated with the existing bounded DEA models. New bounded DEA models against these problems are proposed by integrating the archetypal optimistic and pessimistic DEA models into a model with bounded efficiency. It provides a new way of deriving empirical estimates of efficiency frontiers in tune with that identified by the archetypal models. Without distortion of frontiers, all DMUs reach interval efficiencies in accordance with that determined by the archetypal models. A unified evaluation and classification result is derived and the efficiency relationships between DMUs are preserved. It is shown that the newly proposed models are more reliable for overall performance evaluation in practice, as illustrated empirically by two examples.     

Benchmark optimization and attribute identification for improvement of container terminals

The aim of this paper is to optimize the benchmarks and prioritize the variables of decision-making units (DMUs) in data envelopment analysis (DEA) model. In DEA, there is no scope to differentiate and identify threats for efficient DMUs from the inefficient set. Although benchmarks in DEA allow for identification of targets for improvement, it does not prioritize targets or prescribe level-wise improvement path for inefficient units. This paper presents a decision tree based DEA model to enhance the capability and flexibility of classical DEA. The approach is illustrated through its application to container port industry. The method proceeds by construction of multiple efficient frontiers to identify threats for efficient/inefficient DMUs, provide level-wise reference set for inefficient terminals and diagnose the factors that differentiate the performance of inefficient DMUs. It is followed by identification of significant attributes crucial for improvement in different performance levels. The application of this approach will enable decision makers to identify threats and opportunities facing their business and to improve inefficient units relative to their maximum capacity. In addition, it will help them to make intelligent investment on target factors that can improve their firms’ productivity.     

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.     

Sensitivity and stability analysis on the first and second levels of efficiency score relative to data error

In data envelopment analysis (DEA), efficient decision making units (DMUs) are of primary importance as they define the efficient frontier. The current paper develops a new sensitivity analysis approach for a category DMUs and finds the stability radius for all efficient DMUs. By means of combining some classic DEA models and with the condition that the efficiency scores of efficient DMUs remain unchanged, we are able to determine what perturbations of the data can be tolerated before efficient DMUs become inefficient. Our approach generalizes the conventional sensitivity analysis approach in which the inputs of efficient DMUs increase and their outputs decrease, while the inputs of inefficient DMUs decrease and their outputs increase. We find the maximum quantity of perturbations of data so that all first level efficient DMUs remain at the same level.