Robust network data envelopment analysis approach to evaluate the efficiency of regional electricity power networks under uncertainty

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.

[1]  Melvyn Sim,et al.  Robust discrete optimization and network flows , 2003, Math. Program..

[2]  Dongpu Cao,et al.  Advanced Power-Source Integration in Hybrid Electric Vehicles: Multicriteria Optimization Approach , 2015, IEEE Transactions on Industrial Electronics.

[3]  Avraham Shtub,et al.  The stochastic time–cost tradeoff problem: A robust optimization approach , 2007 .

[4]  Madjid Tavana,et al.  Information technology's impact on productivity in conventional power plants , 2009 .

[5]  W. Cooper,et al.  Data Envelopment Analysis: A Comprehensive Text with Models, Applications, References and DEA-Solver Software , 1999 .

[6]  Bernhard Sendhoff,et al.  Robust Optimization - A Comprehensive Survey , 2007 .

[7]  A. U.S.,et al.  FORMULATION AND ESTIMATION OF STOCHASTIC FRONTIER PRODUCTION FUNCTION MODELS , 2001 .

[8]  Mariana Iootty,et al.  The evolution and main determinants of productivity in Brazilian electricity distribution 1998-2005: an empirical analysis , 2009 .

[9]  Jian-Bo Yang,et al.  Interval efficiency assessment using data envelopment analysis , 2005, Fuzzy Sets Syst..

[10]  Joe Zhu,et al.  Network DEA: Additive efficiency decomposition , 2010, Eur. J. Oper. Res..

[11]  Seyed Jafar Sadjadi,et al.  Data envelopment analysis with uncertain data: An application for Iranian electricity distribution companies , 2008 .

[12]  Melvyn Sim,et al.  Robust linear optimization under general norms , 2004, Oper. Res. Lett..

[13]  A. U.S.,et al.  Measuring the efficiency of decision making units , 2003 .

[14]  F. Fabozzi.  Robust Portfolio Optimization and Management , 2007 .

[15]  R. Färe,et al.  Intertemporal Production Frontiers: With Dynamic DEA , 1996 .

[16]  W. Cooper,et al.  Idea and Ar-Idea: Models for Dealing with Imprecise Data in Dea , 1999 .

[17]  Elodie Adida,et al.  A robust optimisation approach to project scheduling and resource allocation , 2009 .

[18]  Chiang Kao,et al.  Efficiency decomposition in network data envelopment analysis: A relational model , 2009, Eur. J. Oper. Res..

[19]  Chiang Kao,et al.  Efficiency decomposition in two-stage data envelopment analysis: An application to non-life insurance companies in Taiwan , 2008, Eur. J. Oper. Res..

[20]  G H Huang,et al.  IFRP: a hybrid interval-parameter fuzzy robust programming approach for waste management planning under uncertainty. , 2007, Journal of environmental management.

[21]  Tooraj Jamasb,et al.  International benchmarking and regulation: an application to European electricity distribution utilities , 2003 .

[22]  WangYing-Ming,et al.  Interval efficiency assessment using data envelopment analysis , 2005 .

[23]  Marion G. Sobol,et al.  The relationship between computerization and performance: A strategy for maximizing the economic benefits of computerization , 1983, Inf. Manag..

[24]  Melvyn Sim,et al.  Tractable Approximations to Robust Conic Optimization Problems , 2006, Math. Program..

[25]  R. Färe.  Derivation of Shadow Prices for Undesirable Outputs: A Distance Function Approach , 1993 .

[26]  Melvyn Sim,et al.  Robust Approximation to Multiperiod Inventory Management , 2010, Oper. Res..

[27]  Allen L. Soyster,et al.  Technical Note - Convex Programming with Set-Inclusive Constraints and Applications to Inexact Linear Programming , 1973, Oper. Res..

[28]  L El Ghaoui,et al.  ROBUST SOLUTIONS TO LEAST-SQUARE PROBLEMS TO UNCERTAIN DATA MATRICES , 1997 .

[29]  Melvyn Sim,et al.  The Price of Robustness , 2004, Oper. Res..

[30]  Son-Lin Nie,et al.  A two-stage fuzzy robust integer programming approach for capacity planning of environmental management systems , 2008, Eur. J. Oper. Res..

[31]  Mu-Chen Chen,et al.  Evaluating the cross-efficiency of information sharing in supply chains , 2010, Expert Syst. Appl..

[32]  Christian A. Ruzzier,et al.  The Case for International Coordination of Electricity Regulation: Evidence from the Measurement of Efficiency in South America , 2002 .

[33]  Tooraj Jamasb,et al.  Benchmarking and incentive regulation of quality of service: an application to the UK electricity distribution networks , 2005 .

