Figures
Abstract
In this paper, new Network Data Envelopment Analysis (NDEA) models are developed to evaluate the efficiency of regional electricity power networks. The primary objective of this paper is to consider perturbation in data and develop new NDEA models based on the adaptation of robust optimization methodology. Furthermore, in this paper, the efficiency of the entire networks of electricity power, involving generation, transmission and distribution stages is measured. While DEA has been widely used to evaluate the efficiency of the components of electricity power networks during the past two decades, there is no study to evaluate the efficiency of the electricity power networks as a whole. The proposed models are applied to evaluate the efficiency of 16 regional electricity power networks in Iran and the effect of data uncertainty is also investigated. The results are compared with the traditional network DEA and parametric SFA methods. Validity and verification of the proposed models are also investigated. The preliminary results indicate that the proposed models were more reliable than the traditional Network DEA model.
Citation: Fathollah Bayati M, Sadjadi SJ (2017) Robust network data envelopment analysis approach to evaluate the efficiency of regional electricity power networks under uncertainty. PLoS ONE 12(9): e0184103. https://doi.org/10.1371/journal.pone.0184103
Editor: Xiaosong Hu, Chongqing University, CHINA
Received: March 18, 2017; Accepted: August 17, 2017; Published: September 27, 2017
Copyright: © 2017 Fathollah Bayati, Sadjadi. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
Data Availability: Data of this study are presented as Supporting Information files.
Funding: The authors received no specific funding for this work.
Competing interests: The authors have declared that no competing interests exist.
Introduction
Efficiency evaluation of the electricity power networks is an important task for managers for better understanding the past accomplishments of the network, which helps them plan for its future development. In fact, understanding the efficiency level of homogenous electricity power networks may help decision makers and regulators adopt better management strategies and make realistic policies.
Several methods have been developed to evaluate the efficiency of decision making units (DMUs). These methods can be generally classified as parametric and non-parametric methods. While in the parametric methods a cost or production function is estimated, the advantage of non-parametric methods is that it is not necessary to estimate the cost or production function.
Data envelopment analysis (DEA) model, developed by Charnes et al. [1] is a non-parametric methodology which has been widely recognized as an effective technique for measuring and evaluating the relative efficiency of a set of decision making units in the presence of multiple inputs and outputs. DEA applies an efficient frontier made up of the most efficient decision making units to measure the relative efficiency of different decision making units. The basic idea behind DEA method is application of mathematical optimization for evaluating relative efficiency of DMUs with multiple inputs and outputs.
In traditional DEA models, internal structure of DMUs is ignored and each DMU is considered as a black box. However, there are studies that show this assumption may be misleading [2, 3]. In literature, DEA models that consider the internal structure of DMU's are called the Network DEA models.
In many practical applications, data are subject to uncertainty. According to [4], sometimes even small data perturbation yields suboptimal or infeasible solutions. It means that considering certain data in DEA, may lead to misleading efficiency results. Since, a small change in data may change the classification of decision making units (DMUs) from an efficient to an inefficient status and vice versa [5].
In this paper, Robust Network DEA models are developed to evaluate the efficiency of some electricity power networks with uncertain data. Robust optimization is a relatively new methodology for dealing with data uncertainty. While there are many methods to deal with uncertainty in data, an important motivation for applying robust optimization method is that in many applications the probability distribution of the data in unknown. Furthermore, in some applications infeasibility is not allowed at all. The proposed models are based on the adaptation of robust optimization methods developed by Ben-Tal and Nemirovski [4] and Bertsimas et al. [6]. The proposed robust optimization techniques have not been applied with Network DEA in any other previous studies.
This paper is organized into seven sections. Literature review is presented in section 2. Mathematical details of the network DEA model and proposed Robust Network DEA (RNDEA) models are illustrated in sections 3 and 4, respectively. The proposed models are based on Ben-Tal and Nemirovski (BN) and Bertsimas et al. (BA) approaches. Section 5 represents the stochastic frontier analysis (SFA) method. A case study of 16 regional electricity power networks is presented in section 6. Moreover, in this section the results of the implementation of Network DEA, Robust Network DEA based on BN and BA approaches and SFA method are illustrated and compared. Finally, the conclusions are summarized in Section 7.
Literature review
Mathematical optimization is a branch of applied mathematics that generally tries to optimize a real objective function by selecting best values for decision variables. Mathematical optimization techniques can be applied to improve electricity power systems in different ways (e.g., [7, 8]). Hu et al.[9] applied a mathematical optimization framework to optimize plug-in hybrid electric vehicles. Hu et al. [10] developed a multicriteria optimization approach for evaluating the optimal tradeoffs between the fuel-cell durability and hydrogen economy in the fuel-cell hybrid bus. DEA transforms the problem of efficiency evaluation to a relatively simple linear programming optimization model, in which, the value of objective function is the relative efficiency of under consideration DMU.
In the previous studies, DEA was applied for measuring the relative efficiency of the electricity utilities. Edvardsen and Førsund [11] studied a sample of large electricity distribution utilities from Norway, Sweden, Denmark, Finland and The Netherlands for the year 1997, using input-oriented DEA and Malmquist productivity index. They found that electricity distributors of Finland maintained the highest productivity compared with other countries. Estache et al. [12] used DEA and stochastic frontier analysis to evaluate the efficiency of the main electricity distribution companies in South America. They found a low correlation between DEA and stochastic frontier analysis. Giannakis et al. [13] applied DEA to study service quality of electricity distribution utilities in UK. They found that cost-efficient companies had not necessarily shown high service quality. They also concluded that integrating service quality in regulatory benchmarking was preferable to cost-only approaches. Ramos-Real et al. [14] estimated changes in the productivity of the 18 Brazilian electricity distribution companies using DEA. They found that the incentives generated in the reform process would not have led the companies to behave in a more efficient manner. Sadjadi and Omrani [15] developed a new DEA method with the consideration of uncertainty in the outputs to evaluate the efficiency of 38 electricity distribution companies in Iran. Tavana et al. [16] proposed a DEA model to investigate the impact of IT investment on productivity of 20 Iranian power plants. Sözen et al. [17] applied CRS and VRS models to evaluate the efficiency of power plants in Turkey with respect to the cost of electricity generation and the environmental effects. Furthermore, they investigated the relationship between efficiency scores and input/output factors. Vazhayil and Balasubramanian [18] grouped Indian electricity sector strategies into three portfolios and employed deterministic and stochastic DEA models for efficiency optimization of electricity sector strategies. Their analysis showed that weight-restricted stochastic DEA model was more appropriate than deterministic method.
Existing DEA approaches for evaluating the efficiency of electricity utilities are under some serious criticisms: In large body of literature, only one stage (component) of electricity network is evaluated. For example power plants [16, 17] or electricity distribution firms [11–15]. Furthermore, in most of the existing approaches, data uncertainty is ignored. Data uncertainty is considered in robust DEA model proposed by Sadjadi and Omrani [15] to evaluate the efficiency of stage distribution, but in this study only outputs were considered to be uncertain and uncertainty in inputs was ignored. In this paper, network DEA is applied for evaluating the efficiency of entire electricity networks and robust optimization methodology is used for dealing with data uncertainty.
The idea of network DEA was first developed by Charnes et al. [19]. They discussed two processes of army recruitment: a) awareness creation through advertising and b) contract creation. Since then, several studies have been accomplished to measure the efficiency of systems taking into account the internal structures. Färe et al. [20] introduced the basic network DEA models to investigate the efficiency of sub DMUs. Prieto and Zofío [21] developed a network DEA model to deal with different sub-technologies corresponding to alternative production processes, to evaluate the efficient resource allocation among them. They applied their model to a set of OECD countries (OECD -The Organization for Economic Co-operation and Development- is founded in 1960 to promote policies that will improve the economic and social well-being of people around the world. Today, 35 countries are members of OECD). Cook et al. [22] proposed several network DEA models to examine a more general problem of an open multistage process. Kao [23] developed a relational network DEA model by considering interrelationship of the sub-DMUs, to measure the efficiency of the whole system and sub-systems at the same time. They also introduced dummy processes to transform a complicated system to a series system. The model evaluated both overall efficiency and divisional efficiency. Saranga and Moser [24] applied an external assessment survey methodology that complements the internal perceptional measures of purchasing, supplied management (PSM) performance and developed an efficiency measurement framework using the classical and two-stage value chain data envelopment analysis models. Yu et al. [25] designed information-sharing scenarios to analyze the efficiency of supply chain through a simulation model. They applied a cross-efficiency DEA approach to deal with both desirable and undesirable measures. Chen and Yan [26] took the perspective of organization mechanism to deal with the complex interactions in supply chain. Accordingly, they introduced three network DEA models, under the concepts of centralized, decentralized and mix organization mechanisms. A comprehensive review of the network DEA models was accomplished by Kao [27]. He classified different network DEA models with regard to both the models developed and structures examined.
In DEA literature, stochastic approach [18], interval model [28, 29] and fuzzy method [30, 31] are also applied to model data uncertainty. One of drawbacks of stochastic approach is that the decision maker is required to assume a distribution function for the error process [32]. However this assumption may not be realistic because it is very difficult to choose one distribution over another. The interval approach was first proposed by Cooper et al. [33]. One of difficulties of this approach is difficulty in the evaluation of the upper and lower bounds of the relative efficiencies of the DMUs. The fuzzy DEA was first proposed by Sengupta [32]. In some cases the complexity of fuzzy approach can grow exponentially. Pitfalls of some fuzzy DEA models are addressed by Soleimani-Damaneh et al. [34]. Because of these drawbacks of existing methods for dealing with data uncertainty, robust optimization method is applied in this paper. Robust optimization was originally presented by Soyster [35]. El-Ghaoui and Lebret [36] and El Ghaoui et al. [37] and Ben-Tal and Nemirovski [4, 38, 39] presented a new idea for dealing with the data uncertainty based on ellipsoidal uncertainty sets. Recently, Bertsimas and Sim [40–42] and Bertsimas et al. [6] introduced a robust optimization approach based on polyhedral uncertainty set. Robust optimization theory has been applied in many practical applications. Such examples include project management (e.g., [43–45]), inventory management (e.g., [46, 47]), portfolio optimization (e.g., [48–50]), environmental management (e.g., [51, 52]). Comprehensive information about the history and the growth of the robust optimization can be found at [53] and [54].
Network data envelopment analysis
To evaluate the efficiency of electricity power networks, it is not adequate to only consider the initial inputs and final outputs of networks and ignore the internal linking activities among different stages, because ignoring the operations of components may lead us to misleading results. More significantly, a network may be efficient while all components are not [55].
Consider the D-stage process pictured in Fig 1. The input vector of each stage is denoted by Xd (d = 1, …, D). The outputs of stage d (d = 1, …, D) take two forms, Yd and Zd. Yd represents outputs leaving the process at stage d and Zd represents the outputs of stage d that becomes inputs to the next stage, d+1. These types of outputs are intermediate measures.
Linear programming form of the network DEA model was proposed by Cook et al. [22] to evaluate the efficiency of the general serial structures presented in model (1). In this model the efficiency of DMU under consideration (DMU O) is πO, and udr, vdi and wdk are the input, output and intermediate measures weights assigned to rth output, ith input and kth intermediate measure of stage d. xdij (d = 1, …, D, i = 1, …, I, j = 1, …, n) and ydrj (d = 1, …, D, r = 1, …, R, j = 1, …, n) are the ith input and rth output of stage d in DMU j. zdkj denotes kth outputs of stage d in DMU j that becomes the inputs to the stage d+1.
Model (1) is an output-oriented network DEA model. A DEA model is output-oriented if it maximizes outputs without increasing inputs. In this model, the objective function is maximizing the summation of outputs of different stages of DMU O. First constraint keeps the level of inputs at a constant level. Constraint 2 and constraint set 3 state that the aggregated system output must be less than or equal tothe aggregated system input for all DMUs. Constraint 2 refers to stage 1 and constraint set 3 refers to other stages.
Robust optimization
Robust optimization provides risk-averse models to deal with uncertainty in optimization problems. In traditional optimization methodologies, data are assumed to be known with certainty. In fact in traditional methods a small data uncertainty is ignored hoping that small data uncertainties would not have significant impact on optimality and feasibility of the solution, but as illustrated by Ben-Tal and Nemirovski [4], sometimes even a small data perturbation deserves suboptimal or infeasible solutions.
In order to present the robust methods proposed by Ben-Tal and Nemirovski [4] and Bertsimas et al. [6], consider the following linear optimization problem:
(2)
Let Ji be the set of uncertain coefficients in ith row of matrix A and (j ∈ Ji) be the true values of the parameters which are subject to uncertainty and take value in [
], where aij and
are the nominal value and the constant perturbation of variable
, respectively.
Since the equality constraints are not allowed in robust optimization methods, model (1) is transformed into the following form, which can be solved easily using parametric programming method.
In model (3), the πO is overall efficiency of DMU O. The first constraint is transformation of output/input ratio (). In this model, when we maximize πO, the output/input ratio of DMU O (efficiency of DMU O) will be calculated. Same as model (1), other constraints state that the aggregated system output must be less than or equal to the aggregated system input for all DMUs.
Robust network DEA based on BN approach
Ben-Tal and Nemirovski define the uncertain data as follows [4]:
(4)
where ζij represent independent random variables which are symmetrically distributed between -1 and 1 and e>0 is the percentage of perturbations (uncertainty level). Robust form of model (2) based on BN approach is as follows:
(5)
In model (5), robust form of general linear programming problems based on BN approach is presented. This model shows that BN approach adds a term to the left side of the constraints.
In this approach decision maker can control the reliability level by varying parameter Ω.
The proposed robust network DEA based on BN approach is expressed as follows. This model is a general form that considers inputs, outputs and intermediate measures as uncertain data.
In model (6), πO is the efficiency of under consideration DMU and xdij, ydrj and zdkj are ith input, rth output and kth intermediate measure of division d in jth DMU, respectively. Constraints of model (6), are robust form of constraints of model (3) based on BN approach (see model (5)). This model is in nonlinear form and can be solved using nonlinear programming techniques.
Unfortunately the BN approach suffers from the following disadvantages:
- The approach increases the number of variables and makes the models more complicated.
- BN approach transfers linear programming models into nonlinear forms which are more difficult to obtain optimal solutions.
Robust network DEA based on BA approach
Let λij be the scaled deviation of parameter from its nominal value as
. Clearly, ηij is unknown and symmetrically distributed in the interval [–1,1]. In addition, Ji is the set of coefficients in constraint i which are uncertain. Moreover, the parameter Γi is called budget of uncertainty and introduced for constraint i, to adjust level of protection against uncertainty. The summation of scaled variation of the parameters cannot exceed Γi, i.e.,
. This parameter takes values in [0,|Ji|], by taking Γi = 0 and Γi = |Ji| the problem obtains its nominal and the worst case, respectively. If the thresholds Γi takes the values in the interval (0,|Ji|), the decision maker makes a trade-off between robustness and performance.
Let be the ith vector of A′. Problem (2) can be reformulated as follow:
(7)
In model (7), the ith constraint is equivalent to . As a result, for constraint i, the following auxiliary problem has to be solved:
(8)
Dual form of Eq (8) is as follow:
(9)
where qi and rij are the dual variables. Substituting Eq (9) in Eq (7), the robust approach based on [40–42] and [6] is as follow:
(10)
The proposed robust network DEA based on BA approach is expressed in Eq (11).
Obviously, constraints of model (11) are robust form of constraints of model (3) based on BA approach. In fact, model (11) is developed form of model (3) based on model (10).
Stochastic frontier analysis (SFA)
Stochastic Frontier Analysis (SFA), which was independently proposed by Aigner et al. [56] and Meeusen and Van den Broeck [57] is a statistical method based on the regression analysis for estimating the efficient frontier and efficiency scores [58]. Statistical nature of SFA allows for the inclusion of stochastic errors in the analysis. SFA decomposes the error term in two parts, one represents the statistical noise and another represents the inefficiency.
The stochastic frontier production function model presented by Aigner et al. [56] and Meeusen and Van den Broeck [57] is in following form:
(12)
where xi, qi, and ei = vi − ui are input vector, output vector and error term for DMUi, respectively. βi is the vector of unknown parameters that should be estimated and vi is the symmetric error term and ui is asymmetric non-negative inefficiency term. Kumbhakar and Lovell [59] defined the relationship between technical efficiency and −ui as: TEi = exp(−ui) where TEi is the technical efficiency of DMUi. In order to compute the technical efficiency of decision making units, the probability function for the distribution of the errors and distribution of inefficiencies is required. The probability distributions function for vi and ui are normally assumed as follows:
(13)
(14)
where
and
in Eqs (13) and (14)represent that distribution functions of vi and ui are normal and half-normal [59]. Also, γ is defined as follow:
(15)
In Eq (15), the parameter γ is the relative importance of inefficiency. This parameter must be between 0 and 1 and shows the percentage of error that the efficiency may have [59]. In models with single output, functions such as Cobb-Douglas are applied to estimate the efficiency but in multi-input and multi-output state, distance function is required. As in [60] and [61], for distance function the translog form is applied. Translog form of input distance function is as below:
(16)
where i denotes ith decision making unit and M and K are the number of inputs and outputs and
. Eq (16) may be more clearly expressed as ln(DIi /xMi) = TL(xi/xK, yi, α, β, δ), i = 1, …, n. Eq (16) is re-written as ln(xKi) = TL(xi/xK, yi, α, β, δ) −ln(DIi), i = 1, …, n. The −ln(DIi)is re-expressed as vi−ui. Where vi is the symmetric error term and ui is asymmetric non-negative inefficiency term.
Case study
In this section, the proposed models are applied to evaluate the efficiency of 16 Iranian regional electricity power networks. Iranian regional electricity power networks consist of three stages: Generation, Transmission and Distribution. Each stage has inputs and outputs and specific energy is transmitted between stages. In generation stage, power plants consume gas oil and fuel oil (liquid fuel) and natural gas (gas fuel) to produce electricity power. Generation has two outputs: mean practical power and specific energy. Practical power is maximum power of generators considering environmental situation (temperature, humidity, etc.) and specific energy is total energy produced excluding the electrical energy consumed in power plants. Transmission stage includes stations, overhead lines, cables and other electrical equipment to transit energy from power plants. A station includes a series of electrical equipment e.g. transformers, circuit breakers, disconnectors, instrument devices, in/out-coming feeders etc. number of employees, capacity of transmission stations, length of transmission network and energy delivered from nearby networks are inputs of transmission stage. This stage delivers energy to nearby networks and distribution stage. Stage 3 is distribution stage. This stage consists of a series of medium and low voltage overhead lines and underground cables to distribute electricity energy in an area. Inputs of this stage are: number of employees, length of distribution network and transformers capacity. Transformer is a static electrical device that transfers energy by inductive coupling between its winding circuits. Number of customers and total energy sales are outputs of this stage.
The regional networks act under the supervision of TAVANIR(Iran power Generation, Transmission and Distribution Management Company). TAVANIR is responsible for managing regional electricity power networks and acts under the supervision of Ministry of Energy. Our data series involves the annual data on 16 regional networks observed in 2014. These data are retrieved from Iran Power Generation, Transmission and Distribution Management Company annual publications. Structure of regional electricity power networks and considered inputs, outputs and intermediate measures for each stage is illustrated in Fig 2.
Summary statistics over data set of case study is shown in Table 1 (to obtain full data see S1 File).
Proposed network DEA models results
Table 2 reveals the results of applying Network DEA and Robust Network DEA models for 16 regional electricity power networks (DMUs). As shown in column four of this table, in term of technical efficiency for Network DEA in 2014, five regional networks obtained efficiency score equal to one. These networks can be considered as reference set to the others. Other networks obtained efficiency scores between 0.803 (Kerman) and 0.999 (Tehran, Zanjan and Gilan). Using Network DEA model without considering perturbation in data, the mean overall efficiency of networks is 0.959.
The results of the proposed Robust Network DEA based on BN approach (RNDEA-BN) for reliability level of κ = 0.95 (Ω = 0.32) are presented in columns 5–7 of Table 2. The perturbation e is considered to be 0.01, 0.05 and 0.1. For example when e = 0.05, the efficiency scores are varying from 0.777 (Kerman) to 0.976 (Esfahan, Tehran, Khuzestan). The results of RNDEA-BN method for different perturbations are illustrated in Fig 3. In this case as perturbation increases from 0.01 to 0.1, the mean of efficiency measures is decreased from 0.954 to 0.898. In fact, the efficiency score of each network decreases when perturbation increases.
For the implementation of Robust Network DEA based on BA approach (RNDEA-BA) it is sufficient to choose Γ at least equal to Eq (17):
(17)
Where Φ is cumulative distribution of the standard Gaussian variable, e is perturbation and n is the sources of uncertainty. When the problem has few number of uncertain data, it is necessary to ensure full protection [41]. As in this case, each stage has few numbers of inputs, outputs and intermediate measures; it is assumed that
are equal to the number of inputs, outputs and intermediate measures for each stage respectively. Also, the perturbations are considered to be equal for inputs, outputs and intermediate measures (e = ex = ey = ez) and are set to 0.01, 0.05 and 0.1.
Fig 4 and Table 2 (columns 9–11) show the results of RNDEA-BA approach. In this case, as perturbation increases from 0.01 to 0.1, the mean of efficiency measures is decreased from 0.924 to 0.670 and for each DMU, when the perturbation increases, the efficiency score decreases.
The process of implementing proposed framework is as follows: first managers collect data from 16 regional electricity power networks. Then, according to their knowledge about DMUs, they determine that data from which DMUs are subject to uncertainty. After that, they decide which method (RNDEA-BA or RNDEA-BN) should be applied (for DMUs with certain data they use conventional network DEA method). Then, for each DMU with uncertain data, they determine the uncertainty level. Finally, they use Table 2, or Figs 3 or 4, to measure the efficiency of DMUs and rank them.
Choosing between applying RNDEA-BN or RNDEA-BA approaches is a managerial decision and we cannot determine which one is more accurate. Note that if decision makers decide to use RNDEA-BN (or RNDEA-BA) approach, they should use it for all DMUs with uncertain data, i.e., it is not correct to use BN approach for some DMUs with uncertain data and use BA approach for other DMUs with uncertain data.
SFA results
The SFA is applied as an alternative method to measure the efficiency of 16 electricity distribution networks. As our case is in multi-input and multi-output state, a translog distance function is used to estimate the parameters of SFA. The SFA method is implemented by using the FRONTIER 4.1 [62] to measure the efficiency of generation, transmission and distribution stages and then the efficiency of each network is average of efficiency scores in stages. The parameter γ for generation, transmission and distribution stages is 0.78, 0.99 and 0.82 respectively. The results of SFA method for 2014 are presented in third column of Table 2. As shown in this table, networks obtained efficiency scores between 0.776 and 0.996 and Fars and Azarbayejan are the least and the most efficient networks. The average of efficiency scores for 16 networks in 2014 is 0.927 and the standard deviation is 0.060.
Comparison between BN and BA approaches
The results of the Network DEA, BA and BN approaches are compared in Fig 5. The figure shows that efficiency scores in Robust Network DEA models are less that Network DEA. Also, efficiency scores of DMUs in BN method are less that BA method. While BN approach changes the class of problems, the BA approach preserves the class of problems, e.g., in BA approach the robust form of a linear programming model remains in linear programming form. However BN approach changes a linear programming model to a nonlinear one. Hence, if the number of constraints and variables increase, the BA approach is better than BN. In this study proposed robust network DEA models are in nonlinear form but the model based on BN approach is more complicated to solve.
Another indicators to compare BA and BN approaches, are the number of constrains and variables. Assume that there are k coefficients for the matrix A with m × n dimensions which are subject to uncertainty. Given that the original model has n variables and m constraints, BN approach has m+2k constraints and n+2k variables where k is the number of uncertain data. The BA approach has m+k+n constraints and n+k+1 variables [6]. Therefore, BA has fewer variables than BN and when k > n the number of constraints in BA approach is less that BN.
Comparison between SFA and robust network DEA approaches
Fig 6 shows the results of SFA, BN and BA approaches. Clearly, the results of SFA are somewhat the same as BN or BA approaches. SFA method applies logarithmic equation and BN approach changes the class of problem and increases the number of variables. Hence, computationallythe BA approach performs better than SFA and BN approaches.
Validation
To verify the results of proposed models, the Pearson test of correlation (ρ) and the Spearman test of correlation (rs) are employed. Correlation coefficient describes both the strength and the direction of the relationship between two variables and can range in value from −1 to +1, where 1 is total positive correlation, −1 is total negative correlation and 0 is no correlation. Pearson correlation coefficient is a measure of the linear correlation between two variables. The Spearman correlation coefficient is often used to evaluate relationship between ranked variables rather than the raw data. In this study, the Pearson test is applied to compare proposed models with network DEA model and Spearman test is employed to compare proposed models with results of SFA method. Table 3 represents the Pearson and Spearman test between proposed models and NDEA and SFA models.
The Pearson test statistics is 0.871 and 0.923 for RNDEA-BN and RNDEA-BA approaches, respectively. The result indicates a strong direct relationship between NDEA and proposed models based on BN and BA approaches which results in the rejection of H0 at 1% level. To measure the Spearman correlation coefficient first regional electricity power networks should be ranked based on their efficiency scores. The rs for RNDEA-BN and RNDEA-BA approaches is 0.576 and 0.554, respectively that shows a relatively strong direct relationship between SFA and proposed models. The results are significant at the 5% level.
Conclusion
In real-world problems, sometimes data are imprecise or vague. This study has conducted a framework to evaluate the efficiency of DMUs with network structure under uncertainty when the distribution of uncertain parameters is unknown. The proposed approach is based on the recently developed robust optimization approaches presented by Ben-Tal and Nemirovski [4] and Bertsimas et al. [6]. In this paper robust network DEA models were developed which can handle uncertainty of inputs, outputs and intermediate measures. While in literature the efficiency of components of electricity power networks was evaluated, in this paper the efficiency of the whole network was measured. Developed models were verified and validated by Pearson and Spearman correlation techniques.
Robust network DEA models developed in this paper was applied to evaluate the efficiency of 16 regional electricity power networks. The Pearson test was applied to compare the proposed models with network DEA model and the Spearman test was employed to compare the proposed models with the results of the SFA method. The results of Pearson and Spearman tests were significant at 1% level 5% level, respectively; hence, there was a direct relationship between proposed models and network DEA and SFA methods.
The results show that the Robust Network DEA models are more reliable than Network DEA model.
Supporting information
S1 File. Zip file containing Iranian electricity power industry statistics over 2013–2015.
https://doi.org/10.1371/journal.pone.0184103.s001
(ZIP)
Acknowledgments
The authors wish to thank anonymous reviewers for the valuable comments and suggestion. Their valuable comments and suggestions have enhanced the strength and significance of our paper.
References
- 1. Charnes A, Cooper WW, Rhodes E. Measuring the efficiency of decision making units. European journal of operational research. 1978;2(6):429–44.
- 2. Cron WL, Sobol MG. The relationship between computerization and performance: a strategy for maximizing the economic benefits of computerization. Information & Management. 1983;6(3):171–81.
- 3. Wang CH, Gopal RD, Zionts S. Use of data envelopment analysis in assessing information technology impact on firm performance. Annals of Operations Research. 1997;73:191–213.
- 4. Ben-Tal A, Nemirovski A. Robust solutions of linear programming problems contaminated with uncertain data. Mathematical programming. 2000;88(3):411–24.
- 5.
Cooper WW, Seiford LM, Tone K. Data envelopment analysis: a comprehensive text with models, applications, references and DEA-solver software. Springer Science & Business Media; 2007.
- 6. Bertsimas D, Pachamanova D, Sim M. Robust linear optimization under general norms. Operations Research Letters. 2004;32(6):510–6.
- 7. Hu X, Martinez CM, Yang Y. Charging, power management, and battery degradation mitigation in plug-in hybrid electric vehicles: A unified cost-optimal approach. Mechanical Systems and Signal Processing. 2017;87:4–16.
- 8. Hu X, Moura SJ, Murgovski N, Egardt B, Cao D. Integrated optimization of battery sizing, charging, and power management in plug-in hybrid electric vehicles. IEEE Transactions on Control Systems Technology. 2016;24(3):1036–43.
- 9. Hu X, Zou Y, Yang Y. Greener plug-in hybrid electric vehicles incorporating renewable energy and rapid system optimization. Energy. 2016;111:971–80.
- 10. Hu X, Jiang J, Egardt B, Cao D. Advanced power-source integration in hybrid electric vehicles: Multicriteria optimization approach. IEEE Transactions on Industrial Electronics. 2015;62(12):7847–58.
- 11. Edvardsen DF, Førsund FR. International benchmarking of electricity distribution utilities. Resource and energy Economics. 2003;25(4):353–71.
- 12. Estache A, Rossi MA, Ruzzier CA. The case for international coordination of electricity regulation: evidence from the measurement of efficiency in South America. Journal of Regulatory Economics. 2004;25(3):271–95.
- 13. Giannakis D, Jamasb T, Pollitt M. Benchmarking and incentive regulation of quality of service: an application to the UK electricity distribution networks. Energy Policy. 2005;33(17):2256–71.
- 14. Ramos-Real FJ, Tovar B, Iootty M, de Almeida EF, Pinto HQ. The evolution and main determinants of productivity in Brazilian electricity distribution 1998–2005: An empirical analysis. Energy Economics. 2009;31(2):298–305.
- 15. Sadjadi SJ, Omrani H. Data envelopment analysis with uncertain data: An application for Iranian electricity distribution companies. Energy Policy. 2008;36(11):4247–54.
- 16. Tavana M, Khakbaz MH, Jafari-Songhori M. Information technology's impact on productivity in conventional power plants. International Journal of Business Performance Management. 2009;11(3):187–202.
- 17. Sözen A, Alp İ, Özdemirc A. Assessment of operational and environmental performance of the thermal power plants in Turkey by using data envelopment analysis. Energy Policy. 2010;38(10):6194–203.
- 18. Vazhayil JP, Balasubramanian R. Optimization of India's power sector strategies using weight-restricted stochastic data envelopment analysis. Energy Policy. 2013;56:456–65.
- 19.
Charnes A, Cooper WW, Golany B, Halek R, Klopp G, Schmitz E, et al. Two phase data envelopment analysis approaches to policy evaluation and management of army recruiting activities: Tradeoffs between joint services and army advertising: Research report CCS; 1986 Contract No.: Document Number|.
- 20.
Färe R, Grosskopf S, Brännlund R. Intertemporal production frontiers: with dynamic DEA. Kluwer Academic Boston; 1996.
- 21. Prieto AM, Zofío JL. Network DEA efficiency in input-output models: With an application to OECD countries. European journal of operational research. 2007;178(1):292–304.
- 22. Cook WD, Zhu J, Bi G, Yang F. Network DEA: Additive efficiency decomposition. European journal of operational research. 2010;207(2):1122–9.
- 23. Kao C. Efficiency decomposition in network data envelopment analysis: A relational model. European journal of operational research. 2009;192(3):949–62.
- 24. Saranga H, Moser R. Performance evaluation of purchasing and supply management using value chain DEA approach. European journal of operational research. 2010;207(1):197–205.
- 25. Yu M-M, Ting S-C, Chen M-C. Evaluating the cross-efficiency of information sharing in supply chains. Expert Systems with Applications. 2010;37(4):2891–7.
- 26. Chen C, Yan H. Network DEA model for supply chain performance evaluation. European journal of operational research. 2011;213(1):147–55.
- 27. Kao C. Network data envelopment analysis: A review. European journal of operational research. 2014;239(1):1–16.
- 28. Kao C. Interval efficiency measures in data envelopment analysis with imprecise data. European journal of operational research. 2006;174(2):1087–99.
- 29. Wang Y-M, Greatbanks R, Yang J-B. Interval efficiency assessment using data envelopment analysis. Fuzzy sets and Systems. 2005;153(3):347–70.
- 30. Lertworasirikul S, Fang S-C, Joines JA, Nuttle HLW. Fuzzy data envelopment analysis (DEA): a possibility approach. Fuzzy sets and Systems. 2003;139(2):379–94.
- 31. Saati SM, Memariani A, Jahanshahloo GR. Efficiency analysis and ranking of DMUs with fuzzy data. Fuzzy Optimization and Decision Making. 2002;1(3):255–67.
- 32. Sengupta JK. A fuzzy systems approach in data envelopment analysis. Computers & Mathematics with Applications. 1992;24(8):259–66.
- 33. Cooper WW, Park KS, Yu G. IDEA and AR-IDEA: Models for dealing with imprecise data in DEA. management science. 1999;45(4):597–607.
- 34. Soleimani-Damaneh M, Jahanshahloo GR, Abbasbandy S. Computational and theoretical pitfalls in some current performance measurement techniques; and a new approach. Applied mathematics and computation. 2006;181(2):1199–207.
- 35. Soyster AL. convex programming with set-inclusive constraints and applications to inexact linear programming. Operations research. 1973;21(5):1154–7.
- 36. El-Ghaoui L, Lebret H. Robust solutions to least-square problems to uncertain data matrices. Sima Journal on Matrix Analysis and Applications. 1997;18:1035–64.
- 37. El Ghaoui L, Oustry F, Lebret H. Robust solutions to uncertain semidefinite programs. SIAM Journal on Optimization. 1998;9(1):33–52.
- 38. Ben-Tal A, Nemirovski A. Robust convex optimization. Mathematics of Operations Research. 1998;23(4):769–805.
- 39. Ben-Tal A, Nemirovski A. Robust solutions of uncertain linear programs. Operations Research Letters. 1999;25(1):1–13.
- 40. Bertsimas D, Sim M. Robust discrete optimization and network flows. Mathematical programming. 2003;98(1):49–71.
- 41. Bertsimas D, Sim M. The price of robustness. Operations research. 2004;52(1):35–53.
- 42. Bertsimas D, Sim M. Tractable approximations to robust conic optimization problems. Mathematical programming. 2006;107(1–2):5–36.
- 43. Cohen I, Golany B, Shtub A. The stochastic time-cost tradeoff problem: a robust optimization approach. Networks. 2007;49(2):175–88.
- 44. Adida E, Joshi P. A robust optimisation approach to project scheduling and resource allocation. International Journal of Services Operations and Informatics. 2009;4(2):169–93.
- 45. Wiesemann W, Kuhn D, Rustem B. Robust resource allocations in temporal networks. Mathematical programming. 2010;135(1–2):437–71.
- 46. Bertsimas D, Thiele A. A robust optimization approach to inventory theory. Operations research. 2006;54(1):150–68.
- 47. See C-T, Sim M. Robust approximation to multiperiod inventory management. Operations research. 2010;58(3):583–94.
- 48. El Ghaoui L, Oks M, Oustry F. Worst-case value-at-risk and robust portfolio optimization: A conic programming approach. Operations research. 2003;51(4):543–56.
- 49.
Fabozzi FJ, Kolm PN, Pachamanova D, Focardi SM. Robust portfolio optimization and management. John Wiley & Sons; 2007.
- 50. Bertsimas D, Pachamanova D. Robust multiperiod portfolio management in the presence of transaction costs. Computers & Operations Research. 2008;35(1):3–17.
- 51. Nie XH, Huang GH, Li YP, Liu L. IFRP: A hybrid interval-parameter fuzzy robust programming approach for waste management planning under uncertainty. Journal of environmental management. 2007;84(1):1–11. pmid:16854517
- 52. Li YP, Huang GH, Nie XH, Nie SL. A two-stage fuzzy robust integer programming approach for capacity planning of environmental management systems. European journal of operational research. 2008;189(2):399–420.
- 53.
Ben-Tal A, El Ghaoui L, Nemirovski A. Robust optimization. Princeton University Press; 2009.
- 54. Beyer H-G, Sendhoff B. Robust optimization-a comprehensive survey. Computer methods in applied mechanics and engineering. 2007;196(33):3190–218.
- 55. Kao C, Hwang S-N. Efficiency decomposition in two-stage data envelopment analysis: An application to non-life insurance companies in Taiwan. European journal of operational research. 2008;185(1):418–29.
- 56. Aigner D, Lovell CAK, Schmidt P. Formulation and estimation of stochastic frontier production function models. journal of Econometrics. 1977;6(1):21–37.
- 57. Meeusen W, Van den Broeck J. Efficiency estimation from Cobb-Douglas production functions with composed error. International economic review. 1977:435–44.
- 58. Jamasb T, Pollitt M. International benchmarking and regulation: an application to European electricity distribution utilities. Energy Policy. 2003;31(15):1609–22.
- 59.
Kumbhakar SC, Lovell CAK. Stochastic frontier analysis. Cambridge University Press; 2003.
- 60. Färe R, Grosskopf S, Lovell CAK, Yaisawarng S. Derivation of shadow prices for undesirable outputs: a distance function approach. The review of economics and statistics. 1993:374–80.
- 61. Herrero I. Different approaches to efficiency analysis. An application to the Spanish Trawl fleet operating in Moroccan waters. European journal of operational research. 2005;167(1):257–71.
- 62.
Coelli TJ. A guide to FRONTIER version 4.1: a computer program for stochastic frontier production and cost function estimation: CEPA working paper; 1996 Contract No.: Document Number|.