Open Access Open Access  Restricted Access Subscription or Fee Access

A Constructive Heuristic Algorithm for Multi-Stage Transmission Expansion Planning Under N-1 Security Constraints


(*) Corresponding author


Authors' affiliations


DOI: https://doi.org/10.15866/iremos.v8i2.4047

Abstract


The transmission expansion planning (TEP) problem in modern power systems is a large-scale, mixed-integer, non-linear, and non-convex problem. The problem becomes even more complicated when the security constraints are taken into account as in some large-scale systems, finding the optimal solution is inaccessible. This paper presents a novel mathematical model to solve the security constraints of transmission system expansion planning problem via a constructive heuristic algorithm (CHA). The proposed CHA is extended to multi-stage planning. The basic idea comes from Garver’s work applied to the transportation model. Nevertheless, the proposed algorithm works with a hybrid linear model. The proposed CHA finds an acceptable solution in an iterative process, where in each step, a circuit is chosen by using a sensitivity index and is subsequently added to the system. Moreover, several simulation studies and tests were carried out on Garver, the South Brazilian system, and the North Brazilian system, to demonstrate the effectiveness of the proposed methodology.
Copyright © 2015 Praise Worthy Prize - All rights reserved.

Keywords


Multistage Transmission Expansion Planning; Mixed-Integer Non-Linear Programming; Constructive Heuristic Algorithm; N-1 Security

Full Text:

PDF


References


Jahromi, M.Z., Rahmanian, M., Fadaeinedjad, R., Rashidinejad, M., A novel security-considered transmission and generation expansion planning using game theory and ANN, (2012) International Review on Modelling and Simulations (IREMOS), 5 (1), pp. 394-402.

Rashidinejad, M., Khorasani, H., Rashidinejad, A., Transmission expansion planning in restructured electricity industry using a hybrid heuristic technique, (2010) International Review on Modelling and Simulations (IREMOS), 3 (3), pp. 283-289.

M. R. Hesamzadeh, H. Seifi, N. Hosseinzadeh, Accommodating Uncertainties in Transmission System Augmentation Based on a Hybrid Scenario Approach – Iran Power Grid Application, (2008) International Review on Modelling and Simulations (IREMOS), 0 (0), pp. 29-35.

Karimi, M., Pirayesh, A., Farshidfar, A., Hamidian, M., Transmission expansion planning considering congestion management methods in an operation period, (2011) International Review of Electrical Engineering (IREE), 6 (1), pp. 363-370.

Jr. H. Faria, S. Binato, M .G. C. Resende, D. M. Falsao, Power transmission network design by greedy randomized adaptive path relinking, IEEE Transactions on Power Systems, Vol. 20,(Isse 1): 43-49, 2005.
http://dx.doi.org/10.1109/tpwrs.2004.835627

I. J. Silva, M. J. Rider, R. Romero, A. V. Garcia, C. A. Murari, Transmission network expansion planning with security constraints, IEE Proc., Gener. Transm. Distrib, vol. 152,(Isse 6): 828–836, 2005.
http://dx.doi.org/10.1049/ip-gtd:20045217

H. Khorsani, M. Rashidinejad, A Combinatorial Method for Transmission Expansion Planning, Journal of Iranian Association of Electrical and Electronics, Vol. 9, (Isse 1):65-74, 2012.

A. Verma, B. K. Panigrahi, P. R. Bijwe, Harmony search algorithm for transmission network expansion planning, IET Generation, Transmission & Distribution, Vol. 4,(Isse 6):663-673, 2010.
http://dx.doi.org/10.1049/iet-gtd.2009.0611

R. Fang, D. J. Hill, A New Strategy for Transmission Expansion in Competitive Electricity Markets, IEEE Transactions on Power Systems, Vol. 18,(Isse 1):374-380, 2003.
http://dx.doi.org/10.1109/tpwrs.2002.807083

G. Vinasco, M. J. Rider, R. Romero, A Strategy to Solve the Multistage Transmission Expansion Planning Problem, IEEE Transactions on Power Systems, Vol. 26,(Isse 4):2574-2576, 2011.
http://dx.doi.org/10.1109/tpwrs.2011.2126291

