Data envelopment analysis
This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages)(Learn how and when to remove this template message)
Data envelopment analysis (DEA) is a nonparametric method in operations research and economics for the estimation of production frontiers[clarification needed]. It is used to empirically measure productive efficiency of decision making units (or DMUs). Although DEA has a strong link to production theory in economics, the tool is also used for benchmarking in operations management, where a set of measures is selected to benchmark the performance of manufacturing and service operations. In the circumstance of benchmarking, the efficient DMUs, as defined by DEA, may not necessarily form a “production frontier”, but rather lead to a “best-practice frontier” (Cook, Tone and Zhu, 2014). DEA is referred to as "balanced benchmarking" by Sherman and Zhu (2013). Non-parametric approaches have the benefit of not assuming a particular functional form/shape for the frontier, however they do not provide a general relationship (equation) relating output and input. There are also parametric approaches which are used for the estimation of production frontiers (see Lovell & Schmidt 1988 for an early survey). These require that the shape of the frontier be guessed beforehand by specifying a particular function relating output to input. One can also combine the relative strengths from each of these approaches in a hybrid method (Tofallis, 2001) where the frontier units are first identified by DEA and then a smooth surface is fitted to these. This allows a best-practice relationship between multiple outputs and multiple inputs to be estimated.
"The framework has been adapted from multi-input, multi-output production functions and applied in many industries. DEA develops a function whose form is determined by the most efficient producers. This method differs from the Ordinary Least Squares (OLS) statistical technique that bases comparisons relative to an average producer. Like Stochastic Frontier Analysis (SFA), DEA identifies a "frontier" which are characterized as an extreme point method that assumes that if a firm can produce a certain level of output utilizing specific input levels, another firm of equal scale should be capable of doing the same. The most efficient producers can form a 'composite producer', allowing the computation of an efficient solution for every level of input or output. Where there is no actual corresponding firm, 'virtual producers' are identified to make comparisons" (Berg 2010).
In microeconomic production theory a firm's input and output combinations are depicted using a production function. Using such a function one can show the maximum output which can be achieved with any possible combination of inputs, that is, one can construct a production technology frontier (Sieford & Thrall 1990). Some 30 years ago DEA (and frontier techniques in general) set out to answer the question of how to use this principle in empirical applications while overcoming the problem that for actual firms (or other DMUs) one can never observe all the possible input-output combinations.
Building on the ideas of Farrell (1957), the seminal work "Measuring the efficiency of decision making units" by Charnes, Cooper & Rhodes (1978) applies linear programming to estimate an empirical production technology frontier for the first time. In Germany, the procedure was used earlier to estimate the marginal productivity of R&D and other factors of production (Brockhoff 1970). Since then, there have been a large number of books and journal articles written on DEA or applying DEA on various sets of problems. Other than comparing efficiency across DMUs within an organization, DEA has also been used to compare efficiency across firms. There are several types of DEA with the most basic being CCR based on Charnes, Cooper & Rhodes, however there are also DEA which address varying returns to scale, either CRS (constant returns to scale) or VRS (variable). The main developments of DEA in the 1970s and 1980s are documented by Seiford & Thrall (1990).
||This section may require cleanup to meet Wikipedia's quality standards. (July 2009) (Learn how and when to remove this template message)|
Data envelopment analysis (DEA) is a linear programming methodology to measure the efficiency of multiple decision-making units (DMUs) when the production process presents a structure of multiple inputs and outputs.
"DEA has been used for both production and cost data. Utilizing the selected variables, such as unit cost and output, DEA software searches for the points with the lowest unit cost for any given output, connecting those points to form the efficiency frontier. Any company not on the frontier is considered inefficient. A numerical coefficient is given to each firm, defining its relative efficiency. Different variables that could be used to establish the efficiency frontier are: number of employees, service quality, environmental safety, and fuel consumption. An early survey of studies of electricity distribution companies identified more than thirty DEA analyses—indicating widespread application of this technique to that network industry. (Jamasb, T. J., Pollitt, M. G. 2001). A number of studies using this technique have been published for water utilities. The main advantage to this method is its ability to accommodate a multiplicity of inputs and outputs. It is also useful because it takes into consideration returns to scale in calculating efficiency, allowing for the concept of increasing or decreasing efficiency based on size and output levels. A drawback of this technique is that model specification and inclusion/exclusion of variables can affect the results." (Berg 2010)
Under general DEA benchmarking, for example, "if one benchmarks the performance of computers, it is natural to consider different features (screen size and resolution, memory size, process speed, hard disk size, and others). One would then have to classify these features into “inputs” and “outputs” in order to apply a proper DEA analysis. However, these features may not actually represent inputs and outputs at all, in the standard notion of production. In fact, if one examines the benchmarking literature, other terms, such as “indicators”, “outcomes”, and “metrics”, are used. The issue now becomes one of how to classify these performance measures into inputs and outputs, for use in DEA." (Cook, Tone, and Zhu, 2014)
Some of the advantages of DEA are:
- no need to explicitly specify a mathematical form for the production function
- proven to be useful in uncovering relationships that remain hidden for other methodologies
- capable of handling multiple inputs and outputs
- capable of being used with any input-output measurement
- the sources of inefficiency can be analysed and quantified for every evaluated unit
Some of the disadvantages of DEA are:
- results are sensitive to the selection of inputs and outputs (Berg 2010).
- you cannot test for the best specification (Berg 2010).
- the number of efficient firms on the frontier tends to increase with the number of inputs and output variables (Berg 2010).
A desire to Improve upon DEA, by reducing its disadvantages or strengthening its advantages has been a major cause for many discoveries in the recent literature. The currently most often DEA-based method to obtain unique efficiency rankings is called cross-efficiency. Originally developed by Sexton et al. in 1986, it found widespread application ever since Doyle and Green's 1994 publication. Cross-efficiency is based on the original DEA results, but implents a secondary objective where each DMU peer-appraises all other DMU's with its own factor weights. The average of these peer-appraisal scores is then used to calculate a DMU's cross-efficiency score. This approach avoids DEA's disadvantages of having multiple efficient DMUs and potentially non-unique weights. Another approach to remedy some of DEA's drawbacks is Stochastic DEA, which makes a synthesises of DEA and SFA.
DEA is commonly applied in the electric utilities sector. For instance a government authority can choose Data Envelopment Analysis as their measuring tool to design an individualized regulatory rate for each firm based on their comparative efficiency. The input components would include man-hours, losses, capital (lines and transformers only), and goods and services. The output variables would include number of customers, energy delivered, length of lines, and degree of coastal exposure. (Berg 2010)
DEA is also regularly used to assess the efficiency of public and not-for-profit organizations, e.g. hospitals (Kuntz, Scholtes & Vera 2007; Kuntz & Vera 2007; Vera & Kuntz 2007) or police forces (Thanassoulis 1995; Sun 2002; Aristovnik et al. 2013, 2014).
In the DEA methodology, formally developed by Charnes, Cooper and Rhodes (1978), efficiency is defined as a ratio of weighted sum of outputs to a weighted sum of inputs, where the weights structure is calculated by means of mathematical programming and constant returns to scale (CRS) are assumed. In 1984, Banker, Charnes and Cooper developed a model with variable returns to scale (VRS).
Assume that we have the following data:
- Unit 1 produces 100 items per day, and the inputs per item are 10 dollars for materials and 2 labour-hours
- Unit 2 produces 80 items per day, and the inputs are 8 dollars for materials and 4 labour-hours
- Unit 3 produces 120 items per day, and the inputs are 12 dollars for materials and 1.5 labour-hours
To calculate the efficiency of unit 1, we define the objective function as
- maximize efficiency = (u1 * 100) / (v1 * 10 + v2 * 2)
which is subject to all efficiency of other units (efficiency cannot be larger than 1):
- subject to the efficiency of unit 1: (u1 * 100) / (v1 * 10 + v2 * 2) ≤ 1
- subject to the efficiency of unit 2: (u1 * 80) / (v1 * 8 + v2 * 4) ≤ 1
- subject to the efficiency of unit 3: (u1 * 120) / (v1 * 12 + v2 * 1.5) ≤ 1
- all u and v ≥ 0.
But since linear programming cannot handle fraction, we need to transform the formulation, such that we limit the denominator of the objective function and only allow the linear programming to maximize the numerator.
So the new formulation would be:
- maximize Efficiency = u1 * 100
- subject to the efficiency of unit 1: (u1 * 100) - (v1 * 10 + v2 * 2) ≤ 0
- subject to the efficiency of unit 2: (u1 * 80) - (v1 * 8 + v2 * 4) ≤ 0
- subject to the efficiency of unit 3: (u1 * 120) - (v1 * 12 + v2 * 1.5) ≤ 0
- subject to v1 * 10 + v2 * 2 = 1
- all u and v ≥ 0.
Data Envelopment Analysis (DEA) has been recognized as a valuable analytical research instrument and a practical decision support tool. DEA has been credited for not requiring a complete specification for the functional form of the production frontier nor the distribution of inefficient deviations from the frontier. Rather, DEA requires general production and distribution assumptions only. However, if those assumptions are too weak, inefficiency levels may be systematically underestimated in small samples. In addition, erroneous assumptions may cause inconsistency with a bias over the frontier. Therefore, the ability to alter, test and select production assumptions is essential in conducting DEA-based research. However, the DEA models currently available offer a limited variety of alternative production assumptions only.
- Park, B., L. Simar and V. Zelenyuk (2015). "Categorical data in local maximum likelihood: theory and applications to productivity analysis". Journal of Productivity Analysis. 43 (2): 199–214. doi:10.1007/s11123-014-0394-y.. Also see many references therein.
- Simar, L.; V. Zelenyuk (August 2011). "Stochastic FDH/DEA estimators for frontier analysis". Journal of Productivity Analysis. 36 (1): 1–20. doi:10.1007/s11123-010-0170-6.. Also see many references therein.
- L.M. Seiford; R.M. Thrall (1990). "Recent Developments in DEA: The Mathematical Programming Approach to Frontier Analysis". Journal of Econometrics. 46: 7–38. doi:10.1016/0304-4076(90)90045-u.
- Yishi Zhang; Anrong Yang; Chan Xiong; Teng Wang; Zigang Zhang (2014). "Feature selection using data envelopment analysis". Knowledge-Based Systems (PDF). ELSEVIER. 64: 70–80.
- Sexton, Thomas R. (1986). "Data envelopment analysis: Critique and extension". New Directions for Program Evaluation. 32: 73–105.
- Doyle, John; Green, Rodney (1994-05-01). "Efficiency and Cross-efficiency in DEA: Derivations, Meanings and Uses". Journal of the Operational Research Society. 45 (5): 567–578. ISSN 0160-5682. doi:10.1057/jors.1994.84.
- Dyson, R. G.; Allen, R.; Camanho, A. S.; Podinovski, V. V.; Sarrico, C. S.; Shale, E. A. (2001-07-16). "Pitfalls and protocols in DEA". European Journal of Operational Research. Data Envelopment Analysis. 132 (2): 245–259. doi:10.1016/S0377-2217(00)00149-1.
- Banker R.D. (1984). "Some Models for Estimating Technical and Scale Inefficiencies in Data Envelopment Analysis". Management Science. 30: 1078–1092. doi:10.1287/mnsc.30.9.1078.
- Berg, S. (2010). "Water Utility Benchmarking: Measurement, Methodology, and Performance Incentives." International Water Association.
- Brockhoff K. (1970). "On the Quantification of the MArginal Productivity of Industrial Research by Estimating a Production Function for a Single Firm". German Economic Review. 8: 202–229.
- Charnes A. (1978). "Measuring the efficiency of decision-making units" (PDF). European Journal of Operational Research. 2: 429–444. doi:10.1016/0377-2217(78)90138-8.
- Coelli, T.J., D.P. Rao, C.J. O'Donnell, and G.E. Battese, An Introduction to Efficiency and Productivity Analysis, Springer, 2005.
- Cook, W.D., Tone, K., and Zhu, J., Data envelopment analysis: Prior to choosing a model, OMEGA, 2014, Vol. 44, 1-4.
- Emrouznejad A.; Barnett R. "Evaluation of research in efficiency and productivity: A survey and analysis of the first 30 years of scholarly literature in DEA". Socio-Economic Planning Sciences. 42 (3): 151–157. doi:10.1016/j.seps.2007.07.002.
- Farrell M.J. (1957). "The Measurement of Productive Efficiency". Journal of the Royal Statistical Society. 120: 253–281. JSTOR 2343100. doi:10.2307/2343100.
- Kuntz L.; Vera A. (2007). "Modular organization and hospital performance". Health Services Management Research. 20 (1): 48–58. doi:10.1258/095148407779614990.
- Kuntz L.; Scholtes S.; Vera A. (2007). "Incorporating Efficiency in Hospital Capacity Planning in Germany". European Journal of Health Economics. 8 (3): 213–223. doi:10.1007/s10198-006-0021-6.
- Lovell, C.A.L., & P. Schmidt (1988) "A Comparison of Alternative Approaches to the Measurement of Productive Efficiency, in Dogramaci, A., & R. Färe (eds.) Applications of Modern Production Theory: Efficiency and Productivity, Kluwer: Boston.
- Ramanathan, R. (2003) An Introduction to Data Envelopment Analysis: A tool for Performance Measurement, Sage Publishing.
- Sherman H.D.; Zhu J. (2013). "Analyzing performance in service organizations". Sloan Management Review. 54 (4): 37–42.
- Simar L.; Zelenyuk V. (2007). "Statistical inference for aggregates of Farrell-type efficiencies". Journal of Applied Econometrics. 22 (7): 1367–1394. doi:10.1002/jae.991.
- Simar L.; Zelenyuk V. (2006). "On Testing Equality of Distributions of Technical Efficiency Scores". Econometric Reviews. 25 (4): 497–522. doi:10.1080/07474930600972582.
- Sun S (2002). "Measuring the relative efficiency of police precincts using data envelopment analysis". Socio-Economic Planning Sciences. 36 (1): 51–71. doi:10.1016/s0038-0121(01)00010-6.
- Thanassoulis E (1995). "Assessing police forces in England and Wales using data envelopment analysis". European Journal of Operational Research. 87 (3): 641–657. doi:10.1016/0377-2217(95)00236-7.
- Tofallis C (2001). "Combining two approaches to efficiency assessment". Journal of the Operational Research Society. 52 (11): 1225–1231. SSRN . doi:10.1057/palgrave.jors.2601231.
- Vera A.; Kuntz L. (2007). "Process-based organization design and hospital efficiency". Health Care Management Review. 32 (1): 55–65. doi:10.1097/00004010-200701000-00008.
- Mayer A.; Zelenyuk V. (2014). "Aggregation of Malmquist productivity indexes allowing for reallocation of resources". European Journal of Operational Research. 238 (3): 774–785. doi:10.1016/j.ejor.2014.04.003.
- Zelenyuk V (2006). "Aggregation of Malmquist productivity indexes". European Journal of Operational Research. 174 (2): 1076–1086. doi:10.1016/j.ejor.2005.02.061.
- Zelenyuk V (2015). "Aggregation of scale efficiency". European Journal of Operational Research. 240 (1): 269–277. doi:10.1016/j.ejor.2014.06.038.
- Open Source DEA, An open source software that solves 40 DEA models with no limitation of DMUs or variables.
- DEAFrontier software, DEA books..., DEA Excel Add-Ins software, DEA books and articles
- DEA 2013 Workshop on Productivity, Regulation & Transportation
- DEA Zone, A comprehensive website on Data Envelopment Analysis
- Full Bibliography of DEA- Part1 , Full bibliography of DEA with more than 4000 journal articles - Part 1
- Full Bibliography of DEA- Part2 , Full bibliography of DEA with more than 4000 journal articles - Part 2
- DEA software, The DEA software (Performance Improvement Management Software)
- OR Notes by J E Beasley DEA
- "COOPER-framework: A unified process for non-parametric projects". European Journal of Operational Research. 207: 1573–1586. doi:10.1016/j.ejor.2010.07.025.
- DEA Online Software, Solve your DEA models with a professional software
- Program of 14th European Workshop on Efficiency and Productivity Analysis
- , Group on Efficiency and Productivity Analysis that is active within EURO
- , Journal of Productivity Analysis, Kluwer Publishers
- Body of Knowledge on Infrastructure Regulation - Principles of using efficiency measures for yardstick regulation