Data envelopment analysis explained

Data envelopment analysis (DEA) is a nonparametric method in operations research and economics for the estimation of production frontiers.[1] DEA has been applied in a large range of fields including international banking, economic sustainability, police department operations, and logistical applications[2] [3] [4] Additionally, DEA has been used to assess the performance of natural language processing models, and it has found other applications within machine learning.[5] [6] [7]

Description

DEA is used to empirically measure productive efficiency of decision-making units (DMUs). Although DEA has a strong link to production theory in economics, the method is also used for benchmarking in operations management, whereby a set of measures is selected to benchmark the performance of manufacturing and service operations.[8] In benchmarking, the efficient DMUs, as defined by DEA, may not necessarily form a “production frontier”, but rather lead to a “best-practice frontier.”[1] [9]

In contrast to parametric methods that require the ex-ante specification of a production- or cost-function, non-parametric approaches compare feasible input and output combinations based on the available data only.[10] DEA, one of the most commonly used non-parametric methods, owes its name to its enveloping property of the dataset's efficient DMUs, where the empirically observed, most efficient DMUs constitute the production frontier against which all DMUs are compared. DEA's popularity stems from its relative lack of assumptions, the ability to benchmark multi-dimensional inputs and outputs as well as its computational ease owing to it being expressable as a linear program, despite its task to calculate efficiency ratios.[11]

History

Building on the ideas of Farrell,[12] the 1978 work "Measuring the efficiency of decision-making units" by Charnes, Cooper & Rhodes applied linear programming to estimate, for the first time, an empirical, production-technology frontier. In Germany, the procedure had earlier been used to estimate the marginal productivity of R&D and other factors of production. Since then, there have been a large number of books and journal articles written on DEA or about applying DEA to various sets of problems.

Starting with the CCR model, named after Charnes, Cooper, and Rhodes,[1] many extensions to DEA have been proposed in the literature. They range from adapting implicit model assumptions such as input and output orientation, distinguishing technical and allocative efficiency,[13] adding limited disposability[14] of inputs/outputs or varying returns-to-scale[15] to techniques that utilize DEA results and extend them for more sophisticated analyses, such as stochastic DEA[16] or cross-efficiency analysis.

Techniques

In a one-input, one-output scenario, efficiency is merely the ratio of output over input that can be produced, while comparing several entities/DMUs based on it is trivial. However, when adding more inputs or outputs the efficiency computation becomes more complex. Charnes, Cooper, and Rhodes (1978) in their basic DEA model (the CCR) define the objective function to find

DMUj's

efficiency

(\thetaj)

as:

max   \thetaj=

M
\sum\limits
j
y
m
j
u
m
m=1
N
\sum\limits
j
x
n
j
v
n
n=1

,

where the

DMUj's

known

M

outputs
j
y
m
are multiplied by their respective weights
j
u
m
and divided by the

N

inputs
j
x
n
multiplied by their respective weights
j
v
n
.

The efficiency score

\thetaj

is sought to be maximized, under the constraints that using those weights on each

DMUk   k=1,...,K

, no efficiency score exceeds one:
M
\sum\limits
k
y
m
j
u
m
m=1
N
\sum\limits
k
x
n
j
v
n
n=1

\leq1    k=1,...,K,

and all inputs, outputs and weights have to be non-negative. To allow for linear optimization, one typically constrains either the sum of outputs or the sum of inputs to equal a fixed value (typically 1. See later for an example).

Because this optimization problem's dimensionality is equal to the sum of its inputs and outputs, selecting the smallest number of inputs/outputs that collectively, accurately capture the process one attempts to characterize is crucial. And because the production frontier envelopment is done empirically, several guidelines exist on the minimum required number of DMUs for good discriminatory power of the analysis, given homogeneity of the sample. This minimum number of DMUs varies between twice the sum of inputs and outputs (

2(M+N)

) and twice the product of inputs and outputs (

2MN

).

Some advantages of the DEA approach are:

Some of the disadvantages of DEA are:

Example

Assume that we have the following data:

To calculate the efficiency of unit 1, we define the objective function (OF) as

MaxEfficiency:(100u1)/(10v1+2v2)

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

(100u1)/(10v1+2v2)\leq1

(80u1)/(8v1+4v2)\leq1

(120u1)/(12v1+1.5v2)\leq1

and non-negativity:

u,v\geq0

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:

MaxEfficiency:100u1

100u1-(10v1+2v2)\leq0

120u1-(12v1+1.5v2)\leq0

10v1+2v2=1

u,v\geq0

Extensions

A desire to improve upon DEA by reducing its disadvantages or strengthening its advantages has been a major cause for 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,[17] it found widespread application ever since Doyle and Green's 1994 publication.[18] 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.[19] Another approach to remedy some of DEA's drawbacks is Stochastic DEA, which synthesizes DEA and Stochastic Frontier Analysis (SFA).[20]

References

. Sickles. Robin. Zelenyuk. Valentin . Measurement of Productivity and Efficiency - Theory and Practice. Robin Sickles . 2019. Cambridge University Press. 978-1-107-68765-3. en. 27 January 2022.

Further reading

External links

Notes and References

  1. Charnes et al (1978)
  2. Charnes et al (1995)
  3. Emrouznejad et al (2016)
  4. Thanassoulis (1995)
  5. Koronakos and Sotiropoulos (2020)
  6. Zhou et al (2022)
  7. Guerrero et al (2022)
  8. Mahmoudi et al (2021)
  9. Sickles et al (2019)
  10. Cooper et al (2007)
  11. Cooper et al (2011)
  12. Farrell (1957)
  13. Fried et al (2008)
  14. Cooper et al (2000)
  15. Banker et al (1984)
  16. Olesen (2016)
  17. Sexton (1986)
  18. Doyle (1994)
  19. Dyson (2001)
  20. Olesen et al (2016)

This article is licensed under the GNU Free Documentation License. It uses material from the Wikipedia article "Data envelopment analysis".

Except where otherwise indicated, Everything.Explained.Today is © Copyright 2009-2024, A B Cryer, All Rights Reserved. Cookie policy.