An inverse optimization model for imprecise data envelopment analysis

Inverse data envelopment analysis (InDEA) is a well-known approach for short-term forecasting of a given decision-making unit (DMU). The conventional InDEA models use the production possibility set (PPS) that is composed of an evaluated DMU with current inputs and outputs. In this paper, we replace the fluctuated DMU with a modified DMU involving renewal inputs and outputs in the PPS since the DMU with current data cannot be allowed to establish the new PPS. Besides, the classical DEA models such as InDEA are assumed to consider perfect knowledge of the input and output values but in numerous situations, this assumption may not be realistic. The observed values of the data in these situations can sometimes be defined as interval numbers instead of crisp numbers. Here, we extend the InDEA model to interval data for evaluating the relative efficiency of DMUs. The proposed models determine the lower and upper bounds of the inputs of a given DMU separately when its interval outputs are changed in the performance analysis process. We aim to remain the current interval efficiency of a considered DMU and the interval efficiencies of the remaining DMUs fixed or even improve compared with the current interval efficiencies.     

Finding strong defining hyperplanes of PPS using multiplier form

The production possibility set (PPS) is defined as the set of all inputs and outputs of a system in which inputs can produce outputs. In this paper, we deal with the problem of finding the strong defining hyperplanes of the PPS. These hyperplanes are equations that form efficient surfaces. It is well known that the optimal solutions of the envelopment formulation for extreme efficient units are often highly degenerate and, therefore, may have alternate optima for the multiplier form. Every optimal solution of the multiplier form yields a hyperplane which is supporting at the PPS. We will show that the hyperplane which corresponds to an extreme optimal solution of the multiplier form (in evaluating an efficient DMU), and whose components corresponding to inputs and outputs are non zero is a strong defining hyperplane of the PPS. This will be discussed in details in this paper. These hyperplanes are useful in sensitivity and stability analysis, the status of returns to scale of a DMU, incorporating performance into the efficient frontier analysis, and so on. Using numerical examples, we will demonstrate how to use the results.     

Generating strong defining hyperplanes of the production possibility set in data envelopment analysis

In data envelopment analysis (DEA), identification of the strong defining hyperplanes of the empirical production possibility set (PPS) is important, because they can be used for determining rates of change of outputs with change in inputs. Also, efficient hyperplanes determine the nature of returns to scale. The present work proposes a method for generating all linearly independent strong defining hyperplanes (LISDHs) of the PPS passing through a specific decision making unit (DMU). To this end, corresponding to each efficient unit, a perturbed inefficient unit will be defined and, using at most m+s linear programs, all LISDHs passing through the DMU will be determined, where m and s are the numbers of inputs and outputs, respectively.     

Ranking DMUs by l1-norm with fuzzy data in DEA

The relative efficiency of a DMU is the result of comparing the inputs and outputs of the DMU and those of other DMUs in the PPS (production possibility set). If the inputs and outputs are fuzzy, the DMUs cannot be easily evaluated and ranked using the obtained efficiency scores. In this paper, presenting a new idea for ranking of DMUs with fuzzy data. And finally, we introduce a numerical example.     

A generalized DEA model for inputs/outputs estimation

In this paper we discuss the question: among a group of decision making units (DMUs), if a DMU changes some of its input (output) levels, to what extent should the unit change outputs (inputs) such that its efficiency index remains unchanged? In order to solve this question we propose a solving method based on Data Envelopment Analysis (DEA) and Multiple Objective Linear Programming (MOLP). In our suggested method, the increase of some inputs (outputs) and the decrease due to some of the other inputs (outputs) are taken into account at the same time, while the other offered methods do not consider the increase and the decrease of the various inputs (outputs) simultaneously. Furthermore, existing models employ a MOLP for the inefficient DMUs and a linear programming for weakly efficient DMUs, while we propose a MOLP which estimates input/output levels, regardless of the efficiency or inefficiency of the DMU. On the other hand, we show that the current models may fail in a special case, whereas our model overcomes this flaw. Our method is immediately applicable to solve practical problems.     

Selecting DEA specifications and ranking units via PCA

Data envelopment analysis (DEA) model selection is problematic. The estimated efficiency for any DMU depends on the inputs and outputs included in the model. It also depends on the number of outputs plus inputs. It is clearly important to select parsimonious specifications and to avoid as far as possible models that assign full high-efficiency ratings to DMUs that operate in unusual ways (mavericks). A new method for model selection is proposed in this paper. Efficiencies are calculated for all possible DEA model specifications. The results are analysed using Principal Component Analysis. It is shown that model equivalence or dissimilarity can be easily assessed using this approach. The reasons why particular DMUs achieve a certain level of efficiency with a given model specification become clear. The methodology has the additional advantage of producing DMU rankings. These rankings can always be established independently of whether the model is estimated under constant or under variable returns to scale.     

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.     

