Network DEA pitfalls: Divisional efficiency and frontier projection under general network structures

Data envelopment analysis (DEA) is a method for measuring the efficiency of peer decision making units (DMUs). Recently network DEA models been developed to examine the efficiency of DMUs with internal structures. The internal network structures range from a simple two-stage process to a complex system where multiple divisions are linked together with intermediate measures. In general, there are two types of network DEA models. One is developed under the standard multiplier DEA models based upon the DEA ratio efficiency, and the other under the envelopment DEA models based upon production possibility sets. While the multiplier and envelopment DEA models are dual models and equivalent under the standard DEA, such is not necessarily true for the two types of network DEA models. Pitfalls in network DEA are discussed with respect to the determination of divisional efficiency, frontier type, and projections. We point out that the envelopment-based network DEA model should be used for determining the frontier projection for inefficient DMUs while the multiplier-based network DEA model should be used for determining the divisional efficiency. Finally, we demonstrate that under general network structures, the multiplier and envelopment network DEA models are two different approaches. The divisional efficiency obtained from the multiplier network DEA model can be infeasible in the envelopment network DEA model. This indicates that these two types of network DEA models use different concepts of efficiency. We further demonstrate that the envelopment model’s divisional efficiency may actually be the overall efficiency.     

模糊条件下的决策单元相对有效性评价

研究了模糊条件下决策单元的相对有效性评价问题。首先分析了模糊性因素对决策单元相对有效性的影响;然后根据模糊规划取截集方法和DEA评价的经济含义,给出了模糊DEA模型的求解方法;最后定义了决策单元的模糊DEA有效性以及进行有效性排序的平均置信有效性。文末是一个模糊DEA应用的例子。     

Allocating fixed costs and common revenue via data envelopment analysis

An issue of considerable importance involves the allocation of fixed costs or common revenue among a set of competing entities in an equitable way. Based on the data envelopment analysis (DEA) theory, this paper proposes new methods for (i) allocating fixed costs to decision making units (DMUs) and (ii) distributing common revenue among DMUs, in such a way that the relative efficiencies of all DMUs remain unchanged and the allocations should reflect the relative efficiencies and the input-output scales of individual DMUs. To illustrate our methods, numerical results for an example are described in this paper.     

Fuzzy data envelopment analysis (DEA): Model and ranking method

Data Envelopment Analysis (DEA) is a very effective method to evaluate the relative efficiency of decision-making units (DMUs). Since the data of production processes cannot be precisely measured in some cases, the uncertain theory has played an important role in DEA. This paper attempts to extend the traditional DEA models to a fuzzy framework, thus producing a fuzzy DEA model based on credibility measure. Following is a method of ranking all the DMUs. In order to solve the fuzzy model, we have designed the hybrid algorithm combined with fuzzy simulation and genetic algorithm. When the inputs and outputs are all trapezoidal or triangular fuzzy variables, the model can be transformed to linear programming. Finally, a numerical example is presented to illustrate the fuzzy DEA model and the method of ranking all the DMUs.     

Qualitative factors in data envelopment analysis: A fuzzy number approach

Qualitative factors are difficult to mathematically manipulate when calculating the efficiency in data envelopment analysis (DEA). The existing methods of representing the qualitative data by ordinal variables and assigning values to obtain efficiency measures only superficially reflect the precedence relationship of the ordinal data. This paper treats the qualitative data as fuzzy numbers, and uses the DEA multipliers associated with the decision making units (DMUs) being evaluated to construct the membership functions. Based on Zadeh’s extension principle, a pair of two-level mathematical programs is formulated to calculate the α-cuts of the fuzzy efficiencies. Fuzzy efficiencies contain more information for making better decisions. A performance evaluation of the chemistry departments of 52 UK universities is used for illustration. Since the membership functions are constructed from the opinion of the DMUs being evaluated, the results are more representative and persuasive.     

Solving generalized fuzzy data envelopment analysis model: a parametric approach

