Electricity Distribution Network Planning Algorithm Based on Efficient Initial and Radial-to-Full Network Conversion

Robert John Millar; Eero Saarijärvi; Matti Lehtonen; Markku Hyvärinen; Jussi Niskanen; Pekka Hämäläinen

doi:10.15866/iree.v8i3.1870

Electricity Distribution Network Planning Algorithm Based on Efficient Initial and Radial-to-Full Network Conversion

Robert John Millar^(1*), Eero Saarijärvi⁽²⁾, Matti Lehtonen⁽³⁾, Markku Hyvärinen⁽⁴⁾, Jussi Niskanen⁽⁵⁾, Pekka Hämäläinen⁽⁶⁾

^(*) Corresponding author

Authors' affiliations

DOI: https://doi.org/10.15866/iree.v8i3.1870

Abstract

Electricity distribution networks, the means of transporting electricity between the high voltage transmission networks, end users, local generation and storage, are an important part of today’s infrastructure. Rapid upgrading and development are required to cope with their more active role in enabling the integration of distributed generation and demand side management. To aid the laborious task of planning real distribution networks, an extensive network planning algorithm has been developed for use in a Network Information System (NIS). This paper focuses on two important aspects of the full algorithm: an efficient method to generate an initial network that is close to optimum, and the conversion of an underlying radial network into a fully or optimally backed-up and switched network. Backup refers to reserve connections that provide an alternative feed during contingencies. A reproducible initial network example and further examples for comparison are given for medium voltage (MV) distribution network topologies between primary (HV/MV) substations and secondary (MV/LV) substations. The secondary substations may supply low voltage (LV) network, industrial loads or even form the connection point to self-contained microgrids. The paper provides methodology that is specifically developed for planning distribution networks with a fully embedded treatment of reliability.
Copyright © 2013 Praise Worthy Prize - All rights reserved.

Keywords

Distribution Network Planning; Network Information Systems; Reliability

Full Text:

PDF

References

J. Lassila, T. Kaipia, J. Haakana, J. Partanen, Customer-Based Reliability Monitoring Criteria for Finnish Distribution Companies, Electric Power Quality and Supply Reliability Conference, June 16-18, 2010, Kuressaare, Estonia.

K. Kivikko, J. Pylvänäinen, P. Järventausta, A. Mäkinen, P. Verho, T. Kaipia, J. Lassila and J. Partanen, Applying Reliability Worth in Distribution Network Life-Cycle Cost Evaluation and Reliability-Based Analysis, International Review on Modeling and Simulations, vol. 1, n. 2, December 2008, pp. 334-342.

K. Sand, G. Kjølle, J. Billberg, Reliability Aspects Concerning Distribution System Expansion Planning, 10th International Conference on Electricity Distribution ~CIRED 1989~, May 8-12, 1989, Brighton, UK.

H. Lågland, K. Kauhaniemi, Outage Cost Comparison of Different Medium Voltage Networks, 19th International Conference on Electricity Distribution ~CIRED 2007~, May 21-24, 2007, Vienna, Austria

I.J. Ramírez-Rosado, J.L. Bernal-Agustín, Genetic Algorithms Applied to the Design of Large Power Distribution Systems, IEEE Transactions on Power Systems, vol. 13, n. 2, May 1998, pp. 696 – 703.

G.R. Regulavalasa, V.L.N. Sadhu, S.R. Annapantula, H.R. Bhaganagarapu, A Novel Method for Optimal Conductor Selection of Radial Distribution Feeders Using Genetic Algorithm, International Review on Modeling and Simulations, vol. 1, n. 1, October 2008, pp. 178-181.

I.J. Ramirez-Rosado, J. L. Bernal-Agustin, Possibilistic Model Based on Fuzzy Sets for the Multiobjective Optimal Planning of Electric Power Distribution Networks, IEEE Transactions on Power Systems, vol. 19, n. 4, November 2004, pp. 1801-1810.

A.M. Cossi, L.G.W. da Silva, R.A.R. Lázaro, J.R.S. Mantovani, Primary Power Distribution Systems Planning Taking into Account Reliability, Operation and Expansion Costs, Generation, Transmission & Distribution (IET), vol.6, n.3, March 2012, pp. 274 – 284.

E. Diaz-Dorado, J. Cidras and E. Miguez, Application of evolutionary algorithms for the planning of urban distribution networks of medium voltage, IEEE Transactions on Power Systems, vol.17, n.3, August 2002, pp. 879 – 884.

K. Nara, T. Satch, H. Kuwabara, K. Aoki, M. Kitagawa, T. Ishi, Distribution Systems Expansion Planning by Multi-Stage Branch Exchange, IEEE Transactions on Power Systems, vol. 7, n. 1, February 1992, pp. 208 – 214

H. M. Khodr, Z. Vale, C. Ramos, P. Faria, Optimization Techniques for Power Distribution Planning with Uncertainties: A comparative study," IEEE Power & Energy Society General Meeting, 2009 ~PES '09~, July 26-30, 2009, Calgary, Canada

K. Nara, H. Kuwabara, M. Kitagawa, K. Ohtaka, Algorithm for Expansion Planning in Distribution Systems Taking Faults into Consideration, IEEE Transactions on Power Systems, vol.9, n.1, February 1994, pp. 324 – 330.

B. Cannas, G. Celli, F. Pilo, Optimal MV Distribution Networks Planning With Heuristic Techniques, 1999 IEEE Africon, September 28-October 1, 1999, Cape Town, South Africa

G. Celli and F. Pilo, Optimal sectionalizing switches allocation in distribution networks, IEEE Transactions on Power Delivery, vol.14, n.3, July 1999, pp. 1167 – 1172.