Sensitivity in data envelopment analysis using an approximate inverse matrix

In this paper, sensitivity analysis of the Charnes–Cooper–Rhodes model in data envelopment analysis (DEA) is studied for the case of perturbation of all outputs and of all inputs of an efficient decision-making unit (DMU). Using an approximate inverse of the perturbed optimal basis matrix, an approximate preservation of efficiency for an efficient DMU under these perturbations is considered. Sufficient conditions for an efficient DMU to preserve its efficiency are obtained in that case. An illustrative example is provided.     

Improvement of efficiency intervals based on DEA by adjusting inputs and outputs

We improve the efficiency interval of a DMU by adjusting its given inputs and outputs. The Interval DEA model has been formulated to obtain an efficiency interval consisting of evaluations from both the optimistic and pessimistic viewpoints. DMUs which are not rated as efficient in the conventional sense are improved so that their lower bounds become as large as possible under the condition that their upper bounds attain the maximum value one. The adjusted inputs and outputs keep each other balanced by improving the lower bound of efficiency interval, since the lower bound becomes small if all the inputs and outputs are not proportioned. In order to improve the lower bound of efficiency interval, different target points are defined for different DMUs. The target point can be regarded as a kind of benchmark for the DMU. First, a new approach to improvement by adjusting only outputs or inputs is proposed. Then, the combined approach to improvement by adjusting both inputs and outputs simultaneously is proposed. Lastly, numerical examples are shown to illustrate our proposed approaches.     

随机逆DEA模型的输出估计研究

逆DEA模型讨论了在保持决策单元的效率指数(即最优值)不变的情况下,当输入水平给定时估计输出值.在逆DEA模型的基础上研究了效率指数提高的输出估计,讨论了带有随机因素的情况,将该问题转化成机会约束的线性规划问题,并用数值算例加以说明.     

Common set of weights in data envelopment analysis: a linear programming problem

Data Envelopment Analysis is used to determine the relative efficiency of Decision Making Units as the ratio of weighted sum of outputs by weighted sum of inputs. To accomplish the purpose, a DEA model calculates the weights of inputs and outputs of each DMU individually so that the highest efficiency can be estimated. Thus, the present study suggests an innovative method using a common set of weights leading to solving a linear programming problem. The method determines the efficiency score of all DMUs and rank them too.     

有关判断决策单元的DEA有效性的新方法的探讨

为了判断决策单元是否(弱)DEA有效并克服现有的模型及[1]中模型在解决上述问题时的不足之处,本文将讨论的新模型是由CCR模型与CCGSS模型变来的,且定理的证明不同于[1]．还讨论了文中新模型的最优解的存在性,此外,研究了所有决策单元的输入输出的变化对某决策单元有效性的影响．     

The extension and integration of the inverse DEA method

The inverse DEA (Data Envelopment Analysis) method is primarily used to analyse the changing relationship between the inputs and outputs of a DMU (Decision-Making Unit) when its efficiency is kept constant or set to a target value. However, the existing inverse DEA method cannot be applied directly to estimate all the changing relationships. For example, the existing DEA models fail to estimate the input variations when the supervisor wants to maintain the DMU’s output-oriented efficiency during the downscaling of production. This paper analyses all the possible changing relationships that need to be solved by the inverse DEA method and develops different models for both the output and input orientations, accomplishing the extension and integration of the inverse DEA model. For illustration of our results, a numerical example is given.     

A new framework for the solution of DEA models

We provide an alternative framework for solving data envelopment analysis (DEA) models which, in comparison with the standard linear programming (LP) based approach that solves one LP for each decision making unit (DMU), delivers much more information. By projecting out all the variables which are common to all LP runs, we obtain a formula into which we can substitute the inputs and outputs of each DMU in turn in order to obtain its efficiency number and all possible primal and dual optimal solutions. The method of projection, which we use, is Fourier–Motzkin (F–M) elimination. This provides us with the finite number of extreme rays of the elimination cone. These rays give the dual multipliers which can be interpreted as weights which will apply to the inputs and outputs for particular DMUs. As the approach provides all the extreme rays of the cone, multiple sets of weights, when they exist, are explicitly provided. Several applications are presented. It is shown that the output from the F–M method improves on existing methods of (i) establishing the returns to scale status of each DMU, (ii) calculating cross-efficiencies and (iii) dealing with weight flexibility. The method also demonstrates that the same weightings will apply to all DMUs having the same comparators. In addition it is possible to construct the skeleton of the efficient frontier of efficient DMUs. Finally, our experiments clearly indicate that the extra computational burden is not excessive for most practical problems.     

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.     