Data envelopment analysis (DEA) is a non-parametric technique to assess the performance of a set of homogeneous decision making units (DMUs) with common crisp inputs and outputs. Regarding the problems that are modelled out of the real world, the data cannot constantly be precise and sometimes they are vague or fluctuating. So in the modelling of such data, one of the best approaches is using the fuzzy numbers. Substituting the fuzzy numbers for the crisp numbers in DEA, the traditional DEA problem transforms into a fuzzy data envelopment analysis (FDEA) problem. Different methods have been suggested to compute the efficiency of DMUs in FDEA models so far but the most of them have limitations such as complexity in calculation, non-contribution of decision maker in decision making process, utilizable for a specific model of FDEA and using specific group of fuzzy numbers. In the present paper, to overcome the mentioned limitations, a new approach is proposed. In this approach, the generalized FDEA problem is transformed into a parametric programming, in which, parameter selection depends on the decision maker’s ideas. Two numerical examples are used to illustrate the approach and to compare it with some other approaches.     

Competition strategy and efficiency evaluation for decision making units with fixed-sum outputs

This paper develops a DEA (data envelopment analysis) model to accommodate competition over outputs. In the proposed model, the total output of all decision making units (DMUs) is fixed, and DMUs compete with each other to maximize their self-rated DEA efficiency score. In the presence of competition over outputs, the best-practice frontier deviates from the classical DEA frontier. We also compute the efficiency scores using the proposed fixed sum output DEA (FSODEA) models, and discuss the competition strategy selection rule. The model is illustrated using a hypothetical data set under the constant returns to scale assumption and medal data from the 2000 Sydney Olympics under the variable returns to scale assumption.     

Centralized DEA models with the possibility of downsizing

While traditional data envelopment analysis (DEA) models assess the relative efficiency of similar, independent decision making units (DMUs) centralized DEA models aim at reallocating inputs and outputs among the units setting new input and output targets for each one. This system point of view is appropriate when the DMUs belong to a common organization that allocates their inputs and appropriates their outputs. This intraorganizational perspective opens up the possibility that greater technical efficiency for the organization as a whole might be achieved by closing down some of the existing DMUs. In this paper, we present three centralized DEA models that take advantage of this possibility. Although these models involve some binary variables, we present efficient solution approaches based on Linear Programming. We also present some numerical results of the proposed models for a small problem from the literature.     

Optimal system design series-network DEA models

There is an urgent need in a wide range of fields such as logistics and supply chain management to develop effective approaches to measure and/or optimally design a network system comprised of a set of units. Data envelopment analysis (DEA) researchers have been developing network DEA models to measure decision making units’ (DMUs’) network systems. However, to our knowledge, there are no previous contributions on the DEA-type models that help DMUs optimally design their network systems. The need to design optimal systems is quite common and is sometimes necessary in practice. This research thus introduces a new type of DEA model termed the optimal system design (OSD) network DEA model to optimally design a DMUs (exogenous and endogenous) input and (endogenous and final) output portfolios in terms of profit maximization given the DMUs total available budget. The resulting optimal network design through the proposed OSD network DEA models is efficient, that is, it lies on the frontier of the corresponding production possibility set.     

Allocating fixed costs and resources via data envelopment analysis

In this paper we show that data envelopment analysis (DEA) can be viewed as maximising the average efficiency of the decision-making units (DMUs) in an organisation. Building upon this we present DEA based models for: (a) allocating fixed costs to DMUs and (b) allocating input resources to DMUs. Simultaneous to allocating input resources output targets are also decided for each DMU. Numeric results are presented for a number of example problems taken from the literature.     

A robust data envelopment analysis model with different scenarios

Input and output data, under uncertainty, must be taken into account as an essential part of data envelopment analysis (DEA) models in practice. Many researchers have dealt with this kind of problem using fuzzy approaches, DEA models with interval data or probabilistic models. This paper presents an approach to scenario-based robust optimization for conventional DEA models. To consider the uncertainty in DEA models, different scenarios are formulated with a specified probability for input and output data instead of using point estimates. The robust DEA model proposed is aimed at ranking decision-making units (DMUs) based on their sensitivity analysis within the given set of scenarios, considering both feasibility and optimality factors in the objective function. The model is based on the technique proposed by Mulvey et al. (1995) for solving stochastic optimization problems. The effect of DMUs on the product possibility set is calculated using the Monte Carlo method in order to extract weights for feasibility and optimality factors in the goal programming model. The approach proposed is illustrated and verified by a case study of an engineering company.     

Data envelopment analysis vs. principal component analysis: An illustrative study of economic performance of Chinese cities

