Optimal location, sizing and allocation of subtransmission substations using K-means algorithm

The present article presents a novel and applied approach based on clustering to determine optimal locations, sizing of sub-transmission substations with their associated service area without determining location of candidate substations. The goal of this optimization is to minimize all of fixed costs and operation costs while all of constraints are met. Cost of equipment, construction, MV feeder cables, and power losses as well as existing substations are considered in cost function. Also we've considered different constraints such as voltage drop, substation power capacity limit, thermal limit, and radial network. Proposed model includes a method for applying planning constraints in K-means based algorithm that it leads to convert K-means based algorithm into an applied tool with most accuracy. We employed impact factor to adjust effect magnitude of load power to determine new sub-transmission locations. This algorithm is tested by real urban network to verify effectiveness and feasibility of proposed model.

[1]  Ignacio J. Ramirez-Rosado,et al.  Genetic algorithms applied to the design of large power distribution systems , 1998 .

[2]  Y. Tang,et al.  Power distribution system planning with reliability modeling and optimization , 1996 .

[3]  Mahmoud-Reza Haghifam,et al.  Optimal location and sizing of HV/MV substations in uncertainty load environment using genetic algorithm , 2002 .

[4]  H.M. Khodr,et al.  Ant colony system algorithm for the planning of primary distribution circuits , 2004, IEEE Transactions on Power Systems.

[5]  S.H. Hosseini,et al.  A new approach for substation expansion planning , 2006, IEEE Transactions on Power Systems.

[6]  Luis Gonzalez-Sotres,et al.  Large-Scale MV/LV Transformer Substation Planning Considering Network Costs and Flexible Area Decomposition , 2013, IEEE Transactions on Power Delivery.

[7]  Hassan Monsef,et al.  Dynamic sub-transmission substation expansion planning using learning automata , 2013 .

[8]  Hassan Monsef,et al.  A Hybrid Heuristic and Evolutionary Algorithm for Distribution Substation Planning , 2015, IEEE Systems Journal.

[9]  Ge Shaoyun,et al.  Optimal planning of distribution substation locations and sizes-model and algorithm , 1993, Proceedings of TENCON '93. IEEE Region 10 International Conference on Computers, Communications and Automation.

[10]  Anil Pahwa,et al.  Optimal selection of conductors for distribution feeders , 2002, 2002 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.02CH37309).

[11]  Sanjib Ganguly,et al.  Multi-objective planning of electrical distribution systems using dynamic programming , 2013 .

[12]  I.J. Ramirez-Rosado,et al.  Pseudodynamic planning for expansion of power distribution systems , 1991, IEEE Power Engineering Review.

[13]  Turan Gonen,et al.  Electric power distribution system engineering , 1985 .

[14]  S. Najafi Ravadanegh,et al.  A heuristic algorithm for optimal multistage sizing, siting and timing of MV distribution substations , 2013 .

[15]  Y.-Y. Hsu,et al.  Distribution planning using a knowledge-based expert system , 1990 .

[16]  Haozhong Cheng,et al.  Distribution network planning method considering distributed generation for peak cutting , 2010 .

[17]  Taher Niknam,et al.  An efficient hybrid algorithm based on modified imperialist competitive algorithm and K-means for data clustering , 2011, Eng. Appl. Artif. Intell..

[18]  R.H.C. Takahashi,et al.  Electric Distribution Network Expansion Under Load-Evolution Uncertainty Using an Immune System Inspired Algorithm , 2007, IEEE Transactions on Power Systems.