A Search Space Reduction Strategy and a Mathematical Model for Multistage Transmission Expansion Planning with \(N-1\) Security Constrains

详细信息    查看全文

• 作者：Emivan F. da Silva (1)
  Mohsen Rahmani (2)
  Marcos J. Rider (3)
  
  1. Departamento de Matem谩tica ; Universidade do Estado de Mato Grosso (UNEMAT) ; Sinop ; Mato Grosso ; Brazil
  2. Electrical and Computer Engineering Department ; Carnegie Mellon University ; Pittsburgh ; PA ; USA
  3. Departamento de Engenharia El茅trica ; Universidade Estadual Paulista 鈥淛煤lio de Mesquita Filho鈥?(UNESP) ; Ilha Solteira ; S茫o Paulo ; Brazil
  
• 关键词：Transmission network expansion planning ; $$N ; 1\ ; \hbox {security}\ ; \hbox {constraints}$$ N ; 1 security constraints ; Disjunctive linear model ; Search space reduction methodology
• 刊名：Journal of Control, Automation and Electrical Systems
• 出版年：2015
• 出版时间：February 2015
• 年：2015
• 卷：26
• 期：1
• 页码：57-67
• 全文大小：410 KB
• 参考文献：1. Asadamongkol, S., & Eua-arporn, B. (2009). Transmission system expansion planning with consideration of \(n-1\) security constraint. In / International conference on electrical engineering/electronics, computer, telecommunications and information technology, Pattaya, Chonburi (Vol. 1, pp. 218鈥?21).
  2. CEIDS. (2012). / Transmission operations鈥擟ontingency analysis baseline function. http://www.intelligrid.info/IntelliGrid_Architecture/Use_Cases/TO_Contingency_Analysis_Baseline.htm.
  3. CPLEX. (2010). / Optimization subroutine library guide and reference, version 12.2. Incline Village, NV: CPLEX Division, ILOG Inc.
  4. da Silva, E. F. (2013). / Planejamento Estoc谩stico da Expans茫o da Rede de Transmiss茫o de Energia El茅trica Multiest谩gio Considerando Restri莽玫es de Seguran莽a (Stochastic programming for the Multistage Transmission Expansion Planning Considering Security Constraints). Doutorado em engenharia el茅trica. Universidade Estadual Paulista. Faculdade de Engenharia de Ilha Solteira, Ilha Solteira, SP.
  5. da Silva, E. F., Resende, A. S., & Rider, M. J. (2013). / Planejamento da expans茫o da rede de transmiss茫o multiest谩gio com cen谩rios e restri莽玫es de seguran莽a (multistage transmission expansion planning with scenarios and security constraints), \(45^\circ \) / simp贸sio brasileiro de pesquisa operacional. Natal, Rio Grande do Norte, Brazil.
  6. Fourer, R., Gay, D. M., & Kernighan, B. W. (2003). / AMPL: A modeling language for mathematical programming. Pacific Grove, CA: Brooks/Cole-Thomson Learning.
  7. Garver, L. L. (1970). Transmission network estimation using linear programming. / IEEE Transactions on Power Apparatus and Systems, / 89(7), 1688鈥?697. CrossRef
  8. Haffner, S., Monticelli, A., Garcia, A. V., & Romero, R. (2001). Specialized branch and bound algorithm for transmission network expansion planning. / IEE Proceedings of Generation, Transmission and Distribution, / 148(5), 482鈥?88. CrossRef
  9. LAPSEE. (2012). / Transmission expansion planning test systems. unesp.br/#!/departamentos/engenharia-eletrica/pesquisas-e-projetos/lapsee/downloads/" class="a-plus-plus">www.feis.unesp.br/#!/departamentos/engenharia-eletrica/pesquisas-e-projetos/lapsee/downloads/.
  10. Lu, M., Dong, Z. Y., & Saha, T. K. (2005). A framework for transmission planning in a competitive electricity market. In / IEEE/PES transmission and distribution conference and exposition: Asia and Pacific (p. 16).
  11. Maghouli, P., Hosseini, S. H., Buygi, M. O., & Shahidehpour, M. (2009). A multi-objective framework for transmission expansion planning in deregulated environments. / IEEE Transactions on Power Systems, / 24(2), 1051鈥?061. CrossRef
  12. Monticelli, A., Santos, A, Jr, Pereira, M. V. F., Cunha, S. H., Parker, B. J., & Pra莽a, J. C. G. (1982). Interactive transmission network planning using a least-effort criterion. / IEEE Transactions on Power Apparatus and Systems, / PAS鈥?01(10), 3919鈥?925. CrossRef
  13. Oliveira, G. C., S., Pereira, M. V. F., & Thom茅, L. M. (2004). / Multi-stage transmission expansion planning considering multiple dispatches and contingency criterion, Anais do XV Congresso Brasileiro de Autom谩tica (CBA 2004) (pp. 1鈥?). Universidade Federal do Rio Grande do Sul, Gramado, Brazil.
  14. Rahmani, M., Romero, R., & Rider, M. (2013). Strategies to reduce the number of variables and the combinatorial search space of the multistage transmission expansion planning problem. / IEEE Transactions on Power Systems, / 28(3), 2164鈥?173. CrossRef
  15. Romero, R., Monticelli, A., Garcia, A., & Haffner, S. (2002). Test systems and mathematical models for transmission network expansion planning. / IEE Proceedings of Generation, Transmission and Distribution, / 149(1), 27鈥?6. CrossRef
  16. Samarakoon, H., Shrestha, R., & Fujiwara, O. (2001). A mixed integer linear programming model for transmission expansion planning with generation location selection. / Electrical Power and Energy Systems, / 23(4), 285鈥?93. CrossRef
  17. Seifu, A., Salon, S., & List, G. (1989). Optimization of transmission line planning including security constraints. / IEEE Transactions on Power Systems, / 4(4), 1507鈥?513. CrossRef
  18. Silva, I. J., Rider, M. J., Romero, R., Garcia, A. V., & Murari, C. A. (2005). Transmission network expansion planning with security constraints. / IEE Proceedings of Generation, Transmission and Distribution, / 152(6), 828鈥?36. CrossRef
  19. Verma, A., Bijwe, P. R., & Panigrahi, B. K. (2009). Heuristic method for transmission network expansion planning with security constraints and uncertainty in load specifications. In / Transmission and distribution conference and exposition: Asia and Pacific, Seoul (pp. 1鈥?).
  20. Verma, A., Bijwe, P. R., & Panigrahi, B. K. (2010). Harmony search algorithm for transmission network expansion planning. / Generation, Transmission & Distribution, IET, / 4(6), 663鈥?73. CrossRef
  21. Vinasco, G., Rider, M., & Romero, R. (2011). A strategy to solve the multistage transmission expansion planning problem. / IEEE Transactions on Power Systems, / 26(4), 2574鈥?576. CrossRef
  22. Wood, A. J., Wollenberg, B. F., & Shebl茅, G. B. (2013). / Power generation, operation and control (3rd ed.). New York: Wiley.
  23. Xu, Z., Dong, Z. Y., & Wong, K. P. (2006). A hybrid planning method for transmission networks in a deregulated environment. / IEEE Transactions on Power Systems, / 21(2), 925鈥?32. CrossRef
  24. Xu, Z., Dong, Z. Y., Wong, K. P., & Fan, Z. (2009). Multi-objective transmission planning. In / Power and energy engineering conference: Asia and Pacific, Wuhan (pp. 1鈥?).
  
• 刊物主题：Electrical Engineering; Control, Robotics, Mechatronics; Control; Robotics and Automation;
• 出版者：Springer US
• ISSN：2195-3899

文摘

This paper proposes a linear disjunctive model to solve a multistage transmission expansion planning problem (MTEP) considering \(N - 1\) security constraints. The use of a disjunctive linear model guarantees finding the optimum solution of the problems using existing classical optimization methods. For large-scale systems, when finding the optimum or even high-quality solutions of the MTEP problem is not possible in polynomial time, a search space reduction methodology (SSRM) is proposed. By using SSRM, it is possible to obtain very high-quality solutions or in most cases the optimum solution of the MTEP problem. The \(N-1\) security constraint indicates that the transmission system must be expanded in such a way that, despite the outage of a system line (a pre-defined set of contingencies), the system continues to operate properly. The model was implemented using a modelling language for mathematical programming (AMPL) and solved using the CPLEX, which is a commercial solver. The IEEE 24-bus, Colombian 93-bus, and Bolivian 57-bus systems are used to evaluate and show the performance of the proposed mathematical model and the search space reduction strategy.