An equilibrium efficiency frontier data envelopment analysis approach for evaluating decision-making units with fixed-sum outputs

Based on the minimal reduction strategy, Yang et al. (2011) developed a fixed-sum output data envelopment analysis (FSODEA) approach to evaluate the performance of decision-making units (DMUs) with fixed-sum outputs. However, in terms of such a strategy, all DMUs compete over fixed-sum outputs with “no memory” that will result in differing efficient frontiers’ evaluations. To address the problem, in this study, we propose an equilibrium efficiency frontier data envelopment analysis (EEFDEA) approach, by which all DMUs with fixed-sum outputs can be evaluated based on a common platform (or equilibrium efficient frontier). The proposed approach can be divided into two stages. Stage 1 constructs a common evaluation platform via two strategies: an extended minimal adjustment strategy and an equilibrium competition strategy. The former ensures that original efficient DMUs are still efficient, guaranteeing the existence of a common evaluation platform. The latter makes all DMUs achieve a common equilibrium efficient frontier. Then, based on the common equilibrium efficient frontier, Stage 2 evaluates all DMUs with their original inputs and outputs. Finally, we illustrate the proposed approach by using two numerical examples.     

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.     

决策单元的投影问题研究

在传统的DEA模型中,不论是最优相对效率模型或者最差相对效率模型,它们研究投影问题都是在不同的约束域内进行的,得出的结论都有一定的片面性.在bounded DEA模型中,决策单元的效率计算是在一个区间内进行的,可以同时研究非DEA有效的决策单元在有效前沿面上的投影和非DEA无效的决策单元在DEA无效面上的投影,得出的结论更加科学合理,并以定理的形式给出了投影结果的表达式.通过一个实例将投影结果与传统模型中得出的投影结果进行了比较,发现bounded DEA模型得到的投影结果对实际的生产具有更强的指导意义.     

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.     

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 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 unique equilibrium efficient frontier with fixed-sum outputs in data envelopment analysis

Based on the equilibrium efficient frontier data envelopment analysis (EEFDEA) approach, Fang (J Oper Res Soc 67:412–420, 2015a) developed an equivalent linear programming model to improve and strengthen the EEFDEA approach. Furthermore, Fang (2015a) indicated that his secondary goal approach can achieve a unique equilibrium efficient frontier. However, through a simple counterexample we demonstrate that Fang’s secondary goal approach cannot always achieve uniqueness of the equilibrium efficient frontier. In this paper, we propose an algorithm based on the secondary goal approach to address the problem. The proposed algorithm is proven mathematically to be an effective approach to guaranteeing the uniqueness of the equilibrium efficient frontier.     

求DEA有效最速方向的一般方法

提出经验生产可能集的支撑超平面表示形式，在献[3]的基础上，对生产可能集内任意非DEA有效的决策单元，给出在生产可能集内，求解其DEA有效最速方向，使其最速达到DEA有效的一般方向，同时指出献[4]、[7]中的两处错误。     

On characterizing full dimensional weak facets in DEA with variable returns to scale technology

The frontier of the Production Possibility Set (PPS) consists of two types of full dimensional facets, efficient and weak facets. Identification of all facets of the PPS can be used in sensitivity and stability analysis, to find the closet target for inefficient Decision-Making Units (DMUs), and to determine the status of returns to scale of a DMU, among others. There has been a surge of articles on determining efficient facets in recent years. There are, however, many cases where knowledge of weak facets is required for a thorough analysis. This is the case, in particular, when the frontier of the PPS is constructed only of weak facets. The existing algorithms for finding weak facets either require knowledge of all extreme directions of the PPS or applicable only under some restrictions on the position of weak efficient DMUs. We provide a complete characterization of weak facets. Using this characterization, we then devise a different algorithm to find weak facets. We illustrate our algorithm using a numerical example.     

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.     

Centralized resource allocation with stochastic data

Data Envelopment Analysis (DEA) is a technique based on mathematical programming for evaluating the efficiency of homogeneous Decision Making Units (DMUs). In this technique inefficient DMUs are projected on to the frontier which constructed by the best performers. Centralized Resource Allocation (CRA) is a method in which all DMUs are projected on to the efficient frontier through solving just one DEA model. The intent of this paper is to present the Stochastic Centralized Resource Allocation (SCRA) in order to allocate centralized resources where inputs and outputs are stochastic. The concept discussed throughout this paper is illustrated using the aforementioned example.     

Finding the efficiency score and RTS characteristic of DMUs by means of identifying the efficient frontier in DEA

Data envelopment analysis (DEA) is basically a linear programming based technique used for measuring the relative performance of organizational units, referred to as decision-making units (DMUs), where the presence of multiple inputs and outputs makes comparisons difficult. 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, a method for identifying the efficient frontier is introduced. Then, the efficiency score and returns to scale (RTS) characteristic of DMUs will be produced by means of the equation of efficient frontier.     

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.     

Improvements by analyzing the efficient frontier in DEA

In this paper, we suggest four types of improvements for making inefficient DMUs efficient in the CCR model with the minimal change of input and output values. Moreover, we propose an algorithm for calculating such improvements by applying quadratic programming techniques. Furthermore, since all equations constructing the efficient frontiers of the CCR and BCC models are necessary to execute the algorithm, we present a procedure for calculating them.     

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.     

只有产出(投入)BC~2模型中决策单元效率的几何刻画

在DEA方法中,DEA有效和弱DEA有效的决策单元位于生产前沿面上,非弱DEA有效的DEA无效决策单元位于生产可能集的内部而非生产前沿面上.通过引入生产可能集与生产前沿面移动的思想,证明只有产出(投入)的BC²模型评价下的决策单元的最优值与相应的生产前沿面的移动值存在倒数关系,以双产出(投入)情形图示说明,明确了决策单元在生产可能集中所处的位置.     

A new method for evaluating decision making units in DEA

This paper provides a new structure in data envelopment analysis (DEA) for assessing the performance of decision making units (DMUs). It proposes a technique to estimate the DEA efficient frontier based on the Arash Method in a way different from the statistical inferences. The technique allows decisions in the target regions instead of points to benchmark DMUs without requiring any more information in the case of interval/fuzzy DEA methods. It suggests three efficiency indexes, called the lowest, technical and highest efficiency scores, for each DMU where small errors occur in both input and output components of the Farrell frontier, even if the data are accurate. These efficiency indexes provide a sensitivity index for each DMU and arrange both inefficient and technically efficient DMUs together while simultaneously detecting and benchmarking outliers. Two numerical examples depicted the validity of the proposed method.     

Sensitivity analysis of inefficient units in data envelopment analysis

One important issue in DEA which has been studied by many DEA researchers is the sensitivity of the results of an analysis to perturbations in the data.This paper develops a procedure for performing a sensitivity analysis of the inefficient decision making units (DMUs). The procedure yields an exact “Necessary Change Region” in which the efficiency score of a specific inefficient DMU changes to a defined efficiency score.In what follows, we identify a new frontier, and prove the efficiency score of each arbitrary unit on it which is defined as the efficiency score.     

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.     

Determining a sequence of targets in DEA

Data Envelopment Analysis (DEA) can be used for assessing the relative efficiency of a number of operating units, finding, for each inefficient unit, a target operating point lying on the efficient frontier. Most DEA models project an inefficient unit onto a most distant target, which makes its attainment more difficult. In this paper, we advocate determining a sequence of targets, each one within an appropriate, short distance of the preceding. The proposed Constant Returns to Scale approach has two interesting features: (a) the sequence of targets ends in the efficient frontier and (b) the final, efficient target is generally closer to the original unit than the one-step projection is.