R. Romer, M. J. Rider, I. J. Silva, A Metaheuristic to Solve the Transmission Expansion Planning, IEEE Transactions on Power Systems, Vol. 22,(Isse 4):2289-2291, 2007.
http://dx.doi.org/10.1109/tpwrs.2007.907592

J. A. Taylor, F. S. Hover, Linear relaxations for transmission system planning, IEEE Transactions on Power Systems, Vol. 26,(Isse 4):2533-2538, 2011.
http://dx.doi.org/10.1109/tpwrs.2011.2145395

L. Bahiense, G. C. Oliveira, M. Pereira, S. Granville, A mixed integer disjunctive model for transmission network expansion, IEEE Transactions on Power Systems, Vol. 16,(Isse 3)560-565, 2001.
http://dx.doi.org/10.1109/59.932295

S. Haffner, A. Monticelli, A. Garcia, R. Romero, Specialised branch-and-bound algorithm for transmission network expansion planning, IEE Proceedings - Generation, Transmission and Distribution, Vol. 148,(Isse 5):482-488, 2001.
http://dx.doi.org/10.1049/ip-gtd:20010502

S. Binato, M. V. F. Pereira, S. Granville, A new Benders decomposition approach to solve power transmission network design problems, IEEE Transactions on Power Systems Vol. 16,(Isse 2):235–240, 2001.
http://dx.doi.org/10.1109/59.918292

M. J. Rider, A. V. Garcia, R. Romero, Transmission system expansion planning by a branch-and-bound algorithm, IET Gen., Transm., Distrib., Vol. 2,(Isse 1):90–99, 2008.
http://dx.doi.org/10.1049/iet-gtd:20070090

R. Villasana, L. L. Garver, S. J. Salon, Transmission network planning using linear programming, IEEE Transactions on Power Systems, Vol. 104,(Isse 2):349–356, 1985.
http://dx.doi.org/10.1109/tpas.1985.319049

R. Romero, R. A. Gallego, A. Monticelli, Transmission System Expansion Planning by Simulated Annealing, IEEE Transactions on Power Systems, Vol. 11,(Isse 1):364–369, 1996.
http://dx.doi.org/10.1109/59.486119

R. Gallego, A. Monticelli, R. Romero, Transmission systems expansion planning by an extended genetic algorithms, IEE Proc.,Gener. Transm. Distrib., Vol. 145,(Isse 3):329–335, 1998.
http://dx.doi.org/10.1049/ip-gtd:19981895

A. Gallego, R. Romero, A. J. Monticelli, Tabu Search Algorithm for Network Synthesis, IEEE Transactions on Power Systems, Vol. 15, (Isse 2):490–495, 2000.
http://dx.doi.org/10.1109/59.867130

M. Zeinaddini-Meymand, M. Rashidinejad, H. Khorasani, M. Rahmani, A. Mahmoudabadi, An Implementation of Modified Scatter Search Algorithm to Transmission Expansion Planning, Turkish Journal of Electrical Engineering & Computer Sciences, vol. 20,(Isse 1):1206-1219, 2012.

S. Binato, G. C. de Oliveira, J. L. de Araujo, A greedy randomized adaptive search procedure for transmission expansion planning, IEEE Transactions on Power Systems, Vol. 16,(Isse 2):247-253, 2001.
http://dx.doi.org/10.1109/59.918294

R. Romero, C. Rocha, M. Mantovani, J. R. S. Mantovani, Analysis of heuristic algorithms for the transportation model in static and multi-stage planning in network expansion systems, IEE Proceedings – Generation, Transmission and Distribution, Vol. 105,(Isse 5):521-526, 2003.
http://dx.doi.org/10.1049/ip-gtd:20030725

L. L. Garver, Transmission network estimation using linear programming, IEEE Transactions on Power Systems, Vol. 89, (Isse 5):1688-1697, 1970.
http://dx.doi.org/10.1109/tpas.1970.292825

R. Romero, A. Monticelli, A. Garcia, S. Haffner Test systems and mathematical models for transmission network expansion planning, IEE Proc., Gener. Transm. Distrib., Vol. 149,(Isse 1):27–36, 2002.
http://dx.doi.org/10.1049/ip-gtd:20020026


Refbacks

  • There are currently no refbacks.



Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize