A new robust DEA model and super-efficiency measure

Applications of traditional data envelopments analysis (DEA) models require knowledge of crisp input and output data. However, the real-world problems often deal with imprecise or ambiguous data. In this paper, the problem of considering uncertainty in the equality constraints is analyzed and by using the equivalent form of CCR model, a suitable robust DEA model is derived in order to analyze the efficiency of decision-making units (DMUs) under the assumption of uncertainty in both input and output spaces. The new model based on the robust optimization approach is suggested. Using the proposed model, it is possible to evaluate the efficiency of the DMUs in the presence of uncertainty in a fewer steps compared to other models. In addition, using the new proposed robust DEA model and envelopment form of CCR model, two linear robust super-efficiency models for complete ranking of DMUs are proposed. Two different case studies of different contexts are taken as numerical examples in order to compare the proposed model with other approaches. The examples also illustrate various possible applications of new models.     

Performance evaluation: An integrated method using data envelopment analysis and fuzzy preference relations

In a multi-attribute decision-making (MADM) context, the decision maker needs to provide his preferences over a set of decision alternatives and constructs a preference relation and then use the derived priority vector of the preference to rank various alternatives. This paper proposes an integrated approach to rate decision alternatives using data envelopment analysis and preference relations. This proposed approach includes three stages. First, pairwise efficiency scores are computed using two DEA models: the CCR model and the proposed cross-evaluation DEA model. Second, the pairwise efficiency scores are then utilized to construct the fuzzy preference relation and the consistent fuzzy preference relation. Third, by use of the row wise summation technique, we yield a priority vector, which is used for ranking decision-making units (DMUs). For the case of a single output and a single input, the preference relation can be directly obtained from the original sample data. The proposed approach is validated by two numerical examples.     

A generalized model for data envelopment analysis with interval data

Data envelopment analysis (DEA) is a method to estimate the relative efficiency of decision-making units (DMUs) performing similar tasks in a production system that consumes multiple inputs to produce multiple outputs. So far, a number of DEA models with interval data have been developed. The CCR model with interval data, the BCC model with interval data and the FDH model with interval data are well known as basic DEA models with interval data. In this study, we suggest a model with interval data called interval generalized DEA (IGDEA) model, which can treat the stated basic DEA models with interval data in a unified way. In addition, by establishing the theoretical properties of the relationships among the IGDEA model and those DEA models with interval data, we prove that the IGDEA model makes it possible to calculate the efficiency of DMUs incorporating various preference structures of decision makers.     

一种基于虚拟决策单元的排序方法的完善和扩展

本文对文[1]中提出的基于虚拟决策单元的排序方法进行了完善和扩展。首先,根据CCR模型,给出了两类特殊的DEA模型,分别是仅有投入数据的DEA模型和仅有产出数据的DEA模型;其次,基于这两个模型,应用上述方法实现了对仅有投入(或产出)数据的决策单元的排序;第三,给出了排序方法中参数a的计算方法;最后,通过修正排序模型,有效提高了排序方法的计算精度。改进后的排序方法避免了两个决策单元因为相对效率值过小而不能排序的情形,其应用范围也进一步扩大。     

Allocating the fixed cost as a complement of other cost inputs: A DEA approach

In cost allocation problem, traditional DEA approaches allocate the fixed cost among a group of decision making units (DMUs), and treat the allocated cost as an extra input of each DMU. If costs except for the fixed cost are regarded as inputs in the cost allocation problem, then it is obvious that the fixed cost is a complement of other inputs rather than an extra independent input. Therefore it is necessary to combine the allocated cost with other cost measures in cost allocation problem. Based on this observation, this paper investigates the relationship between the allocated cost and the DEA efficiency score and develops a DEA-based approach to allocate the fixed cost among various DMUs. An example of allocating advertising expenditure between a car manufacturer and its dealers is presented to illustrate the method proposed in this paper.     

A non-radial DEA approach to measuring environmental performance