This article compares two approaches in aggregating multiple inputs and multiple outputs in the evaluation of decision making units (DMUs), data envelopment analysis (DEA) and principal component analysis (PCA). DEA, a non-statistical efficiency technique, employs linear programming to weight the inputs/outputs and rank the performance of DMUs. PCA, a multivariate statistical method, combines new multiple measures defined by the inputs/outputs. Both methods are applied to three real world data sets that characterize the economic performance of Chinese cities and yield consistent and mutually complementary results. Nonparametric statistical tests are employed to validate the consistency between the rankings obtained from DEA and PCA.     

Best cooperative partner selection and input resource reallocation using DEA

Reallocation of input resources (RIR) is a process by which certain decision making units (DMUs) reallocate resources among themselves; a process that occurs frequently in many enterprises. In this paper, a new data envelopment analysis (DEA) approach is developed to select the best cooperative partner DMU. Context-dependent DEA is used to identify the different levels of best-practice frontiers. Two DEA-based models are established for two cooperative scenarios, namely, resources pooling only and best-practice sharing. A cooperative method is applied to determine how to reallocate the input resources, and Shapley value is used to estimate the revenue changes that the various DMUs should expect after RIR. Two different situations with different objectives are considered. One objective is to maximize total revenue for the partnership, while the other is to maximize the Shapley value. The proposed approaches are illustrated with two examples.     

Equivalence in two-stage DEA approaches

Data envelopment analysis (DEA) is a linear programming problem approach for evaluating the relative efficiency of peer decision making units (DMUs) that have multiple inputs and outputs. DMUs can have a two-stage structure where all the outputs from the first stage are the only inputs to the second stage, in addition to the inputs to the first stage and the outputs from the second stage. The outputs from the first stage to the second stage are called intermediate measures. This paper examines relations and equivalence between two existing DEA approaches that address measuring the performance of two-stage processes.     

Fixed cost and resource allocation based on DEA cross-efficiency

In many managerial applications, situations frequently occur when a fixed cost is used in constructing the common platform of an organization, and needs to be shared by all related entities, or decision making units (DMUs). It is of vital importance to allocate such a cost across DMUs where there is competition for resources. Data envelopment analysis (DEA) has been successfully used in cost and resource allocation problems. Whether it is a cost or resource allocation issue, one needs to consider both the competitive and cooperative situation existing among DMUs in addition to maintaining or improving efficiency. The current paper uses the cross-efficiency concept in DEA to approach cost and resource allocation problems. Because DEA cross-efficiency uses the concept of peer appraisal, it is a very reasonable and appropriate mechanism for allocating a shared resource/cost. It is shown that our proposed iterative approach is always feasible, and ensures that all DMUs become efficient after the fixed cost is allocated as an additional input measure. The cross-efficiency DEA-based iterative method is further extended into a resource-allocation setting to achieve maximization in the aggregated output change by distributing available resources. Such allocations for fixed costs and resources are more acceptable to the players involved, because the allocation results are jointly determined by all DMUs rather than a specific one. The proposed approaches are demonstrated using an existing data set that has been applied in similar studies.     

A circular global profit Malmquist productivity index in data envelopment analysis

To remove the difficulty caused by different profit frontiers in different periods of time for calculating profit efficiency changes and its components, this paper proposes a circular global profit Malmquist productivity index. This index is applicable when the input costs and output prices are known and when producers seek to maximize the total profit of their decision making units (DMUs). To this end, first, two methods are introduced to obtain the common costs and prices with or without the decision maker’s preferences, and then, a common profit efficient frontier is obtained. The proposed index can be decomposed into several circular components, viz., profit efficiency change, profit technical change, technical efficiency change, allocative efficiency change, technical change, and cost/price change. The proposed index is then generalised to compare the productivity of two different units at two different points in time. The global profit Malmquist productivity index developed here is unique and is computed using nonparametric linear programming model known as data envelopment analysis (DEA), and there is no need to resort to the geometric mean in the calculation. To illustrate the proposed index and its components, numerical examples at three successive periods of time are given.     

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.     

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.     

Sensitivity and stability analysis in fuzzy data envelopment analysis

As a useful management and decision tool, data envelopment analysis (DEA) has become a pop area of research. One of the topics of interests in DEA is sensitivity and stability analysis of decision making units (DMUs). Due to the uncertainty of the data in real life, this paper will give some DEA models in fuzzy environment. It is followed by a series analysis of sensitivity and stability for all DMUs. Finally a numerical example will be presented to give an illustration of the sensitivity and stability analysis.