Data Envelopment Analysis Literature Research Articles

Increasing the discrimination power of data envelopment analysis

In data envelopment analysis (DEA), to discriminate between efficient units, several ranking methods have been proposed by different authors from various points of views. However, despite of the fact that each technique has some advantages and disadvantages, all of them will face the relatively high computational complexity level. Moreover, different ranking procedures yield to different results. Although there are many ranking approaches in DEA literature, there is a need to provide a complete ranking on efficient units with a lower complexity. The current paper proposes a complete ranking method for fully ranking of all DMUs. Furthermore, this approach makes use of a common set of weights for all DMUs. In the proposed ranking approach, the infeasibility and instability problems of the existing methods have been removed. Moreover, the computational effort of the approach is relatively low in comparison to the existing methods. Sample and real cases will be presented for more illustration.

New method to evaluate relative efficiency measure in dynamic DEA

As known in data envelopment analysis literature, TDT measure has been used to get the relative efficiency measure of decision making units. Then, the aim of this paper is to extend TDT measure into the dynamic framework of data envelopment analysis to get the dynamic relative efficiency measure by which units' productivity would be evaluated exactly on an assessment window. To do this, it is needed firstly to identify some factors named link factors bearing truly and exactly connectivity between time periods of an assessment window to develop an accurate dynamic framework of data envelopment analysis.

Undesirable Outputs’ Presence in Centralized Resource Allocation Model

Data envelopment analysis (DEA) is a common nonparametric technique to measure the relative efficiency scores of the individual homogenous decision making units (DMUs). One aspect of the DEA literature has recently been introduced as a centralized resource allocation (CRA) which aims at optimizing the combined resource consumption by all DMUs in an organization rather than considering the consumption individually through DMUs. Conventional DEA models and CRA model have been basically formulated on desirable inputs and outputs. The objective of this paper is to present new CRA models to assess the overall efficiency of a system consisting of DMUs by using directional distance function when DMUs produce desirable and undesirable outputs. This paper initially reviewed a couple of DEA approaches for measuring the efficiency scores of DMUs when some outputs are undesirable. Then, based upon these theoretical foundations, we develop the CRA model when undesirable outputs are considered in the evaluation. Finally, we apply a short numerical illustration to show how our proposed model can be applied.

A new robust mixed integer-valued model in DEA

The mixed integer linear programming (MILP) models are proposed to estimate the performance of decision making units (DMUs) including both integer and real values in data envelopment analysis (DEA). There are several studies to propose MILPs in the literature of DEA; however, they have some major shortcomings unfortunately. This study firstly mentioned the shortcomings in the previous researches and secondly suggests a robust MILP based on the Kourosh and Arash Method (KAM). The proposed linear model, integer-KAM (IKAM), has almost all capabilities of the linear KAM and significantly removes the shortcomings in the current MILPs. For instance, IKAM benchmarks and ranks all technically efficient and inefficient DMUs at the same time. It detects outliers, and estimates the production frontier significantly. A numerical example of 39 Spanish airports with four integer inputs and three outputs including two integer values and a real value also represents the validity of the statements.

Recognizing strong and weak congestion slack based in data envelopment analysis

The common concept of congestion is that a decrease (increase) in one or more inputs of a decision making unit (DMU) causes an increase (decrease) in one or more outputs (Cooper, Gu, & Li, 2001a). So far several congestion approaches have been proposed in DEA (data envelopment analysis) literature by many authors, such as Färe’s et al. (FGL), Brockett’s et al. (BCSW), and Tone and Sahoo’s congestion approaches (Färe, Grosskopf, & Lovell, 1985, 1994; Brockett, Cooper, Shin, & Wang, 1998; Tone & Sahoo, 2004). Tone and Sahoo’s approach (Tone & Sahoo, 2004) is one of the most robust congestion approaches in DEA literature. Moreover, Tone and Sahoo’s approach has some advantages with respect to FGL and BSCW congestion approaches. However, the proposed approaches have many difficulties to treat congestion. For instance, in the presence of alternative optimal solutions, the approach proposed by Tone and Sahoo is unable to detect congestion (strong and weak). Moreover, in Tone and Sahoo’s approach, all inputs and outputs of decision making units (DMUs) have been considered positive, while in real world, data is often non-negative.In this research, a slack-based DEA approach is proposed to recognize congestion (strong and weak) for the target DMUs. One of the advantages of our proposed approach is capable of detecting congestion (strong and weak) for evaluating the DMUs in the presence of alternative optimal solutions. Other advantage of our research is capable of identifying congesting (strong and weak) DMUs with non-negative inputs and outputs. However in these situations, Tone and Sahoo’s congestion approach is incapable of identifying congestion. Lastly, we apply the approach to the data sets for making comparisons between the proposed approach and Tone and Sahoo’s approach then some conclusions are drawn and directions for future research are suggested.

