New Method for Solving Substation Expansion Planning Problem Using Fuzzy Clustering Algorithms

Moravej, Zahra; Kiani Rad, Hossein

Document Type : Review Article

Authors

Department of Electrical Engineering, Semnan University.

Abstract

Abstract- This paper presents a new method for solving Substation Expansion Planning (SEP) problem using three basic algorithms in fuzzy clustering. Clustering algorithms are mainly associated with distance functions and measure dissimilarities of data set in different clusters. It is equivalent to measure similarities of data in a cluster. That is, a lot of varieties exist to find and create such arranged clusters. The proposed clustering algorithms are Hard C-Means (HCM), Fuzzy C-Means and Possibilistic C-Means. At first, each algorithm is introduced and the differences are characterized. Objective function and optimization procedure of each algorithm are described afterward. Proper evaluation was done by simulating each algorithm. On the other hand, one of the complex and difficult issues in power systems is to find an appropriate response for substation expansion planning. By inspiring from HCM clustering method and by adding some necessary constraints, a new method was developed for solving SEP problem.The proposed method was applied to a typical network and good results were obtained. The results showed that the proposed method was highly effective in dealing with large networks. One of the features of this method is the possibility of introducing the location of new substations during the substation expansion planning. The fast convergence, conformity of solution with engineering perspectives, consideration of real-world networks limitations as problem constraints and simplicity in applying to real networks are the other features of the proposed method.

Keywords

References

REFERENCES

[1] J. Valente de Oliveira, W. Pedrycz, (2007), Advances in Fuzzy Clustering and its Applications, John Wiley.

[2] X. Wang and J. R. McDonald, (1994), Modern Power System Planning, MCGRAW-HILL Publication.

[3] Sepasian M.S, Seifi H, Akbari Foroud A, Hosseini S.H, Mohseni Kabir E, A New Approach for Substation Expansion Planning, IEEE Transactions on Power Systems, vol. 21, 2006, pp. 997-1004.

[4] S. M. Mazhari, H. Monsef, Dynamic Sub-Transmission Substation Expansion Planning Using Learning Automata, Electric Power System Research, vol. 96, 2013, pp. 255-266.

[5] T. Akbari, M. Heidarizadeh, M. Abdisiab, M. Abroshan, Towards Integrated Planning: Simultaneous Transmission and Substation Expansion Planning, Electric Power System Research, vol. 86, 2012, pp. 131-139.

[6] Ponnaviakko M, Prakasa Rao K.S, Venkata S.S, Distribution System Planning through a Quadratic Mixed Integer Programming Approach, Transactions on PWRD, vol, 7, 1987, pp. 1157-1163.

[7] Knight U.G.W, The Logical Design of Electrical Networks using Linear Programming Methods, Proceedings of the IEE - Part A: Power Engineering, vol. 107, 1960, pp. 306-316.

[8] Oldfield J.V, Lang M.A, Dynamic Programming Network Flow Procedure for Distribution System Planning, Proceeding Power Industry Computer Applications Conference 1965.

[9] Belgin T, Distribution System Planning using Mixed Integer Programming, ELEKTR-IK, vol. 6, 1998, pp. 37-48.

[10] Thompson G.L, Wall D.L, A Branch and Bound Model for Choosing Optimal Substation Locations, IEEE Transactions on PAS, vol. 100, 1981, pp. 2683-2688.

[11] Mohammad Taghi Ameli, Mojtaba Shivaie, A Multi-Objective Framework for Transmission Expansion Planning in Electricity Market, International Review of Electrical Engineering (IREE), Vol. 6, no. 4, August 2011, pp. 2036-2047.

[12] Yeh E.C, Venkata S.S, Sumic Z, Improved Distribution System Planning using Computational Evolution, IEEE Transactions on Power Systems, vol. 11, 1996, pp. 668-674.

[13] R. Saberi, M. Khosravi, H. Falaghi, T. Vahidi, M. Ramezani, M. Dadgar, Optimal Planning of Medium Voltage Distribution Networks in the Presence of wind Generators, Integration of Renewables into the Distribution Grid, CIRED 2012 workshop, 2012, pp. 1-4.

[14] Ramirez-Rosado I.J, Bernal-Agustin J.L, Optimization of Power Distribution Network Design by Application of Genetic Algorithm, International journal of power & energy systems, vol. 15, 1995, pp. 104-110.

[15] S. H. Hosseini, S. Jalilzadeh, A. Jalilvand, and A. Bagheri, A New Approach for Sub-transmission System Expansion Planning Using Genetic Algorithm, International Review of Electrical Engineering (IREE), Vol. 5, no. 5, October 2010, pp. 2343-2349.

[16] A. Bagheri, S. H. Hosseini, S. Jalilzadeh, A. Jalilvand, and M. Parsa Moghaddam, Sub-transmission System Expansion Planning Including Distributed Generation and Considering the Losses by Genetic Algorithm, International Review of Electrical Engineering (IREE), Vol. 5, no. 4, August 2010, pp. 1655-1663.

[17] Haghifam M.R, Shahabi M, Optimal Location and Sizing of HV/MV Substation in Uncertainty Load Environment Using Genetic Alogorithm, International Journal of Electric Power Systems Research, vol. 63, 2002, pp. 37-50.

[18] Carvalho P.M.S, Ferreira L.A.F.M, Optimal Distribution Network Expansion Planning under Uncertainty by Evolutionary Decision Convergence, International Journal of Electric Power Energy Systems, vol. 20, 1998, pp. 125-129.

[19] S. Lopez, A. Aguilera, G. Blanco, Transmission Expansion Planning Under Uncertainty: An Approach Based on Real Option and Game Theory Against Nature, Latin America Transactions, IEEE, vol. 11, 2013, pp. 566-571.

[20] Nahman J.M., Peric D.M, Optimal Planning of Radial Distribution Networks by Simulated Annealing Technique, IEEE Transactions on Power Systems, vol. 23, 2008, pp. 790-795.

[21] H. Shayeghi, A. Bagheri, Dynamic Sub-Transmission System Expansion Planning Incorporating Distributed Generation Using Hybrid DCGA and LP Technique, International Journal of Electrical Power & Energy Systems, vol. 48, 2013, pp. 111-122.

[22] H. Kord, (2010), “Substation expansion planning including load uncertainties” MS.C. dissertation, Univ. Zanjan, College electrical engineering.

Majlesi Journal of Electrical Engineering

New Method for Solving Substation Expansion Planning Problem Using Fuzzy Clustering Algorithms

References

References

Volume 8, Issue 4 - Serial Number 4
November 2014
Pages 27-35

New Method for Solving Substation Expansion Planning Problem Using Fuzzy Clustering Algorithms

References

References

Volume 8, Issue 4 - Serial Number 4November 2014Pages 27-35

Volume 8, Issue 4 - Serial Number 4
November 2014
Pages 27-35