Advertisement

Algorithms and Models for Transmission Expansion Planning

  • Alexey Sorokin
  • Joseph Portela
  • Panos M. Pardalos
Chapter
Part of the Energy Systems book series (ENERGY)

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.

Keywords

Heuristic algorithms mathematical programming network expansion survey transmission planning 

References

  1. 1.
    Alguacil N, Motto AL, Conejo AJ (2003) Transmission expansion planning: a mixed-integer LP approach. IEEE Trans Power Syst 18:1070–1077CrossRefGoogle Scholar
  2. 2.
    Alguacil N, Carrion M, Arroyo JM (2009) Transmission network expansion planning under deliberate outages. Int J Electr Power Energy Syst 31:553–561CrossRefGoogle Scholar
  3. 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–565CrossRefGoogle Scholar
  4. 4.
    Binato S, Oliveira GC, Araujo JL (2001) A greedy randomized adaptive search procedure for transmission expansion planning. IEEE Trans Power Syst 16:247–253CrossRefGoogle Scholar
  5. 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–994CrossRefGoogle Scholar
  6. 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–594CrossRefGoogle Scholar
  7. 7.
    Buygi MO, Shanechi HM, Balzer G, Shahidehpour M (2003) Transmission planning approaches in restructured power systems, Power Tech Conference Proceedings, 2003 IEEE Bologna, vol. 2, pp. 7, 23–26, doi:  10.1109/PTC.2003.1304666 URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=1304666&isnumber=28975
  8. 8.
    Buygi MO, Balzer G, Shanechi HM, Shahidehpour M (2004) Market-based transmission expansion planning. IEEE Trans Power Syst 19:2060–2067CrossRefGoogle Scholar
  9. 9.
    Buygi MO, Balzer G, Shanechi HM, Shahidehpour M (2004) Market based transmission expansion planning: fuzzy risk assessment. Electric Utility Deregulation, Restructuring and Power Technologies, 2004. (DRPT 2004). Proceedings of the 2004 IEEE International Conference on, vol 2, pp. 5–8, 427–432, doi:  10.1109/DRPT.2004.1337997 URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=1337997&isnumber=29506
  10. 10.
    Carrion M, Arroyo JM, Alguacil N (2007) Vulnerability-constrained transmission expansion planning: a stochastic programming approach. IEEE Trans Power Syst 22:1436–1445CrossRefGoogle Scholar
  11. 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–1615CrossRefGoogle Scholar
  12. 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–484CrossRefGoogle Scholar
  13. 13.
    Jaeseok Choi, Mount T, Thomas R (2006) Transmission System Expansion Plans in View Point of Deterministic, Probabilistic and Security Reliability Criteria. System Sciences, 2006. HICSS '06. Proceedings of the 39th Annual Hawaii International Conference on, vol. 10, pp. 4–7, 247b, doi:  10.1109/HICSS.2006.510 URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=1579806&isnumber=33370
  14. 14.
    Chu PC, Beasley JE (1997) A genetic algorithm for the generalized assignment problem. Comput Oper Res 24:17–23MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    Contreras J, Wu FF (1999) Coalition formation in transmission expansion planning. IEEE Trans Power Syst 14:1144–1152CrossRefGoogle Scholar
  16. 16.
    Contreras J, Wu FF (2000) A kernel-oriented algorithm for transmission expansion planning. IEEE Trans Power Syst 4:1434–1440CrossRefGoogle Scholar
  17. 17.
    Davis R, Maschler D (1965) The kernel of a cooperative game. Nav Res Logist Quart 12:223–259MathSciNetCrossRefzbMATHGoogle Scholar
  18. 18.
    Escobar AH, Gallego RA, Romero R (2004) Multistage and coordinated planning of the expansion of transmission systems. IEEE Trans Power Syst 19:735–744CrossRefGoogle Scholar
  19. 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, 2008Google Scholar
  20. 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 2008Google Scholar
  21. 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, 2009Google Scholar
  22. 22.
    Fang R, Hill DJ (2003) A new strategy for transmission expansion in competitive electricity markets. IEEE Trans Power Syst 18:374–380CrossRefGoogle Scholar
  23. 23.
    Feo T, Resende M (1995) Greedy randomized adaptive search procedures. J Global Optimiz 6:108–133MathSciNetCrossRefGoogle Scholar
  24. 24.
    Festa P, Resende M (2009) An annotated bibliography of GRASP–Part II: applications. Int Trans Oper Res 16:131–172MathSciNetCrossRefzbMATHGoogle Scholar
  25. 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–49CrossRefGoogle Scholar
  26. 26.
    Floudas CA (1995) Nonlinear and mixed-integer optimization: fundamentals and applications. Oxford University Press, New York, p 480zbMATHGoogle Scholar
  27. 27.
    Furusawa K, Okada K, Asano H (2009) A method of evaluating transmission network expansion plan considering security constraints and supply reliability index, Power Systems Conference and Exposition, 2009. PSCE ’09. IEEE/PES, vol., pp.1–6, 15–18, doi:  10.1109/PSCE.2009.4839925 URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=4839925&isnumber=4839920
  28. 28.
    Gallego RA, Montecelli A, Romero R (1998) Transmision system expansion planning by an extended genetic algorithm. IEE Proc Gener Transm Distrib 145:329–335CrossRefGoogle Scholar
  29. 29.
    Gallego RA, Romero R, Monticelli AJ (2000) Tabu search algorithm for network synthesis. IEEE Trans Power Syst 15:490–495CrossRefGoogle Scholar
  30. 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–1522CrossRefGoogle Scholar
  31. 31.
    Garver LL (1970) Transmission Network Estimation Using Linear Programming, Power Apparatus and Systems, IEEE Transactions on, vol. PAS-89, pp. 1688–1697, doi:  10.1109/TPAS.1970.292825 URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=4074249&isnumber=4074207
  32. 32.
    Georgilakis PS (2010) Market-based transmission expansion planning by improved differential evolution. Int J Electr Power Energy Syst 32:450–456CrossRefGoogle Scholar
  33. 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–488CrossRefGoogle Scholar
  34. 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–542CrossRefGoogle Scholar
  35. 35.
    Hogan W, Rosellon J, Vogelsang I (2010) Toward a combined merchant-regulatory mechanism for electricity transmission expansion. J Regul Econ 38:113–143CrossRefGoogle Scholar
  36. 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 228Google Scholar
  37. 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–1125CrossRefGoogle Scholar
  38. 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–977Google Scholar
  39. 39.
    Kazerooni AK, Mutale J (2010) Transmission network planning under security and environmental constraints. IEEE Trans Power Syst 25:1169–1178CrossRefGoogle Scholar
  40. 40.
    Kristiansen T, Rosellon J (2006) A merchant mechanism for electricity transmission expansion. J Regul Econ 29:167–193CrossRefGoogle Scholar
  41. 41.
    Kristiansen T, Rosellon J (2010) Merchant electricity transmission expansion: a European case study. Energy 35:4107–4115CrossRefGoogle Scholar
  42. 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–946CrossRefGoogle Scholar
  43. 43.
    López JA, Ponnambalam K, Quintana VH (2007) Generation and transmission expansion under risk using stochastic programming. IEEE Trans Power Syst 22:1369–1378CrossRefGoogle Scholar
  44. 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–1061CrossRefGoogle Scholar
  45. 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–2073CrossRefGoogle Scholar
  46. 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–1365CrossRefGoogle Scholar
  47. 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–1621CrossRefGoogle Scholar
  48. 48.
    Paulun T (2006) Strategic expansion planning for electrical networks considering uncertainties. Eur Trans Electr Power 16:661–671CrossRefGoogle Scholar
  49. 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-04Google Scholar
  50. 50.
    Power Systems Test Case Archive. http://www.ee.washington.edu/research/pstca/April 8, 2011
  51. 51.
    Rider MJ, Garcia AV, Romero R (2008) Transmission system expansion planning by a branch-and-bound algorithm. IET Gener Transm Distrib 2:90–99CrossRefGoogle Scholar
  52. 52.
    Ron JH, Shahidehpour M, Wu L (2009) Market-based generation and transmission planning with uncertainties. IEEE Trans Power Syst 24:1587–1598CrossRefGoogle Scholar
  53. 53.
    Romero R, Monticelli A (1994) A hierarchical decomposition approach for transmission network expansion planning. IEEE Trans Power Syst 9:373–380CrossRefGoogle Scholar
  54. 54.
    Romero R, Gallego RA, Monticelli A (1996) Transmission system expansion planning by simulated annealing. IEEE Trans Power Syst 11:364–369CrossRefGoogle Scholar
  55. 55.
    Rosellon J (2003) Different approaches towards electricity transmission expansion. Rev Netw Econ 2:238–269CrossRefGoogle Scholar
  56. 56.
    Sauma E, Oren S (2006) Proactive planning and valuation of transmission investments in restructured electricity markets. J Regul Econ 30:261–290CrossRefGoogle Scholar
  57. 57.
    da Silva EL, Gil HA, Areiza JM (2000) Transmission network expansion planning under an improved genetic algorithm. IEEE Trans Power Syst 15:1168–1174CrossRefGoogle Scholar
  58. 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–68CrossRefGoogle Scholar
  59. 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–836CrossRefGoogle Scholar
  60. 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–1573CrossRefGoogle Scholar
  61. 61.
    da Silva AML, da Fonseca Manso, LA, Resende LC, Rezende LS (2008) Tabu Search Applied to Transmission Expansion Planning Considering Losses and Interruption Costs, Probabilistic Methods Applied to Power Systems, 2008. PMAPS ’08. Proceedings of the 10th International Conference on, vol., pp.1–7, 25–29, URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=4912634&isnumber=4912596
  62. 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–367CrossRefGoogle Scholar
  63. 63.
    Storn R, Price K (1997) Differential evolution – a simple and efficient heuristic for global optimization over continuous spaces. J Global Optimiz 11:341–359MathSciNetCrossRefzbMATHGoogle Scholar
  64. 64.
    Sum-Im T, Taylor GA, Irving MR, Song YH (2006) A Comparative Study of State-of-the-Art Transmission Expansion Planning Tools, Universities Power Engineering Conference, 2006. UPEC ’06. Proceedings of the 41st International, vol.1, pp. 6–8, 267–271, doi:  10.1109/UPEC.2006.367757 URL: http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=4218686&isnumber=4218631
  65. 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–384CrossRefGoogle Scholar
  66. 66.
    Torre S, Conejo AJ, Contreras J (2008) Transmission expansion planning in electricity markets. IEEE Trans Power Syst 23:238–248CrossRefGoogle Scholar
  67. 67.
    Villanasa R (1984) Transmission network planning using linear and mixed linear integer programming. Ph.D. Dissertation, Ressenlaer Polytechnic InstituteGoogle Scholar
  68. 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, 1985Google Scholar
  69. 69.
    Wang C, Cheng H (2009) Transmission network optimal planning based on plant growth simulation algorithm. Eur Trans Electr Power 19:291–301CrossRefGoogle Scholar
  70. 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–1576CrossRefGoogle Scholar
  71. 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–488CrossRefGoogle Scholar
  72. 72.
    Zolezzi JM, Rudnick H (2002) Transmission cost allocation by cooperative games and coalition formation. IEEE Trans Power Syst 17:1008–1015CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Alexey Sorokin
    • 1
  • Joseph Portela
    • 1
  • Panos M. Pardalos
    • 1
  1. 1.University of FloridaGainesvilleUSA

Personalised recommendations