[34]  J. Sengupta.  A fuzzy systems approach in data envelopment analysis , 1992 .

[35]  Arkadi Nemirovski,et al.  Robust solutions of uncertain linear programs , 1999, Oper. Res. Lett..

[36]  Chiang Kao,et al.  Interval efficiency measures in data envelopment analysis with imprecise data , 2006, Eur. J. Oper. Res..

[37]  Tim Coelli,et al.  A Guide to Frontier version 4. 1: A Computer Program for Stochastic Frontier Production and Cost Fu , 1996 .

[38]  Ines Herrero,et al.  Different approaches to efficiency analysis. An application to the Spanish Trawl fleet operating in Moroccan waters , 2005, Eur. J. Oper. Res..

[39]  Yalian Yang,et al.  Greener plug-in hybrid electric vehicles incorporating renewable energy and rapid system optimization , 2016 .

[40]  Dag Fjeld Edvardsen,et al.  International benchmarking of electricity distribution utilities , 2003 .

[41]  Dimitris Bertsimas,et al.  Robust multiperiod portfolio management in the presence of transaction costs , 2008, Comput. Oper. Res..

[42]  José Luis Zofío,et al.  Network DEA efficiency in input-output models: With an application to OECD countries , 2007, Eur. J. Oper. Res..

[43]  Laurent El Ghaoui,et al.  Robust Solutions to Uncertain Semidefinite Programs , 1998, SIAM J. Optim..

[44]  Jean-Philippe Vial,et al.  Robust Optimization , 2021, ICORES.

[45]  Dongpu Cao,et al.  Integrated Optimization of Battery Sizing, Charging, and Power Management in Plug-In Hybrid Electric Vehicles , 2016, IEEE Transactions on Control Systems Technology.

[46]  R. Balasubramanian,et al.  Optimization of India's power sector strategies using weight-restricted stochastic data envelopment analysis , 2013, Energy Policy.

[47]  Shu-Cherng Fang,et al.  Fuzzy data envelopment analysis (DEA): a possibility approach , 2003, Fuzzy Sets Syst..

[48]  John H. Argyris,et al.  Computer Methods in Applied Mechanics and Engineering , 1990 .

[49]  Chiang Kao,et al.  Network data envelopment analysis: A review , 2014, Eur. J. Oper. Res..

[50]  Daniel Kuhn,et al.  Robust resource allocations in temporal networks , 2012, Math. Program..

[51]  Laurent El Ghaoui,et al.  Robust Solutions to Least-Squares Problems with Uncertain Data , 1997, SIAM J. Matrix Anal. Appl..

[52]  Dimitris Bertsimas,et al.  A Robust Optimization Approach to Inventory Theory , 2006, Oper. Res..

[53]  Haritha Saranga,et al.  Performance evaluation of purchasing and supply management using value chain DEA approach , 2010, Eur. J. Oper. Res..

[54]  Stanley Zionts,et al.  Use of Data Envelopment Analysis in assessing Information Technology impact on firm performance , 1997, Ann. Oper. Res..

[55]  Arkadi Nemirovski,et al.  Robust Convex Optimization , 1998, Math. Oper. Res..

[56]  Vietnamese Manufacturing Firms.  STOCHASTIC FRONTIER ANALYSIS OF , 2014 .

[57]  William W. CooperKyung.  IDEA and AR-IDEA: Models for Dealing with Imprecise Data in DEA , 1999 .

[58]  Majid Soleimani-Damaneh,et al.  Computational and theoretical pitfalls in some current performance measurement techniques; and a new approach , 2006, Appl. Math. Comput..

[59]  Adnan Sözen,et al.  Assessment of operational and environmental performance of the thermal power plants in Turkey by using data envelopment analysis , 2010 .

[60]  Gholam Reza Jahanshahloo,et al.  Efficiency Analysis and Ranking of DMUs with Fuzzy Data , 2002, Fuzzy Optim. Decis. Mak..

[61]  Laurent El Ghaoui,et al.  Worst-Case Value-At-Risk and Robust Portfolio Optimization: A Conic Programming Approach , 2003, Oper. Res..

[62]  Xiaosong Hu,et al.  Charging, power management, and battery degradation mitigation in plug-in hybrid electric vehicles: A unified cost-optimal approach , 2017 .

[63]  W. Meeusen,et al.  Efficiency Estimation from Cobb-Douglas Production Functions with Composed Error , 1977 .

[64]  Arkadi Nemirovski,et al.  Robust solutions of Linear Programming problems contaminated with uncertain data , 2000, Math. Program..

[65]  Hong Yan,et al.  Network DEA model for supply chain performance evaluation , 2011, Eur. J. Oper. Res..