E. Ghiani, F. Pilo, G. Celli, S. Mocci, Renewal Planning of Aged Distribution Networks, The 10th International Conference on Probabilistic Methods Applied to Power Systems ~PMAPS ‘08~, 25-29 May, 2008, Rincón, Puerto Rico.

G. Celli, F. Pilo, G. Pismo, Optimal Distribution Network Planning with Stochastic Assessment of Voltage Dips, 8th International Conference on Probabilistic Methods Applied to Power Systems, September 2004, Ames, Iowa, USA

G. Celli, F. Pilo, Optimal Distributed Generation Allocation in MV Distribution Networks, IEEE Power Engineering Society International Conference on Power Industry Computer Applications, May 20-24, 2001, Sydney, Australia.

R. Billington and S. Jonnavithula, Optimal swiching device placement in radial distribution systems, IEEE Transactions on Power Delivery, vol.11, n.3, July 1996, pp.1646 – 1651.

L. Garcia, H. Opazo and E. Lopez, Switches optimum location in medium voltage network via minimization of energy not supplied, 16th International Conference on Electronics, Communications and Computers ~CONIELECOMP 2006, February 27-March 1, 2006, Puebla, Mexico.

H. Falaghi, M.-R. Haghifam and C. Singh, Ant colony optimization-based method for placement of sectionalizing switches in distribution networks using a fuzzy multiobjective approach, IEEE Transactions on Power Delivery, vol.24, n.1, January 2009, pp. 268 – 276

M. Lixin, L. Xinhui, W. Shouzheng and H. Miyajima, Optimal switch placement in distribution networks under different conditions using improved GA, 2nd International Conference on Computational Intelligence and Natural Computing Proceedings ~CINC~, vol.1, 13-14 September 2010, pp. 236-239.

M.-R. Halghifam, Optimal allocation of tie points in radial distribution systems using a genetic algorithm, European Transactions on Electrical Power, vol. 14, issue 2, April 2004, pp. 85 – 96.

W. Zhang, H. Cheng, S. Wang, Y. Li, J. Wang, Distribution Network Planning Based on Tree Structure Encoding Partheno-Genetic Algorithm, Third International Conference on Electric Utility Deregulation and Restructuring and Power Technologies, April 6-9, 2008, Nanjing, China.

R. C. Prim, Shortest Connection Networks and Some Generalizations, Bell System Technical Journal, vol 36, 1957, pp. 1389 – 1401.

E. Míguez, J. Cidrás, E. Díaz-Dorado, J. L. García-Dornelas, An Improved Branch-Exchange Algorithm for Large-Scale Distribution Network Planning, IEEE Transactions on Power Systems, vol. 17, n. 4, November 2002, pp. 931 – 936.

V. Miranda, J. V. Ranito and L. M. Proenca, Genetic algorithms in optimal multistage distribution network planning, IEEE Transactions on Power Systems, vol. 9, n.4, November 1994, pp. 1927 – 1933.

R. J. Millar, M. Lehtonen, E. Saarijarvi, Switch and Reserve Connection Placement in a Distribution Network Planning Algorithm, IEEE International Conference on Power System Technology, October 30-November 2, 2012, Auckland, New Zealand.

R. J. Millar, S. Kazemi, M. Lehtonen and E. Saarijärvi, Impact of MV Connected Microgrids on MV Distribution Network Planning, IEEE Transactions on Smart Grid, vol. 1, n. 4, December 2012, pp. 2100 – 2108.

Saarijärvi, E., Millar, J., Niskanen, J., Nieminen, T., Lehtonen, M., Distribution network topology planning using life cycle cost driven cost surfaces in the internodal parameter computation, (2013) International Review of Electrical Engineering (IREE), 8 (1), pp. 395-402.

J.C. Moreira, E. Míguez, C. Vilachá, A.F. Otero, Large-Scale Network Layout Optimization for Radial Distribution Networks by Parallel Computing: Implementation and Numerical Results, IEEE Transactions on Power Delivery, vol. 27, n. 3, July 2012, pp. 1468 – 1476.

S.H. Hosseini, H. Kord, M.P. Moghaddam, F.M. Bayat, A Novel Method for Optimal Conductor Selection of Radial Distribution Feeders Using Genetic Algorithm, International Review on Modeling and Simulations, vol. 1, n. 1, 2008, pp. 385 – 393.

T. Gönen, I. J. Ramírez-Rosado, Review of Distribution System Planning Models: A Model for Optimal Multistage Planning, IEE Proceedings C Generation, Transmission and Distribution, vol.133, n.7, November 1986, pp. 397 – 408.

S. K. Khator, L. C. Leung, Power Distribution Planning: A Review of Models and Issues, IEEE Transactions on Power Systems, vol. 12, n. 3, August 1997, pp. 1151 – 1159.

R. Sempertegui, J. Bautista, R. G. Cubero, J. Pereira, Models and Procedures for Electric Distribution Planning, A Review, Proceedings of the 15th IFAC World Congress, vol. 15, part 1, 2002, Barcelona, Spain

R. J. Millar, M. Hyvarinen, M. Lehtonen, P. Hamalainen, Urban distribution networks - Some general planning observations, 20th International Conference and Exhibition on Electricity Distribution - Part 1, 8-11 June 2009, Prague, Czech

S.K.Goswami, Distribution Planning Using Branch Exchange Technique, IEEE Transactions on Power Systems, vol. 12, n.2, May 1997, pp. 718 – 723.

E. Lakervi, E.J. Holmes, Electricity Distribution Network Design, 2nd ed. (Peregrinus Ltd., 1995).

Refbacks

There are currently no refbacks.

Username
Password
Remember me