A survey of DEA applications

The literature of data envelopment analysis (DEA) encompasses many surveys, yet all either emphasize methodologies or do not make a distinction between methodological and application papers. This study is the first literature survey that focuses on DEA applications, covering DEA papers published in journals indexed by the Web of Science database from 1978 through August 2010. The results show that on the whole around two-thirds (63.6%) of DEA papers embed empirical data, while the remaining one-third are purely-methodological. Purely-methodological articles dominated the first 20 years of DEA development, but the accumulated number of application-embedded papers caught up to purely-methodological papers in 1999. Among the multifaceted applications, the top-five industries addressed are: banking, health care, agriculture and farm, transportation, and education. The applications that have the highest growth momentum recently are energy and environment as well as finance. In addition to the basic statistics, we uncover the development trajectory in each application area through the main path analysis. An observation from these works suggests that the two-step contextual analysis and network DEA are the recent trends across applications and that the two-step contextual analysis is the prevailing approach.

The efficiency of French regional airports: An inverse -convex analysis

This paper analyses technical efficiency in French airports from 2005 to 2008 with the inverse B-convex model. This methodology is adopted permitting to relax the traditional convexity hypothesis common in DEA (data envelopment analysis) literature. The policy implications of the study is that French airport should upgrade their managerial procedures to cope with the frontier of best practices. Moreover non-convex DEA models should be adopted in the study of airports efficiency.

Data envelopment analysis 1978–2010: A citation-based literature survey

This study surveys the data envelopment analysis (DEA) literature by applying a citation-based approach. The main goals are to find a set of papers playing the central role in DEA development and to discover the latest active DEA subareas. A directional network is constructed based on citation relationships among academic papers. After assigning an importance index to each link in the citation network, main DEA development paths emerge. We examine various types of main paths, including local main path, global main path, and multiple main paths. The analysis result suggests, as expected, that Charnes et al. (1978) [Charnes A, Cooper WW, Rhodes E. Measuring the efficiency of decision making units. European Journal of Operational Research 1978; 2(6): 429–444] is the most influential DEA paper. The five most active DEA subareas in recent years are identified; among them the “two-stage contextual factor evaluation framework” is relatively more active. Aside from the main path analysis, we summarize basic statistics on DEA journals and researchers. A growth curve analysis hints that the DEA literature’s size will eventually grow to at least double the size of the existing literature.

General and multiplicative non-parametric corporate performance models with interval ratio data

The increasing intensity of global competition has led organizations to utilize various types of performance measurement tools for improving the quality of their products and services. Data envelopment analysis (DEA) is a methodology for evaluating and measuring the relative efficiencies of a set of decision making units (DMUs) that use multiple inputs to produce multiple outputs. All the data in the conventional DEA with input and/or output ratios assumes the form of crisp numbers. However, the observed values of data in real-world problems are sometimes expressed as interval ratios. In this paper, we propose two new models: general and multiplicative non-parametric ratio models for DEA problems with interval data. The contributions of this paper are fourfold: (1) we consider input and output data expressed as interval ratios in DEA; (2) we address the gap in DEA literature for problems not suitable or difficult to model with crisp values; (3) we propose two new DEA models for evaluating the relative efficiencies of DMUs with interval ratios, and (4) we present a case study involving 20 banks with three interval ratios to demonstrate the applicability and efficacy of the proposed models where the traditional indicators are mostly financial ratios.

Finding common weights based on the DM's preference information

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). The flexibility in selecting the weights in standard DEA models deters the comparison among DMUs on a common base. Moreover, these weights are not suitable to measure the preferences of a decision maker (DM). For dealing with the first difficulty, the concept of common weights was proposed in the DEA literature. But, none of the common weights approaches address the second difficulty. This paper proposes an alternative approach that we term as ‘preference common weights’, which is both practical and intellectually consistent with the DEA philosophy. To do this, we introduce a multiple objective linear programming model in which objective functions are input/output variables subject to the constraints similar to the equations that define production possibility set of standard DEA models. Then by using the Zionts–Wallenius method, we can generate common weights as the DM's underlying value structure about objective functions.

