Practical recursive algorithms and flexible open-source applications for planning of smart distribution networks with Demand Response

Abstract Distribution networks are currently undergoing fundamental changes due to the rise of smart solutions such as for instance Demand Response (DR), which increases network complexity and challenges the adequacy of traditional planning practices. This calls for the use of suitable planning methodologies. However, the planning problem may be too cumbersome for most commercial software tools, or may lead to complex bespoke optimisation models that may not be easy to use by network planners. In this light, this work proposes a recursive function that can be used in practical algorithms for planning of smart distribution networks. The recursive function can emulate business-as-usual planning practices and further optimise them, including DR options as potential substitutes for network reinforcement. Several case studies based on real UK networks highlight the robustness and flexibility of the proposed algorithms to address different problems, including uncertainty analysis and risk management. The results clearly show that the proposed tool leads to increased economic and social benefits, particularly when optimising investment strategies considering smart DR solutions. The model is herein distributed open-source as accompanying material to this paper with the aim of encouraging new practices required for smart distribution network planning beyond the traditional academic applications.

[1]  Pierluigi Mancarella,et al.  Automated Demand Response From Home Energy Management System Under Dynamic Pricing and Power and Comfort Constraints , 2015, IEEE Transactions on Smart Grid.

[2]  Steven M. Blair,et al.  Analysis of the Technical Performance of C2C Operation for HV Networks , 2014 .

[3]  Pierluigi Mancarella,et al.  Optimal design of low-voltage distribution networks for CO2 emission minimisation. Part I: model formulation and circuit continuous optimisation , 2011 .

[4]  S. Favuzza,et al.  Optimal Electrical Distribution Systems Reinforcement Planning Using Gas Micro Turbines by Dynamic Ant Colony Search Algorithm , 2007, IEEE Transactions on Power Systems.

[5]  Pierluigi Mancarella,et al.  Optimal design of low-voltage distribution networks for CO2 emission minimisation. Part II: Discrete optimisation of radial networks and comparison with alternative design strategies , 2011 .

[6]  El-Ghazali Talbi Hybrid Metaheuristics , 2013, Hybrid Metaheuristics.

[7]  Valery Sklyarov,et al.  Recursive versus Iterative Algorithms for Solving Combinatorial Search Problems in Hardware , 2008, 21st International Conference on VLSI Design (VLSID 2008).

[8]  Pierluigi Mancarella,et al.  Electrical network capacity support from demand side response: Techno-economic assessment of potential business cases for small commercial and residential end-users , 2015 .

[9]  Pierluigi Mancarella,et al.  Probabilistic modeling and assessment of the impact of electric heat pumps on low voltage distribution networks , 2014 .

[10]  Sinan Kalkan,et al.  Introduction to Programming Concepts with Case Studies in Python , 2012, Springer Vienna.

[11]  Pierluigi Mancarella,et al.  Reliability evaluation of demand response to increase distribution network utilisation , 2014, 2014 International Conference on Probabilistic Methods Applied to Power Systems (PMAPS).

[12]  Farrokh Albuyeh,et al.  Grid of the future , 2009, IEEE Power and Energy Magazine.

[13]  Fei Ding,et al.  Hierarchical decentralized network reconfiguration for smart distribution systems-Part I: Problem formulation and algorithm development , 2015, 2015 IEEE Power & Energy Society General Meeting.

[14]  Klaus J. Miescke,et al.  Statistical Decision Theory , 2007 .

[15]  Thomas Wiedemann,et al.  Show Me!: Large-Scale Smart Grid Demonstrations for European Distribution Networks , 2015, IEEE Power and Energy Magazine.

[16]  Pierluigi Mancarella,et al.  Distribution network reinforcement planning considering demand response support , 2014, 2014 Power Systems Computation Conference.

[17]  J. Martí,et al.  Distribution System Optimization Based on a Linear Power-Flow Formulation , 2015, IEEE Transactions on Power Delivery.

[18]  Pascal Tixador,et al.  Meshed distribution network vs reinforcement to increase the distributed generation connection , 2015 .

[19]  Josef Kittler,et al.  Fast branch & bound algorithms for optimal feature selection , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[20]  Julio Romero Aguero Tools for Success , 2011 .

[21]  Vittorio Maniezzo,et al.  Matheuristics: Hybridizing Metaheuristics and Mathematical Programming , 2009 .

[22]  M.-R. Haghifam,et al.  Multiobjective electric distribution system expansion planning using hybrid energy hub concept , 2009 .

[23]  Gilles Dowek,et al.  Principles of programming languages , 1981, Prentice Hall International Series in Computer Science.

[24]  Ruben Romero,et al.  A mixed-integer quadratically-constrained programming model for the distribution system expansion planning , 2014 .

[25]  Nouredine Hadjsaid,et al.  Impacts of direct load control on reinforcement costs in distribution networks , 2015 .

[26]  R. C. Dugan,et al.  Distribution System Analysis and the Future Smart Grid , 2011, IEEE Transactions on Industry Applications.

[27]  Eduardo A. Martínez,et al.  DISTRIBUTION NETWORK CAPACITY INCREASE VIA THE USE OF DEMAND RESPONSE DURING EMERGENCY CONDITIONS: A COST BENEFIT ANALYSIS FRAMEWORK FOR TECHNO-ECONOMIC APPRAISAL , 2014 .

[28]  E. A. Martinez Cesena,et al.  Economic assessment of distribution network reinforcement deferral through post-contingency demand response , 2014, IEEE PES Innovative Smart Grid Technologies, Europe.

[29]  R. Cavallo,et al.  ITERATIVE AND RECURSIVE ALGORITHMS FOR TREE SEARCH AND PARTITION SEARCH OF THE LATTICE OF STRUCTURE MODELS , 1992 .

[30]  Pierluigi Mancarella,et al.  Demand Response Contracts as Real Options: A Probabilistic Evaluation Framework Under Short-Term and Long-Term Uncertainties , 2016, IEEE Transactions on Smart Grid.