Stochastic models and variable returns to scales in data envelopment analysis

Stochastic Data Envelopment Analysis (DEA) models were developed by taking random disturbances into account for the possibility of variations in input-output data structure. The stochastic efficiency measure of a Decision Making Unit (DMU) is defined via joint probabilistic comparisons of inputs and outputs with other DMUs, and can be characterized by solving a chance constrained programming problem. Deterministic equivalents are derived for both situations of multivariate symmetric random disturbances and a single random factor in the production relationships. An analysis of stochastic variable returns to scale is developed.     

Data Envelopment Analysis with Preference Structure

It is important to consider the decision making unit (DMU)'s or decision maker's preference over the potential adjustments of various inputs and outputs when data envelopment analysis (DEA) is employed. On the basis of the so-called Russell measure, this paper develops some weighted non-radial CCR models by specifying a proper set of ‘preference weights’ that reflect the relative degree of desirability of the potential adjustments of current input or output levels. These input or output adjustments can be either less or greater than one; that is, the approach enables certain inputs actually to be increased, or certain outputs actually to be decreased. It is shown that the preference structure prescribes fixed weights (virtual multiplier bounds) or regions that invalidate some virtual multipliers and hence it generates preferred (efficient) input and output targets for each DMU. In addition to providing the preferred target, the approach gives a scalar efficiency score for each DMU to secure comparability. It is also shown how specific cases of our approach handle non-controllable factors in DEA and measure allocative and technical efficiency. Finally, the methodology is applied with the industrial performance of 14 open coastal cities and four special economic zones in 1991 in China. As applied here, the DEA/preference structure model refines the original DEA model's result and eliminates apparently efficient DMUs.     

Determining sources of relative inefficiency in heterogeneous samples: Methodology using Cluster Analysis,DEA and Neural Networks

Data Envelopment Analysis (DEA) is a powerful data analytic tool that is widely used by researchers and practitioners alike to assess relative performance of Decision Making Units (DMU). Commonly, the difference in the scores of relative performance of DMUs in the sample is considered to reflect their differences in the efficiency of conversion of inputs into outputs. In the presence of scale heterogeneity, however, the source of the difference in scores becomes less clear, for it is also possible that the difference in scores is caused by heterogeneity of the levels of inputs and outputs of DMUs in the sample. By augmenting DEA with Cluster Analysis (CA) and Neural Networks (NN), we propose a five-step methodology allowing an investigator to determine whether the difference in the scores of scale heterogeneous DMUs is due to the heterogeneity of the levels of inputs and outputs, or whether it is caused by their efficiency of conversion of inputs into outputs. An illustrative example demonstrates the application of the proposed methodology in action.     

Congestion analysis in DEA inputs under weight restrictions

Data envelopment analysis (DEA), which is used to determine the efficiency of a decision-making unit (DMU), is able to recognize the amount of input congestion. Moreover, the relative importance of inputs and outputs can be incorporated into DEA models by weight restrictions. These restrictions or a priori weights are introduced by the decision maker and lead to changes in models and efficiency interpretation. In this paper, we present an approach to determine the value of congestion in inputs under the weight restrictions. Some discussions show how weight restrictions can affect the congestion amount.     

Variations on the theme of slacks-based measure of efficiency in DEA

In DEA, there are typically two schemes for measuring efficiency of DMUs; radial and non-radial. Radial models assume proportional change of inputs/outputs and usually remaining slacks are not directly accounted for inefficiency. On the other hand, non-radial models deal with slacks of each input/output individually and independently, and integrate them into an efficiency measure, called slacks-based measure (SBM). In this paper, we point out shortcomings of the SBM and propose four variants of the SBM model. The original SBM model evaluates efficiency of DMUs referring to the furthest frontier point within a range. This results in the hardest score for the objective DMU and the projection may go to a remote point on the efficient frontier which may be inappropriate as the reference. In an effort to overcome this shortcoming, we first investigate frontier (facet) structure of the production possibility set. Then we propose Variation I that evaluates each DMU by the nearest point on the same frontier as the SBM found. However, there exist other potential facets for evaluating DMUs. Therefore we propose Variation II that evaluates each DMU from all facets. We then employ clustering methods to classify DMUs into several groups, and apply Variation II within each cluster. This Variation III gives more reasonable efficiency scores with less effort. Lastly we propose a random search method (Variation IV) for reducing the burden of enumeration of facets. The results are approximate but practical in usage.