Resource allocation and target setting for parallel production system based on DEA

The paper proposes methodology for resource allocation and target setting based on DEA (data envelopment analysis). It deals with organization can be modeled as consisting of several production units, each of which has parallel production lines. The previous studies in the DEA literature only deal with reallocating/allocating organizational resources to production units and set targets for them. In their researches, the production unit is treated as a black box. In such circumstances, how to arrange the production at production unit level is not clear. This paper serves to generate resource allocation and target setting plan for each production unit by opening the black box. The proposed model exploits production information of production lines in generating production plans. The resulting plan has following characteristics: (1) the performance of each production lines are evaluated under common weights; (2) the weights chose for evaluation keep the efficiency of the entire unit not worse off; (3) the worst behaved production line in the production unit under evaluation are improved as much as possible. Finally, the real data of a production system extracted from extant literature are used to demonstrate the proposed method.

Constructing composite indicators with imprecise data: A proposal

This paper focuses on the construction of a composite indicator for the knowledge based economy, using imprecise data. Specifically, for some indicators we only have information on the interval within which the true value is believed to lie. The proposed approach is based on the Data Envelopment Analysis literature. Given the setting of evaluating countries, this paper discerns a ‘strong country in weak environment’ and ‘weak country in strong environment’ scenario resulting in respectively an upper and lower bound on countries’ performance. Accordingly, we derive a classification of ‘benchmark countries’, ‘potential benchmark countries’, and ‘countries open to improvement’. We illustrate our method with data on the knowledge economy.

A taxonomy and review of the fuzzy data envelopment analysis literature: Two decades in the making

Data envelopment analysis (DEA) is a methodology for measuring the relative efficiencies of a set of decision making units (DMUs) that use multiple inputs to produce multiple outputs. Crisp input and output data are fundamentally indispensable in conventional DEA. However, the observed values of the input and output data in real-world problems are sometimes imprecise or vague. Many researchers have proposed various fuzzy methods for dealing with the imprecise and ambiguous data in DEA. In this study, we provide a taxonomy and review of the fuzzy DEA methods. We present a classification scheme with four primary categories, namely, the tolerance approach, the α-level based approach, the fuzzy ranking approach and the possibility approach. We discuss each classification scheme and group the fuzzy DEA papers published in the literature over the past 20 years. To the best of our knowledge, this paper appears to be the only review and complete source of references on fuzzy DEA.

Decomposing profit inefficiency in DEA through the weighted additive model

An issue that has received little attention in the Data Envelopment Analysis literature is the decomposition of profit inefficiency by means of measures that account all sources of technical inefficiency. In this paper we introduce a new way to measure and decompose profit inefficiency through weighted additive models. All our results are derived from a new Fenchel–Mahler inequality using duality theory.

A Euclidean distance-based measure of efficiency in data envelopment analysis

Data envelopment analysis (DEA) has been proven as an excellent data-oriented performance evaluation method when multiple inputs and outputs are present in a set of peer decision-making units (DMUs). Several efficiency measures have been proposed in the DEA literature, see, for instances, radial efficiency measure of Charnes et al. (CCR)(A. Charnes. W.W. Cooper, and E. Rhodes, 1978. Measuring the efficiency of decision making units. Eur. J. Oper. Res. 2, 429–444), Russell graph measure (J.T. Russell, and R. Sirvant. 1999. An enhanced DEA Russell graph efficiency measure. Eur. J. Oper. Res. 115, pp. 596–607) and slack-based measure of Tone (K. Tone, 2001. A slack-based measure of efficiency in DEA. Eur. J. Oper. Res. 130, p. 498–509). In this article, we will propose an Euclidean distance-based measure of efficiency. Then, in order to discriminate the performance of efficient DMUs, an alternative super-efficiency DEA model is proposed. The applicability of the models developed is illustrated in the context of the analysis of gas companies performance.

A fully fuzzified data envelopment analysis model

In the conventional data envelopment analysis (DEA), all the data assumes the form of crisp numerical values. However, the observed values of the input and output data in real-world problems are sometimes imprecise or vague. Some researchers have proposed various fuzzy methods for dealing with the imprecise and ambiguous data in DEA by constructing linear programming (LP) models with 'partial' fuzzy parameters. The main purpose of this study is to evaluate the performance of a set of decision making units (DMUs) in a fully fuzzified environment. We propose a novel fully fuzzified DEA (FFDEA) model by utilising a fully fuzzified LP (FFLP) model, where all decision parameters and variables are fuzzy numbers. The contribution of this paper is threefold: first, we consider ambiguous, uncertain and imprecise input and output data in DEA; second, we address the gap in the fuzzy DEA literature for solutions to fully fuzzified problems; and third, we present a numerical example to demonstrate the applicability and efficacy of the proposed model.