Data envelopment analysis (DEA) has gained great popularity in environmental performance measurement because it can provide a synthetic standardized environmental performance index when pollutants are suitably incorporated into the traditional DEA framework. Past studies about the application of DEA to environmental performance measurement often follow the concept of radial efficiency measures. In this paper, we present a non-radial DEA approach to measuring environmental performance, which consists of a non-radial DEA-based model for multilateral environmental performance comparisons and a non-radial Malmquist environmental performance index for modeling the change of environmental performance over time. A case study of OECD countries using the proposed non-radial DEA approach is also presented. It is found that the environmental performance of OECD countries as a whole has been improved from 1995 to 1997.     

Data envelopment analysis with nonlinear virtual inputs and outputs

An underlying assumption in DEA is that the weights coupled with the ratio scales of the inputs and outputs imply linear value functions. In this paper, we present a general modeling approach to deal with outputs and/or inputs that are characterized by nonlinear value functions. To this end, we represent the nonlinear virtual outputs and/or inputs in a piece-wise linear fashion. We give the CCR model that can assess the efficiency of the units in the presence of nonlinear virtual inputs and outputs. Further, we extend the models with the assurance region approach to deal with concave output and convex input value functions. Actually, our formulations indicate a transformation of the original data set to an augmented data set where standard DEA models can then be applied, remaining thus in the grounds of the standard DEA methodology. To underline the usefulness of such a new development, we revisit a previous work of one of the authors dealing with the assessment of the human development index on the light of DEA.     

Target setting in the general combined-oriented CCR model using an interactive MOLP method

The traditional data envelopment analysis (DEA) model does not include a decision maker’s (DM) preference structure while measuring relative efficiency, with no or minimal input from the DM. To incorporate DM’s preference information in DEA, various techniques have been proposed. An interesting method to incorporate preference information, without necessary prior judgment, is the use of an interactive decision making technique that encompasses both DEA and multi-objective linear programming (MOLP). In this paper, we will use Zionts-Wallenius (Z-W) method to reflecting the DM’s preferences in the process of assessing efficiency in the general combined-oriented CCR model. A case study will conducted to illustrate how combined-oriented efficiency analysis can be conducted using the MOLP method.     

Efficiency measurement using independent component analysis and data envelopment analysis

Efficiency measurement is an important issue for any firm or organization. Efficiency measurement allows organizations to compare their performance with their competitors’ and then develop corresponding plans to improve performance. Various efficiency measurement tools, such as conventional statistical methods and non-parametric methods, have been successfully developed in the literature. Among these tools, the data envelopment analysis (DEA) approach is one of the most widely discussed. However, problems of discrimination between efficient and inefficient decision-making units also exist in the DEA context (Adler and Yazhemsky, 2010). In this paper, a two-stage approach of integrating independent component analysis (ICA) and data envelopment analysis (DEA) is proposed to overcome this issue. We suggest using ICA first to extract the input variables for generating independent components, then selecting the ICs representing the independent sources of input variables, and finally, inputting the selected ICs as new variables in the DEA model. A simulated dataset and a hospital dataset provided by the Office of Statistics in Taiwan’s Department of Health are used to demonstrate the validity of the proposed two-stage approach. The results show that the proposed method can not only separate performance differences between the DMUs but also improve the discriminatory capability of the DEA’s efficiency measurement.     

DEA-based production planning considering influencing factors

When planning production in a centralized decision-making environment using data envelopment analysis (DEA), previous researches usually plan for units by selecting best-practice points within the entire production possibility set or adhering to their original abilities so that potentials may not be fully explored. In practice, there often exist factors that influence units’ production abilities. Difficulties may occur when improving inefficient units’ performances or they can only be improved in a limited room. This paper takes these influencing factors into account to avoid new plans beyond units’ abilities or not fully exploring their potentials. Depending on performance variability, two DEA-based production planning approaches are proposed to optimize the total resource utilization assuming demand changes in the next production season can be forecasted. When performances are improvable, units are grouped according to the influencing factors they face. Simple numerical examples and a real world data set are used to illustrate the proposed approaches.     

A new proposed model of restricted data envelopment analysis by correlation coefficients

