Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Models of Strategic Bidding in Electricity Markets Under Network Constraints Read chapter Read first chapter

2012 | OriginalPaper | Chapter

Algorithms and Models for Transmission Expansion Planning

Authors : Alexey Sorokin, Joseph Portela, Panos M. Pardalos

Published in: Handbook of Networks in Power Systems I

Publisher: Springer Berlin Heidelberg

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This chapter presents an overview of algorithms and optimization models used for solving Transmission Expansion Planning (TEP) problem. Being a very complex problem TEP attracts much attention from both researchers and practitioners. A great number of publications in the technical literature address this problem by providing various optimization models and applying different algorithms to solve the TEP problem. Besides literature review and brief classification of the proposed algorithms and models this survey covers examples for most of the methods.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Planning Long-Term Network Expansion in Electric Energy Systems in Multi-area Settings
next chapter An Approximate Dynamic Programming Algorithm for the Allocation of High-Voltage Transformer Spares in the Electric Grid
Literature
1.
Alguacil N, Motto AL, Conejo AJ (2003) Transmission expansion planning: a mixed-integer LP approach. IEEE Trans Power Syst 18:1070–1077CrossRef
2.
Alguacil N, Carrion M, Arroyo JM (2009) Transmission network expansion planning under deliberate outages. Int J Electr Power Energy Syst 31:553–561CrossRef
3.
Bahiense L, Oliveira GC, Pereira M, Granville S (2001) A mixed integer disjunctive model for transmission network expansion. IEEE Trans Power Syst 16:560–565CrossRef
4.
Binato S, Oliveira GC, Araujo JL (2001) A greedy randomized adaptive search procedure for transmission expansion planning. IEEE Trans Power Syst 16:247–253CrossRef
5.
Blanco G, Waniek D, Olsina F, Garces F, Rehtanz C (2011) Flexible investment decisions in the European interconnected transmission system. Electr Power Syst Res 81:984–994CrossRef
6.
Bustamante-Cedeno E, Arora S (2009) Multi-step simultaneous changes constructive heuristic algorithm for transmission network expansion planning. Electr Power Syst Res 79:586–594CrossRef
7.
8.
Buygi MO, Balzer G, Shanechi HM, Shahidehpour M (2004) Market-based transmission expansion planning. IEEE Trans Power Syst 19:2060–2067CrossRef
9.
10.
Carrion M, Arroyo JM, Alguacil N (2007) Vulnerability-constrained transmission expansion planning: a stochastic programming approach. IEEE Trans Power Syst 22:1436–1445CrossRef
11.
Choi J, Tran T, El-Keib AA, Thomas R, Oh H, Billinton R (2005) Method for transmission system expansion planning considering probabilistic reliability criteria. IEEE Trans Power Syst 3:1606–1615CrossRef
12.
Choi J, El-Keib AA, Tran T (2005) A fuzzy branch and bound-based transmission system expansion planning for the highest satisfaction level of the decision maker. IEEE Trans Power Syst 20:476–484CrossRef
13.
14.
15.
Contreras J, Wu FF (1999) Coalition formation in transmission expansion planning. IEEE Trans Power Syst 14:1144–1152CrossRef
16.
Contreras J, Wu FF (2000) A kernel-oriented algorithm for transmission expansion planning. IEEE Trans Power Syst 4:1434–1440CrossRef
17.
18.
Escobar AH, Gallego RA, Romero R (2004) Multistage and coordinated planning of the expansion of transmission systems. IEEE Trans Power Syst 19:735–744CrossRef
19.
Escobar AH, Romero RA, Gallego RA (2008) Transmission network expansion planning considering multiple generation scenarios. In: IEEE/PES transmission and distribution conference and exposition: Latin America, pp 1–6, 2008
20.
Escobar AH, Romero RA, Gallego RA (2008) Transmission network expansion planning considering uncertainty in generation and demand. In: IEEE/PES transmission and distribution conference and exposition, Latin America, pp 1–6 2008
21.
Fan H, Cheng H, Yao L (2009) A bi-level programming model for multistage transmission network expansion planning in competitive electricity market. In: Power and energy engineering conference, APPEEC 2009, Asia-Pacific, pp 1–6, 2009
22.
Fang R, Hill DJ (2003) A new strategy for transmission expansion in competitive electricity markets. IEEE Trans Power Syst 18:374–380CrossRef
23.
24.
Festa P, Resende M (2009) An annotated bibliography of GRASP–Part II: applications. Int Trans Oper Res 16:131–172MathSciNetCrossRef
25.
Faria H Jr, Binato S, Resende MGC, Falcao DM (2005) Power transmission network design by greedy randomized adaptive path relinking. IEEE Trans Power Syst 20:43–49CrossRef
26.
Floudas CA (1995) Nonlinear and mixed-integer optimization: fundamentals and applications. Oxford University Press, New York, p 480MATH
27.
28.
Gallego RA, Montecelli A, Romero R (1998) Transmision system expansion planning by an extended genetic algorithm. IEE Proc Gener Transm Distrib 145:329–335CrossRef
29.
Gallego RA, Romero R, Monticelli AJ (2000) Tabu search algorithm for network synthesis. IEEE Trans Power Syst 15:490–495CrossRef
30.
Garces LP, Conejo AJ, Garcia-Bertrand R, Romero R (2009) A Bilevel approach to transmission expansion planning within a market environment. IEEE Trans Power Syst 24:1513–1522CrossRef
31.
32.
Georgilakis PS (2010) Market-based transmission expansion planning by improved differential evolution. Int J Electr Power Energy Syst 32:450–456CrossRef
33.
Haffner S, Monticelli A, Garcia A, Romero R (2001) Specialised branch-and-bound algorithm for transmission network expansion planning. IEE Proc Gener Transm Distrib 148:482–488CrossRef
34.
Hashimoto SHM, Romero R, Mantovani JRS (2003) Efficient linear programming algorithm for the transmission network expansion planning problem. IEE Proc Gener Transm Distrib 150:536–542CrossRef
35.
Hogan W, Rosellon J, Vogelsang I (2010) Toward a combined merchant-regulatory mechanism for electricity transmission expansion. J Regul Econ 38:113–143CrossRef
36.
Holland JH (1975) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. The University of Michigan Press, Ann Arbor, p 228
37.
Jalizadeh S, Kazemi A, Shayeghi H, Madavi M (2009) Technical and economic evaluation of voltage level in transmission expansion planning using GA. Energy Convers Manage 49:1119–1125CrossRef
38.
Jalizadeh S, Shayeghi H, Madavi M, Hadadian H (2009) A GA based transmission expansion planning considering voltage level, network losses, and number of bundle lines. Am J Appl Sci 6:970–977CrossRef
39.
Kazerooni AK, Mutale J (2010) Transmission network planning under security and environmental constraints. IEEE Trans Power Syst 25:1169–1178CrossRef
40.
Kristiansen T, Rosellon J (2006) A merchant mechanism for electricity transmission expansion. J Regul Econ 29:167–193CrossRef
41.
Kristiansen T, Rosellon J (2010) Merchant electricity transmission expansion: a European case study. Energy 35:4107–4115CrossRef
42.
Latorre G, Dario R, Mauricio J, Villegas A (2003) Classification of publications and models on transmission expansion planning. IEEE Trans Power Syst 18:938–946CrossRef
43.
López JA, Ponnambalam K, Quintana VH (2007) Generation and transmission expansion under risk using stochastic programming. IEEE Trans Power Syst 22:1369–1378CrossRef
44.
Maghouli P, Hosseini SH, Buygi MO, Shahidehpour M (2009) A multi-objective framework for transmission expansion planning in deregulated environments. IEEE Trans Power Syst 24:1051–1061CrossRef
45.
Mahdavi M, Shayeghi H, Kazemi A (2009) DCGA based evaluating role of bundle lines in TEP considering expansion of substations from voltage level point of view. Energy Convers Manage 50:2067–2073CrossRef
46.
Motto AL, Arroyo JM, Galiana FD (2005) A mixed-integer LP procedure for the analysis of electric grid security under disruptive threat. IEEE Trans Power Syst 20:1357–1365CrossRef
47.
de Oliveira EJ, Da Silva IC Jr, Pereira JLR, Carneiro S Jr (2000) Transmission system expansion planning using a Sigmoid function to handle integer investment variables. IEEE Trans Power Syst 20:1616–1621CrossRef
48.
Paulun T (2006) Strategic expansion planning for electrical networks considering uncertainties. Eur Trans Electr Power 16:661–671CrossRef
49.
Pereira M, Granville S (1985) Analysis of the linearized power flow model in Benders decomposition. SOL Lab, Dept. of Oper. Research, Stanford University, Technical Report SOL 85-04
50.
51.
Rider MJ, Garcia AV, Romero R (2008) Transmission system expansion planning by a branch-and-bound algorithm. IET Gener Transm Distrib 2:90–99CrossRef
52.
Ron JH, Shahidehpour M, Wu L (2009) Market-based generation and transmission planning with uncertainties. IEEE Trans Power Syst 24:1587–1598CrossRef
53.
Romero R, Monticelli A (1994) A hierarchical decomposition approach for transmission network expansion planning. IEEE Trans Power Syst 9:373–380CrossRef
54.
Romero R, Gallego RA, Monticelli A (1996) Transmission system expansion planning by simulated annealing. IEEE Trans Power Syst 11:364–369CrossRef
55.
Rosellon J (2003) Different approaches towards electricity transmission expansion. Rev Netw Econ 2:238–269CrossRef
56.
Sauma E, Oren S (2006) Proactive planning and valuation of transmission investments in restructured electricity markets. J Regul Econ 30:261–290CrossRef
57.
da Silva EL, Gil HA, Areiza JM (2000) Transmission network expansion planning under an improved genetic algorithm. IEEE Trans Power Syst 15:1168–1174CrossRef
58.
da Silva EL, Ortiz JMA, de Oliveira GC, Binato S (2001) Transmission network expansion planning under a tabu search approach. IEEE Trans Power Syst 16:62–68CrossRef
59.
de Silva IJ, Rider MJ, Romero R, Garcia AV, Murari CA (2005) Transmission network expansion planning with security constraints. IEE Proc Gener Transm Distrib 152:828–836CrossRef
60.
de Silva IJ, Rider MJ, Romero R, Murari CAF (2006) Transmission network expansion planning considering uncertainty in demand. IEEE Trans Power Syst 21:1565–1573CrossRef
61.
62.
da Silva AML, Rezende LS, Honorio LM, Manso LAF (2011) Performance comparison of metaheuristics to solve the multi-stage transmission expansion planning problem. IET Gener Transm Distrib 5:360–367CrossRef
63.
Storn R, Price K (1997) Differential evolution – a simple and efficient heuristic for global optimization over continuous spaces. J Global Optimiz 11:341–359MathSciNetCrossRef
64.
65.
Sum-Im T, Taylor GA, Irving MR, Song YH (2009) Differential evolution algorithm for static and multistage transmission expansion planning. Gener Transm Distrib 3:365–384CrossRef
66.
Torre S, Conejo AJ, Contreras J (2008) Transmission expansion planning in electricity markets. IEEE Trans Power Syst 23:238–248CrossRef
67.
Villanasa R (1984) Transmission network planning using linear and mixed linear integer programming. Ph.D. Dissertation, Ressenlaer Polytechnic Institute
68.
Villasana R, Garver LL, Salon SJ (1985) Transmission network planning using linear programming. In: IEEE Transactions on power apparatus and systems, PAS-104, pp 349–356, 1985
69.
Wang C, Cheng H (2009) Transmission network optimal planning based on plant growth simulation algorithm. Eur Trans Electr Power 19:291–301CrossRef
70.
Yu H, Chung CY, Wong KP, Zhang JH (2009) A chance constrained transmission network expansion planning method with consideration of load and wind farm uncertainties. IEEE Trans Power Syst 24:1568–1576CrossRef
71.
Zhao JH, Dong ZY, Lindsay P, Wong KP (2009) Flexible transmission expansion planning with uncertainties in an electricity market. IEEE Trans Power Syst 24:479–488CrossRef
72.
Zolezzi JM, Rudnick H (2002) Transmission cost allocation by cooperative games and coalition formation. IEEE Trans Power Syst 17:1008–1015CrossRef
Metadata
Title
Algorithms and Models for Transmission Expansion Planning
Authors
Alexey Sorokin
Joseph Portela
Panos M. Pardalos
Copyright Year
2012
Publisher
Springer Berlin Heidelberg
Book
Handbook of Networks in Power Systems I

Print ISBN: 978-3-642-23192-6

Electronic ISBN: 978-3-642-23193-3

Copyright Year: 2012

DOI
https://doi.org/10.1007/978-3-642-23193-3_16

Premium Partner

    Image Credits