A robust optimization approach for imprecise data envelopment analysis

Crisp input and output data are fundamentally indispensable in traditional data envelopment analysis (DEA). However, the input and output data in real-world problems are often imprecise or ambiguous. Some researchers have proposed interval DEA (IDEA) and fuzzy DEA (FDEA) to deal with imprecise and ambiguous data in DEA. Nevertheless, many real-life problems use linguistic data that cannot be used as interval data and a large number of input variables in fuzzy logic could result in a significant number of rules that are needed to specify a dynamic model. In this paper, we propose an adaptation of the standard DEA under conditions of uncertainty. The proposed approach is based on a robust optimization model in which the input and output parameters are constrained to be within an uncertainty set with additional constraints based on the worst case solution with respect to the uncertainty set. Our robust DEA (RDEA) model seeks to maximize efficiency (similar to standard DEA) but under the assumption of a worst case efficiency defied by the uncertainty set and it’s supporting constraint. A Monte-Carlo simulation is used to compute the conformity of the rankings in the RDEA model. The contribution of this paper is fourfold: (1) we consider ambiguous, uncertain and imprecise input and output data in DEA; (2) we address the gap in the imprecise DEA literature for problems not suitable or difficult to model with interval or fuzzy representations; (3) we propose a robust optimization model in which the input and output parameters are constrained to be within an uncertainty set with additional constraints based on the worst case solution with respect to the uncertainty set; and (4) we use Monte-Carlo simulation to specify a range of Gamma in which the rankings of the DMUs occur with high probability.

Assessing the efficiency of hospitals operating under a unique owner: a DEA application in the presence of missing data

Originally developed in the late 1970s to assess the efficiency of comparable operating units, Data Envelopment Analysis (DEA) has since been used in a variety of contexts. Although incomplete data sets are often encountered in practice, the best approach in such situations is unclear in general. This paper explores methods such as multiple imputation, bootstrapping and smart dummy variable replacement, borrowed from similar missing data problems in regression analysis. Each missing data method is tested on a library of DEA problems that are gathered from the DEA literature. These problems are selected in such a way as to represent a thorough cross-section of problem sizes (small, medium, large) and types (type of DEA model, number of decision-making units, number of inputs, number of outputs, etc.). The results are illustrated by comparing the solutions of complete data sets against the simulated versions of the same data sets with missing data. The sensitivity of each method on the efficiency scores and ranking of the decision-making units is presented.

Congestion measurement and elimination under the framework of data envelopment analysis

Congestion is a wasteful stage of the production process where outputs are reduced due to excessive amount of inputs. This paper investigates three types of models prevailing in the data envelopment analysis literature, i.e., the Färe-family model, the Cooper-family model, and the Wei–Tone model, for measuring the congestion effect. The Färe-family model is able to decompose technical efficiency into the product of pure technical efficiency and congestion effect, yet fails to detect congestion in some situations. The Cooper-family model successfully detects congestion in all situations, yet is unable to differentiate pure technical efficiency with the congestion effect. The Wei–Tone model does not have the aforementioned deficiencies, yet is unable to identify the excessive amounts of each input. To illustrate how to eliminate congestion in reality, the Wei–Tone model is utilized to measure the congestion effect of Taiwan forests. There are three forest districts found to have different extents of congestion. The theoretical method of deleting excessive inputs to improve efficiency is actually impractical in this case. By means of reorganization, this paper finds that the congestion effects of two districts are eliminated and the other is alleviated.

DEA models with undesirable inputs and outputs

Data Envelopment Analysis (DEA) models with undesirable inputs and outputs have been frequently discussed in DEA literature, e.g., via data transformation. These studies were scatted in the literature, and often confined to some particular applications. In this paper we present a systematic investigation on model building of DEA without transferring undesirable data. We first describe the disposability assumptions and a number of different performance measures in the presence of undesirable inputs and outputs, and then discuss different combinations of the disposability assumptions and the metrics. This approach leads to a unified presentation of several classes of DEA models with undesirable inputs and/or outputs.