ART

Data envelopment analysis (DEA) is a nonparametric method in operations research and economics for the estimation of production frontiers.[1] It is used to empirically measure productive efficiency of decision making units (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 benchmarking, the efficient DMUs, as defined by DEA, may not necessarily form a “production frontier”, but rather lead to a “best-practice frontier” (Charnes A., W. W. Cooper and E. Rhodes (1978)).[2]

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. The relative strengths from each of these approaches can be combined in a hybrid method (Tofallis, 2001,) where the frontier units are identified by DEA, then fitted to a smooth surface. 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).

Attempts to synthesize DEA and SFA, improving upon their drawbacks, were also made in the literature, via proposing various versions of non-parametric SFA, Stochastic DEA.[3] and Stochastic Nonparametric Envelopment of Data (StoNED).[4]

History

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 (Seiford & Thrall 1990).[5]

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, VRS (variable), non increasing returns to scale or the non decreasing returns to scale by Ylvinger (2000). The main developments of DEA in the 1970s and 1980s are documented by Seiford & Thrall (1990).
Techniques
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.[6]

"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,[7] it found widespread application ever since Doyle and Green's 1994 publication.[8] Cross-efficiency is based on the original DEA results, but implements 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.[9] Another approach to remedy some of DEA's drawbacks is Stochastic DEA, which synthesizes DEA and SFA.[3]
Sample applications

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), police forces (Thanassoulis 1995; Sun 2002; Aristovnik et al. 2013, 2014), or liberal arts colleges (Eckles, 2010).
Examples

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 (OF) as

\( {\displaystyle MaxEfficiency:(100u_{1})/(10v_{1}+2v_{2})} \)

which is subject to (ST) all efficiency of other units (efficiency cannot be larger than 1):

Efficiency of unit 1: ( \( {\displaystyle (100u_{1})/(10v_{1}+2v_{2})\leq 1} \)
Efficiency of unit 2: \( {\textstyle (80u_{1})/(8v_{1}+4v_{2})\leq 1} \)
Efficiency of unit 3: \( {\displaystyle (120u_{1})/(12v_{1}+1.5v_{2})\leq 1} \)

and non-negativity:

\( {\displaystyle u,v\geq 0}

A fraction with decision variables in the numerator and denominator is nonlinear. Since we are using a linear programming technique, we need to linearize the formulation, such that the denominator of the objective function is constant (in this case 1), then maximize the numerator.

The new formulation would be:

OF
\( {\displaystyle MaxEfficiency:100u_{1}} \)
ST
Efficiency of unit 1: \( {\displaystyle 100u_{1}-(10v_{1}+2v_{2})\leq 0} \)
Efficiency of unit 2: 8 \( {\textstyle 80u_{1}-(8v_{1}+4v_{2})\leq 0} \)
Efficiency of unit 3: \( {\displaystyle 120u_{1}-(12v_{1}+1.5v_{2})\leq 0} \)
Denominator of nonlinear OF: \( {\displaystyle 10v_{1}+2v_{2}=1} \)
Non-negativity: \( {\displaystyle u,v\geq 0} \)

Inefficiency measuring

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. It is also useful to compare the results with another popular alternative such as Stochastic Frontier Analysis (SFA) approach [10]
Notes

Charnes A., W. W. Cooper and E. Rhodes (1978). “Measuring the Efficiency of Decision Making Units.” EJOR 2: 429-444.
For more details and discussions, see Chapter 8 in Sickles, R., & Zelenyuk, V. (2019). Measurement of Productivity and Efficiency: Theory and Practice. Cambridge: Cambridge University Press. doi:10.1017/9781139565981 https://assets.cambridge.org/97811070/36161/frontmatter/9781107036161_frontmatter.pdf
Ole B. Olesen, Niels Christian Petersen (2016) Stochastic Data Envelopment Analysis—A review, European Journal of Operational Research, 251 (1): 2-21, https://doi.org/10.1016/j.ejor.2015.07.058
Kuosmanen, T., Kortelainen, M. Stochastic non-smooth envelopment of data: semi-parametric frontier estimation subject to shape constraints. J Prod Anal 38, 11–28 (2012). https://doi.org/10.1007/s11123-010-0201-3
L.M. Seiford; R.M. Thrall (1990). "Recent Developments in DEA: The Mathematical Programming Approach to Frontier Analysis". Journal of Econometrics. 46 (1–2): 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. 64: 70–80. doi:10.1016/j.knosys.2014.03.022.
Sexton, Thomas R. (1986). "Data envelopment analysis: Critique and extension". New Directions for Program Evaluation. 1986 (32): 73–105. doi:10.1002/ev.1441.
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. doi:10.1057/jors.1994.84. ISSN 0160-5682. S2CID 122161456.
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.

For more details and discussions, see Chapters 8, 9 and 10 for DEA and Chapters 11 through 16 for SFA in Sickles, R., & Zelenyuk, V. (2019). Measurement of Productivity and Efficiency: Theory and Practice. Cambridge: Cambridge University Press. doi:10.1017/9781139565981 https://assets.cambridge.org/97811070/36161/frontmatter/9781107036161_frontmatter.pdf

References
Charnes A., W. W. Cooper and E. Rhodes (1978). “Measuring the Efficiency of Decision Making Units.” EJOR 2: 429-444.
Banker R.D. (1984). "Some Models for Estimating Technical and Scale Inefficiencies in Data Envelopment Analysis". Management Science. 30 (9): 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 (6): 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.
Eckles, J.E. Res High Educ (2010) 51: 266. https://doi.org/10.1007/s11162-009-9157-4.
Farrell M.J. (1957). "The Measurement of Productive Efficiency". Journal of the Royal Statistical Society. 120 (3): 253–281. doi:10.2307/2343100. JSTOR 2343100.
Emrouznejad, A., G. L. Yang (2018) A survey and analysis of the first 40 years of scholarly literature in DEA: 1978-2016, Socio-Economic Planning Sciences, 61 (1): 4-8. (doi) (supplement)
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. PMID 17216425. S2CID 651721.
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.
Sickles, R., & Zelenyuk, V. (2019). Measurement of Productivity and Efficiency: Theory and Practice. Cambridge: Cambridge University Press. doi:10.1017/9781139565981 https://assets.cambridge.org/97811070/36161/frontmatter/9781107036161_frontmatter.pdf
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. hdl:2078.1/123051.
Simar L.; Zelenyuk V. (2006). "On Testing Equality of Distributions of Technical Efficiency Scores". Econometric Reviews. 25 (4): 497–522. doi:10.1080/07474930600972582. hdl:2078.1/122683. S2CID 56354680.
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. doi:10.1057/palgrave.jors.2601231. hdl:2299/917. S2CID 15258094. SSRN 1353122.

Undergraduate Texts in Mathematics

Graduate Texts in Mathematics

Graduate Studies in Mathematics

Mathematics Encyclopedia

World

Index

Hellenica World - Scientific Library

Retrieved from "http://en.wikipedia.org/"
All text is available under the terms of the GNU Free Documentation License