Decision-Making Modeling in Service SystemsView this Special Issue
Research Article | Open Access
Mohsen Mirzaei, Sohrab Kordrostami, Alireza Amirteimoori, Mehrdad G. Chegini, "Alternative Trade-Offs in Data Envelopment Analysis: An Application to Hydropower Plants", Mathematical Problems in Engineering, vol. 2016, Article ID 1531282, 8 pages, 2016. https://doi.org/10.1155/2016/1531282
Alternative Trade-Offs in Data Envelopment Analysis: An Application to Hydropower Plants
In multidimensional input/output space, the behavior of the firms can be analyzed by using efficient frontier or supporting surfaces of production technology. To this end, mathematicians are interested to use marginal rates of substitutions. The piecewise linear frontier of data envelopment analysis (DEA) technology is not differentiable at the extreme points and marginal rates calculation is valid only for small changes in one or more variables. The existing trade-off analysis methods calculate the maximum changes in a specific throughput when another throughput is changed. We will show that binding efficient supporting surfaces of an efficient point may be used to define different marginal rates of substitutions and in this sense, we get different marginal rates to each frontier point.
Data envelopment analysis (DEA) is a LP-based nonparametric technique for measuring the relative performances of firms that use multiple inputs to produce multiple outputs. The literature on the performance measurement using DEA has grown substantially since Charnes et al.  introduced the traditional CCR model based on the maximum radial reduction in inputs. It has been widely used in performance measurement of many business and industry applications. A complete literature and surveys can be found in Cooper et al.  and Cook and Seiford .
While much DEA-based research has been directed to the application of DEA for performance measurement, fewer works have been made on its properties as a production function model. Production technology in DEA is extrapolated with the observed inputs and outputs and the boundary points of this set construct the efficient frontier or supporting hyperplanes of the technology. Supporting hyperplanes of production technology enable us to analyze the relation between two different throughputs. Mathematicians are very interested to work with efficient frontiers or supporting surfaces of production possibility set to analyze the behavior of firms in the multidimensional input/output space.
The knowledge of trade-offs in a production process is an important subject to the managers. For instance, managers are interested to know the additional amount of a certain input that is required in order to increase a particular output by a small fixed amount.
Huang et al.  proposed a general method for calculating the rates of change of outputs to the inputs along efficient surface of DEA production set. Rosen et al.  directly studied the problem of marginal rate of substation on efficient frontier and presented a general framework for the calculation of trade-offs between two variables in DEA. Cooper et al.  modified the classic additive DEA model and from the optimal slack values of this model they derived the marginal rates and elasticities of substitution.
Krivonozhko et al.  have used the supporting hyperplanes and efficient surfaces to calculate marginal rates of substitution in DEA. In the meantime, using supporting hyperplanes of production technology, Førsund and Hjalmarsson  have calculated scale elasticity in DEA models. Førsund et al.  have also proposed two ways of obtaining numerical values of scale elasticity by direct-indirect approaches and then they compared the two approaches by real data. Balk et al.  generalized the concept of scale elasticity to accommodate changes in any given direction in input-output space. Khoshandam et al.  proposed a production in which a group of variables are changed in a given direction and the effect of this change on some throughput is calculated. In their second paper, Khoshandam et al.  studied the problem of marginal rates of substitution in the presence of nondiscretionary factors.
The abovementioned approaches calculate a single measure of marginal rates of substitution and these trade-off analysis methods are given in optimistic case in the sense that they calculate the maximum changes in a specific throughput when another throughput is changed by a small quantity. In this sense, the new frontier point may be very far from the original frontier point. However we can equivalently look for a piece of the frontier in which the new frontier point is closing as much as possible to the original point.
We show that binding supporting surfaces of production set in an efficient point can be used to define marginal rates of substitutions and hence we may calculate different marginal rates in efficient points. We show this geometrically by a simple example.
The rest of the paper is organized as follows: marginal rates substitutions are introduced in the next section. Section 3 introduces two marginal rates in optimistic and pessimistic cases. Marginal rates in the presence of undesirable outputs and in the absence of explicit inputs are given in Section 4. A real application is used to illustrate the proposed approach. The paper ends with concluding remarks.
2. Marginal Rates of Substitution
In mathematical economics, marginal rate of substitution is employed to calculate the relative marginal utility. Mathematicians are often interested to work with efficient surfaces, supporting hyperplanes and Pareto-efficient surfaces. In multidimensional input-output space, the behavior of a production unit can easily be read using the supporting hyperplanes of the DEA production possibility set without any loss of mathematical rigor. In this section, we briefly introduce the marginal rate of substitution. Consider a general process in which an output vector is produced by consuming the input vector . There are a set of : , each of which is characterized by a throughput vector in which and are nonzero and nonnegative vectors. To simplify, the throughput matrix is shown as follows:Let be the boundary of the production technology and without loss of generality, we assume thatMoreover, we assume that the production technology shows free disposability or in other words is assumed to be continuously differentiable. Let be a frontier point; that is, .
Definition 1. The marginal rate of substitution of the th throughput to the th throughput at the frontier point is defined as follows:As we know, in real applications, is not known exactly and hence we instead use the empirical production technologies such as DEA production possibility set. This set is structured axiomatically and the boundary points of this set construct the empirical production function that is a piecewise linear function. Due to the nature of the DEA efficient frontier, marginal rates are not uniquely defined in the extreme efficient units on the frontier and hence, we should calculate the marginal rate of substitution to right and left.
A DEA-based procedure to calculate the marginal rates of substitution of throughput to throughput from right at the frontier point is given by Asmild et al.  as follows:in which is a small positive number and is the optimal solution to the following LP problem:Substituting instead of in the foregoing procedure gives the left marginal rates of substitution.
In this procedure, the new frontier point is calculated in optimistic case in the sense that is maximized. There may be another point on the frontier and we can use this point instead of . In the next section, two different marginal rates of substitutions are calculated, one in optimistic case and another one in pessimistic case.
3. Different Marginal Rates
As we stated in the previous section, the classic trade-off analysis is given in the optimistic case and hence they determine the maximum changes in a specific component of the throughput vector when a specific component is increased (or decreased) by a small quantity.
Generally, we solve the following LP problem to calculate the marginal rates of substitution:in which is the new input/output vector after changes. The maximization objective function in the LP problem (6) is given in optimistic case and hence, it finds the maximum value to a specific throughput when another throughput is changed by a small quantity. In model (6), we look for a piece of the frontier in which the specified component is maximized. We can equivalently look for a piece of the frontier in which the component is minimized. Needless to say in both cases the new point is a frontier point and this is what we want.
We show this by the following simple example. We use a simple example with seven DMUs with two inputs and and one output . The data are summarized in Table 1.
Consider with : . Suppose that we change to and the response of this change on and is needed. As the figure shows, in , four efficient facets, ABC, ABD, ADE, and ACE, are binding and the optimistic approach finds a new point on facet ACE with and and . is the value of change in first input that results when the single output is increased by 0.1 units. Note that is the result of the following model:However, all points on the facets ABC, ABD, and ADE can provide us a frontier point to calculate a new marginal rate. If we change the direction of movement, a new point on another frontier is obtained. For example, point is a frontier point on the facet ADE with and . Let us compare these two rates: In , and mean that if we increase from to , we will remain on the efficient frontier if the two inputs are, respectively, changed to and , while and mean that, with , we will remain on the efficient frontier if the two inputs are, respectively, changed to and . It is interesting; there is a substantial gap between the two new points on two different efficient facets. Note that is the optimal solution of the following LP problem:As a result, we have calculated two marginal rates: and .
We can summarize the foregoing procedure as follows.
To calculate the two marginal rates of substitutions of throughputs in group to throughputs in , at the frontier point , we can use the following three-step procedure:(i)Choose a small number for throughput .(ii)Solve the following two LP problems ( and are user-defined coefficients):(iii)Calculate the optimistic and pessimistic marginal rates of substitutions from right as follows:Note that both marginal rates of substitutions from left can be calculated by replacing instead of . It is easy to show that both projection points obtained from models (9) and (10) are frontier points. Moreover, different weight vectors lead to different marginal rates on different efficient facets. The weight vector is a user-defined vector that determines the direction of moving to efficient facet.
4. Marginal Rates in the Presence of Bad Outputs
Now suppose we face a production system without explicit inputs and the system has just desirable and undesirable outputs (indeed, in such a system, inputs consumption is not important to the decision makers). Such a system may have considerable applications in real life when the process has focused on outputs production. In what follows, we reformulate the procedure to production systems without explicit inputs in the presence of both, desirable and undesirable outputs.
Suppose we have , with the good output vector and bad output vector . Masoumzadeh et al.  have used the weak disposability assumption of Shephard  to propose the following linear production technology to handle undesirable outputs in production system without explicit inputs: If we want to evaluate firm “” in terms of the abatement potential in bad outputs, we can use the following linear programming problem: Now, we reformulate the foregoing three-step procedure to calculate the marginal rates of substitution of the undesirable outputs in to the desirable outputs in from right:(i)Choose a small number .(ii)Solve the following two LP problems:(iii) Calculate the optimistic and pessimistic marginal rates of substitutions from right as follows:Again, both marginal rates of substitutions from left can be calculated by replacing instead of .
5. Real World Application
To illustrate the marginal rates of substitution in the real cases, consider the following example that uses data describing the quality of the services provided by the largest hydropower plants operating in Brazil. The data has been taken from Zanella et al. . These plants are under the performance monitoring of the Brazilian Independent System Operator (ISO) with capacity above 100-megawatt (MW) electricity. The data consist of 81 hydropower plants in Brazil. As Zanella et al.  stated, around 90 percent of the electrical energy of Brazil is supplied by hydropower plants and these 81 plants cover 82% of the Brazilian total installed capacity. In this sense, this selected sample is a good representation of the power supply in Brazil.
The data set consist of three different indicators as outputs that have been provided by Brazilian Independent System Operator. Of these three indicators, two indicators are considered as undesirable outputs and one is the single desirable output.
Now, we introduce these three indicators: The proportion of time that the plant is available or in operation is considered as the single desirable output (availability factor ()). The first undesirable output is the average time to repair () which accounts for the number of hours unavailable to operate and under forced maintenance per forced outages. Finally, the failure rate () is considered as the second undesirable output. This indicator shows the number of failures occurring per hour of operation. Model (13) has been used in this data set and we saw that ten plants are efficient (plants #4, #6, #7, #13, #17, #20, #38, #39, #62, and #74). The data set and results are listed in Table 2. Columns five and ten show the relative efficiencies obtained from our proposed model (13).
Suppose that and and we want to calculate the response of changes in the undesirable outputs and to the change in the desirable output . It is important to note that both and yield feasible points for all efficient plants. This means that increasing or decreasing 0.5 units in the desirable output leads to a point inside of the production technology. The results for two different values of are given in Tables 3 and 4. The first two columns of Tables 3 and 4 show the new values of and . The marginal rates of substitutions are given in the last two columns.
Now, we analyze the results for three sample plants, plants 7, 13, and 17. As the last two columns of Table 3 show, of ten plants, nine plants confront reduction in the bad outputs if we increase the single desirable output by 0.5 units.
First consider plant 13: If we increase the availability factor from its current value 95.64 to 96.14 , with , the average time to repair () and the failure rate () are, respectively, decreased to 0.1293 and 0.2568 with and . In plant 17, if we increase 0.5 units in the availability factor, both undesirable factors and are increased to 0.1307 and 0.2613, respectively. The marginal rates in this case are and . In plant 7, we confront a different case; 0.5-unit increment in the availability factor leads to a decrement of 1.2747 in and a huge decrement of 314.5723 in the failure rate. Now, consider that the results are given in Table 4.
Again, for plant 13, if we decrease the availability factor from its current value 95.64 to 95.14 , with , the average time to repair and the failure rate are, respectively, decreased to 0.1270 and 0.2559 with and .
An interesting point in this example is that we have run the procedure for different nonnegative and all directions lead to same results.
Marginal rates of substitution are one of the most frequently studied subjects in the content of nonparametric efficiency analysis. The problem of calculating marginal rates of substitution has been studied from different point of views. The existing trade-off analysis methods calculate the maximum changes in a specific throughput when another throughput is changed. In this case, a single measure of marginal rate is calculated. The current paper has shown how supporting surfaces of production technology in nonparametric techniques can be used to analyze the behavior of the firms. In this paper, we have shown that binding efficient supporting surfaces can be used to define different marginal rates of substitutions and in this sense, instead of getting a single measure of marginal rate of substitution as was done earlier in the literature, we can get different marginal rates of substitution to each frontier point. Numerical examples are used to illustrate the applicability of the proposed approach.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
Financial support by Rasht Branch, Islamic Azad University Grant no. 4.5830, is gratefully acknowledged.
- A. Charnes, W. W. Cooper, and E. Rhodes, “Measuring the efficiency of decision making units,” European Journal of Operational Research, vol. 2, no. 6, pp. 429–444, 1978.
- W. W. Cooper, L. M. Seiford, and J. Zhu, Handbook on Data Envelopment Analysis, Kluwer Academic Publishers, Norwell, Mass, USA, 2004.
- W. D. Cook and L. M. Seiford, “Data Envelopment Analysis (DEA)—thirty years on,” European Journal of Operational Research, vol. 192, no. 1, pp. 1–17, 2009.
- Z. Huang, S. X. Li, and J. J. Rousseau, “Determining rates of change in data envelopment analysis,” Journal of the Operational Research Society, vol. 48, no. 6, pp. 591–593, 1997.
- D. Rosen, C. Schaffnit, and J. C. Paradi, “Marginal rates and two dimensional level curve in DEA,” Journal of Productivity Analysis, vol. 9, no. 3, pp. 205–232, 1998.
- W. W. Cooper, K. S. Park, and J. T. Pastor Ciurana, “Marginal rates and elasticities of substitution with additive models in DEA,” Journal of Productivity Analysis, vol. 13, no. 2, pp. 105–123, 2000.
- V. E. Krivonozhko, O. B. Utkin, A. V. Volodin, I. A. Sablin, and M. Patrin, “Constructions of economic functions and calculations of marginal rates in DEA using parametric optimization methods,” Journal of the Operational Research Society, vol. 55, no. 10, pp. 1049–1058, 2004.
- F. R. Førsund and L. Hjalmarsson, “Are all scales optimal in DEA? Theory and empirical evidence,” Journal of Productivity Analysis, vol. 21, no. 1, pp. 25–48, 2004.
- F. R. Førsund, L. Hjalmarsson, V. E. Krivonozhko, and O. B. Utkin, “Calculation of scale elasticities in DEA models: direct and indirect approaches,” Journal of Productivity Analysis, vol. 28, no. 1-2, pp. 45–56, 2007.
- B. M. Balk, R. Färe, and G. Karagiannis, “On directional scale elasticities,” Journal of Productivity Analysis, vol. 43, no. 1, pp. 99–104, 2015.
- L. Khoshandam, R. K. Matin, and A. Amirteimoori, “Marginal rates of substitution in DEA with undesirable outputs: a directional approach,” Measurement, vol. 68, pp. 49–57, 2015.
- M. Asmild, J. C. Paradi, and D. N. Reese, “Theoretical perspectives of trade-off analysis using DEA,” Omega, vol. 34, no. 4, pp. 337–343, 2006.
- R. D. Banker, A. Charnes, and W. W. Cooper, “Some models for estimating technical and scale inefficiencies in data envelopment analysis,” Management Science, vol. 30, no. 9, pp. 1078–1092, 1984.
- A. Masoumzadeh, M. Toloo, and A. Amirteimoori, “Performance assessment in production systems without explicit inputs: an application to basketball players,” IMA Journal of Management Mathematics, 2014.
- R. W. Shephard, Theory of Cost and Production Functions, Princeton University Press, Princeton, NJ, USA, 1970.
- A. Zanella, A. S. Camanho, and T. G. Dias, “Undesirable outputs and weighting schemes in composite indicators based on data envelopment analysis,” European Journal of Operational Research, vol. 245, no. 2, pp. 517–530, 2015.
Copyright © 2016 Mohsen Mirzaei et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.