A new parallel and decomposition approach to solve the medium- and low-voltage planning of large-scale power distribution systems

Abstract The world energy demand is increasing. Currently, most electricity generation sources are fossil fuels. In recent years, the global energy matrix for power generation is changing, in order to meet the demand with minimal environmental impacts. In this context, a new approach to solve the medium- (MV) and low- voltage (LV) planning of large-scale distribution systems via parallel computing and decomposition techniques is proposed. The mathematical formulation considers the allocation of substations, distribution transformers, MV and LV circuits, support structures, poles, renewable energy sources (RES), and energy storage sources (ESS). In addition, variable costs related to the operation of RES and ESS, power losses in cables, distribution transformers and substations, energy purchased from substations, and greenhouse gas emissions are also taken into account. System reliability and maintenance costs of these devices are also considered in the planning. To evaluate the new methodology performance, tests in a large-scale distribution system with 200 nodes in MV and 1672 nodes in LV is considered. Numerical results show the proposed methodology is able to find good solutions that guarantee the minimization of planning costs considering RES and ESS allocation. Furthermore, system reliability is improved by up to 22% and greenhouse gas emissions mitigation by up to 18%.

[1]  Javier Contreras,et al.  Medium- and low-voltage planning of radial electric power distribution systems considering reliability , 2017 .

[2]  H. Rudnick,et al.  Large-Scale Distribution Planning—Part II: Macro-Optimization With Voronoi's Diagram And Tabu Search , 2009, IEEE Transactions on Power Systems.

[3]  Mei-Shiang Chang.  A scenario-based mixed integer linear programming model for composite power system expansion planning with greenhouse gas emission controls , 2013, Clean Technologies and Environmental Policy.

[4]  W. El-khattam,et al.  Optimal investment planning for distributed generation in a competitive electricity market , 2004, IEEE Transactions on Power Systems.

[5]  E. Miguez,et al.  An Improved Branch Exchange Algorithm for Large Scale Distribution Network Planning , 2002, IEEE Power Engineering Review.

[6]  André Carlos Ponce de Leon Ferreira de Carvalho,et al.  Node-Depth Encoding for Evolutionary Algorithms Applied to Network Design , 2004, GECCO.

[7]  Matti Lehtonen,et al.  Optimal location-allocation of storage devices and renewable-based DG in distribution systems , 2019, Electric Power Systems Research.

[8]  Javier Contreras,et al.  Reliability Assessment for Distribution Optimization Models: A Non-Simulation-Based Linear Programming Approach , 2018, IEEE Transactions on Smart Grid.

[9]  Seyed Hossein Hosseinian,et al.  A Framework for Optimal Coordinated Primary-Secondary Planning of Distribution Systems Considering MV Distributed Generation , 2018, IEEE Transactions on Smart Grid.

[10]  H. Rudnick,et al.  Large-Scale Distribution Planning—Part I: Simultaneous Network and Transformer Optimization , 2009, IEEE Transactions on Power Systems.

[11]  A. Keane,et al.  Optimal allocation of embedded generation on distribution networks , 2005, IEEE Transactions on Power Systems.

[12]  Pierre Hansen,et al.  Cooperative Parallel Variable Neighborhood Search for the p-Median , 2004, J. Heuristics.

[13]  Pierre Hansen,et al.  Variable Neighborhood Search , 2018, Handbook of Heuristics.

[14]  Mahdi Pourakbari-Kasmaei,et al.  A stochastic mixed-integer convex programming model for long-term distribution system expansion planning considering greenhouse gas emission mitigation , 2019, International Journal of Electrical Power & Energy Systems.

[15]  Yunfei Zheng,et al.  The optimal configuration planning of energy hubs in urban integrated energy system using a two-layered optimization method , 2020 .

[16]  Amany El-Zonkoly,et al.  Optimal placement of multi-distributed generation units including different load models using particle swarm optimisation , 2011 .

[17]  Tao Yu,et al.  A Practical Large-Scale Distribution Network Planning Model Based on Elite Ant-Q , 2020, IEEE Access.

[18]  Swapan Kumar Goswami,et al.  Optimum allocation of distributed generations based on nodal pricing for profit, loss reduction, and voltage improvement including voltage rise issue , 2010 .

[19]  A. Vahidnia,et al.  A Framework for Optimal Planning in Large Distribution Networks , 2009, IEEE Transactions on Power Systems.