The concept of efficiency in data envelopment analysis (DEA) is defined as weighted sum of outputs/weighted sum of inputs. In order to calculate the maximum efficiency score, each decision making unit (DMU)’s inputs and outputs are assigned to different weights. Hence, the classical DEA allows the weight flexibility. Therefore, even if they are important, the inputs or outputs of some DMUs can be assigned zero (0) weights. Thus, these inputs or outputs are neglected in the evaluation. Also, some DMUs may be defined as efficient even if they are inefficient. This situation leads to unrealistic results. Also to eliminate the problem of weight flexibility, weight restrictions are made in DEA. In our study, we proposed a new model which has not been published in the literature. We describe it as the restricted data envelopment analysis ((ARIII(COR))) model with correlation coefficients. The aim for developing this new model, is to take into account the relations between variables using correlation coefficients. Also, these relations were added as constraints to the CCR and BCC models. For this purpose, the correlation coefficients were used in the restrictions of input–output each one alone and their combination together. Inputs and outputs are related to the degree of correlation between each other in the production. Previous studies did not take into account the relationship between inputs/outputs variables. So, only with expert opinions or an objective method, weight restrictions have been made. In our study, the weights for input and output variables were determined, according to the correlations between input and output variables. The proposed new method is different from other methods in the literature, because the efficiency scores were calculated at the level of correlations between the input and/or output variables.     

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.     

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.     

An occurrence of multiple projections in DEA-based measurement of technical efficiency: Theoretical comparison among DEA models from desirable properties

This study discusses nine desirable properties that a measure of technical efficiency (TE) needs to satisfy from the perspective of production economics and optimization. Seven data envelopment analysis (DEA) models are theoretically compared from a viewpoint of nine TE criteria. All the seven DEA models suffer from a problem of multiple projections even though a unique projection for efficiency comparison is one of the nine desirable properties. Furthermore, all the DEA models violate the property on aggregation of inputs and outputs. Thus, the seven DEA models do not satisfy all desirable TE properties. In addition, the comparison provides us with the following guidelines: (a) The additive model violates all desirable TE properties. (b) Russell measure and SBM (=ERGM) perform as well as RAM as a non-radial measure. If we are interested in strict monotonicity, the two models outperform the other DEA models including RAM. In contrast, if we are interested in translation invariance, RAM is better than Russell measure and SBM (=ERGM). (c) The radial measures (CCR and BCC) have the property of linear homogeneity. (d) The CCR model is useful for measuring a frontier shift among different periods. (e) If a data set contains a negative value, RAM becomes a DEA model to handle the negative value because it has the property of translation invariance. After examining the desirable TE properties, this study proposes a new approach to deal with an occurrence of multiple projections. The proposed approach includes a test to examine an occurrence of multiple projections, a mathematical expression of a projection set, and a selection process of a unique reference set as the largest one covering all the possible reference sets.     

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.     

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.     

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的污染物排放配额分配方法研究

文章首先提出一种典型的通过分配污染物排放配额改善环境状况的环境管理问题,在分析问题特性的基础上,提出一种基于DEA的污染物排放配额的分配方法,该方法将污染物排放配额作为一种决策变量,在求解系统整体效率的同时得到各决策单元的配额分配量。然后采用淮河流域造纸厂的实例说明了该方法的合理性和可行性。由于本文提出的方法考虑环境管理实际情况,在分配配额时能有效提高整个系统的环境效率,能为环境管理政策的制定提供有效的参考信息,具有很大的应用价值.     

An application of DEA for comparative analysis and ranking of regions in Serbia with regards to social-economic development

In this paper, we use data envelopment analysis (DEA) to estimate how well regions in Serbia utilize their resources. Based on data for four inputs and four outputs we applied an output-oriented CCR DEA model and it appears that 17 out of 30 regions are efficient. For each inefficient unit, DEA identifies the sources and level of inefficiency for each input and output. An output-oriented set of targets is determined for 13 inefficient regions. In addition, the possibilities of combining DEA and linear discriminant analysis (LDA) in evaluating performance are explored. The efficient regions are ranked using a cross efficiency matrix and an output-oriented version of Andersen–Petersen’s DEA model and the results are analyzed and compared.