[20]  Chanan Singh,et al.  DG integrated multistage distribution system expansion planning , 2011 .

[21]  D. Shirmohammadi,et al.  A three-phase power flow method for real-time distribution system analysis , 1995 .

[22]  Javier Contreras,et al.  Distribution System Expansion Planning Considering Non-Utility-Owned DG and an Independent Distribution System Operator , 2019, IEEE Transactions on Power Systems.

[23]  Juan José Pantrigo,et al.  Parallel variable neighbourhood search strategies for the cutwidth minimization problem , 2016 .

[24]  Pierre Hansen,et al.  Variable Neighborhood Decomposition Search , 1998, J. Heuristics.

[25]  J. A. Domínguez-Navarro,et al.  Integral planning of primary-secondary distribution systems using mixed integer linear programming , 2005, IEEE Transactions on Power Systems.

[26]  Jose Roberto Sanches Mantovani,et al.  A decomposition approach for integrated planning of primary and secondary distribution networks considering distributed generation , 2019 .

[27]  Hosam K. M. Youssef,et al.  Allocation and sizing of distribution transformers and feeders for optimal planning of MV/LV distribution networks using optimal integrated biogeography based optimization method , 2015 .

[28]  Javier Contreras,et al.  Multistage generation and network expansion planning in distribution systems considering uncertainty and reliability , 2016, 2017 IEEE Power & Energy Society General Meeting.

[29]  Mahdi Pourakbari-Kasmaei,et al.  Voltage‐dependent load model‐based short‐term distribution network planning considering carbon tax surplus , 2019, IET Generation, Transmission & Distribution.

[30]  M. J. Rider,et al.  Optimal Conductor Size Selection and Reconductoring in Radial Distribution Systems Using a Mixed-Integer LP Approach , 2013, IEEE Transactions on Power Systems.

[31]  K. Strunz,et al.  Optimal Distribution System Horizon Planning–Part I: Formulation , 2007, IEEE Transactions on Power Systems.

[32]  Yan Li,et al.  Multi-objective active distribution networks expansion planning by scenario-based stochastic programming considering uncertain and random weight of network , 2018, Applied Energy.

[33]  Ji-Pyng Chiou,et al.  Robust searching hybrid differential evolution method for optimal reactive power planning in large-scale distribution systems , 2007 .

[34]  M.M.A. Salama,et al.  An integrated distributed generation optimization model for distribution system planning , 2005, IEEE Transactions on Power Systems.

[35]  Xu Yang,et al.  Integrated Planning for Transition to Low-Carbon Distribution System With Renewable Energy Generation and Demand Response , 2014, IEEE Transactions on Power Systems.

[36]  Ibrahim Helal.  A Procedure For Distribution System Planning Of A Large-Scale Agricultural Project , 2008 .

[37]  K. Strunz,et al.  Optimal Distribution System Horizon Planning–Part II: Application , 2007, IEEE Transactions on Power Systems.

[38]  Dheeraj Kumar Khatod,et al.  Optimal planning of distributed generation systems in distribution system: A review , 2012 .

[39]  Javier Contreras,et al.  Impact of Electric Vehicles on the Expansion Planning of Distribution Systems considering Renewable Energy, Storage and Charging Stations , 2018, 2018 IEEE Power & Energy Society General Meeting (PESGM).

[40]  Zhijian Hu,et al.  Scenario-based comprehensive expansion planning model for a coupled transportation and active distribution system , 2019 .

[41]  G. Huang,et al.  An inexact two-stage stochastic energy systems planning model for managing greenhouse gas emission at a municipal level , 2010 .

[42]  Shiwei Xie,et al.  Two-stage robust optimization for expansion planning of active distribution systems coupled with urban transportation networks , 2020 .

[43]  Javier Contreras,et al.  A Stochastic Investment Model for Renewable Generation in Distribution Systems , 2015, IEEE Transactions on Sustainable Energy.

[44]  Carmen L. T. Borges,et al.  Optimal distributed generation allocation for reliability, losses, and voltage improvement , 2006 .

[45]  Kit Po Wong,et al.  Multi-objective distributed wind generation planning in an unbalanced distribution system , 2017 .

[46]  Belén Melián-Batista,et al.  The Parallel Variable Neighborhood Search for the p-Median Problem , 2002, J. Heuristics.

[47]  Syed Islam,et al.  Reliability based optimum location of distributed generation , 2011 .