Descomposición y coordinación paralela para solucionar un modelo de planeación de la operación de sistemas de generación y transmisión eléctrica con altas penetraciones de fuentes intermitentes, almacenamiento energético y tecnologías de redes inteligentes
gráficos, tablas.
- Autores:
-
Buitrago Villada, María del Pilar
- Tipo de recurso:
- Doctoral thesis
- Fecha de publicación:
- 2021
- Institución:
- Universidad Nacional de Colombia
- Repositorio:
- Universidad Nacional de Colombia
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.unal.edu.co:unal/81411
- Palabra clave:
- 620 - Ingeniería y operaciones afines::629 - Otras ramas de la ingeniería
Descomposición y coordinación
Despacho económico seguro
Fuentes de energía renovable
Generación y transmisión de potencia
Optimización numérica de gran escala
Planeación de sistemas de potencia
Procesamiento en paralelo
Decomposition and coordination
Large-scale numerical optimization
Parallel processing
Power generation and transmission
Power system planning
Renewable energy sources
Security economic dispatch
Fuente de energía renovable
Renewable energy sources
- Rights
- openAccess
- License
- Atribución-NoComercial 4.0 Internacional
| id |
UNACIONAL2_e0cccf5ba8dc36f8d1ee1afbabe377c2 |
|---|---|
| oai_identifier_str |
oai:repositorio.unal.edu.co:unal/81411 |
| network_acronym_str |
UNACIONAL2 |
| network_name_str |
Universidad Nacional de Colombia |
| repository_id_str |
|
| dc.title.spa.fl_str_mv |
Descomposición y coordinación paralela para solucionar un modelo de planeación de la operación de sistemas de generación y transmisión eléctrica con altas penetraciones de fuentes intermitentes, almacenamiento energético y tecnologías de redes inteligentes |
| dc.title.translated.eng.fl_str_mv |
Parallel decomposition and coordination to solve an operation planning model for the electricity generation and transmission systems with high penetrations of intermittent sources, energy storage, and smart grid technologies |
| title |
Descomposición y coordinación paralela para solucionar un modelo de planeación de la operación de sistemas de generación y transmisión eléctrica con altas penetraciones de fuentes intermitentes, almacenamiento energético y tecnologías de redes inteligentes |
| spellingShingle |
Descomposición y coordinación paralela para solucionar un modelo de planeación de la operación de sistemas de generación y transmisión eléctrica con altas penetraciones de fuentes intermitentes, almacenamiento energético y tecnologías de redes inteligentes 620 - Ingeniería y operaciones afines::629 - Otras ramas de la ingeniería Descomposición y coordinación Despacho económico seguro Fuentes de energía renovable Generación y transmisión de potencia Optimización numérica de gran escala Planeación de sistemas de potencia Procesamiento en paralelo Decomposition and coordination Large-scale numerical optimization Parallel processing Power generation and transmission Power system planning Renewable energy sources Security economic dispatch Fuente de energía renovable Renewable energy sources |
| title_short |
Descomposición y coordinación paralela para solucionar un modelo de planeación de la operación de sistemas de generación y transmisión eléctrica con altas penetraciones de fuentes intermitentes, almacenamiento energético y tecnologías de redes inteligentes |
| title_full |
Descomposición y coordinación paralela para solucionar un modelo de planeación de la operación de sistemas de generación y transmisión eléctrica con altas penetraciones de fuentes intermitentes, almacenamiento energético y tecnologías de redes inteligentes |
| title_fullStr |
Descomposición y coordinación paralela para solucionar un modelo de planeación de la operación de sistemas de generación y transmisión eléctrica con altas penetraciones de fuentes intermitentes, almacenamiento energético y tecnologías de redes inteligentes |
| title_full_unstemmed |
Descomposición y coordinación paralela para solucionar un modelo de planeación de la operación de sistemas de generación y transmisión eléctrica con altas penetraciones de fuentes intermitentes, almacenamiento energético y tecnologías de redes inteligentes |
| title_sort |
Descomposición y coordinación paralela para solucionar un modelo de planeación de la operación de sistemas de generación y transmisión eléctrica con altas penetraciones de fuentes intermitentes, almacenamiento energético y tecnologías de redes inteligentes |
| dc.creator.fl_str_mv |
Buitrago Villada, María del Pilar |
| dc.contributor.advisor.none.fl_str_mv |
Murillo-Sánchez, Carlos Edmundo |
| dc.contributor.author.none.fl_str_mv |
Buitrago Villada, María del Pilar |
| dc.contributor.researchgroup.spa.fl_str_mv |
Potencia Energía y Mercados - GIPEM |
| dc.subject.ddc.spa.fl_str_mv |
620 - Ingeniería y operaciones afines::629 - Otras ramas de la ingeniería |
| topic |
620 - Ingeniería y operaciones afines::629 - Otras ramas de la ingeniería Descomposición y coordinación Despacho económico seguro Fuentes de energía renovable Generación y transmisión de potencia Optimización numérica de gran escala Planeación de sistemas de potencia Procesamiento en paralelo Decomposition and coordination Large-scale numerical optimization Parallel processing Power generation and transmission Power system planning Renewable energy sources Security economic dispatch Fuente de energía renovable Renewable energy sources |
| dc.subject.proposal.spa.fl_str_mv |
Descomposición y coordinación Despacho económico seguro Fuentes de energía renovable Generación y transmisión de potencia Optimización numérica de gran escala Planeación de sistemas de potencia Procesamiento en paralelo |
| dc.subject.proposal.eng.fl_str_mv |
Decomposition and coordination Large-scale numerical optimization Parallel processing Power generation and transmission Power system planning Renewable energy sources Security economic dispatch |
| dc.subject.unesco.spa.fl_str_mv |
Fuente de energía renovable |
| dc.subject.unesco.eng.fl_str_mv |
Renewable energy sources |
| description |
gráficos, tablas. |
| publishDate |
2021 |
| dc.date.issued.none.fl_str_mv |
2021 |
| dc.date.accessioned.none.fl_str_mv |
2022-03-28T20:40:37Z |
| dc.date.available.none.fl_str_mv |
2022-03-28T20:40:37Z |
| dc.type.spa.fl_str_mv |
Trabajo de grado - Doctorado |
| dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
| dc.type.version.spa.fl_str_mv |
info:eu-repo/semantics/acceptedVersion |
| dc.type.coar.spa.fl_str_mv |
http://purl.org/coar/resource_type/c_db06 |
| dc.type.content.spa.fl_str_mv |
Image Text |
| format |
http://purl.org/coar/resource_type/c_db06 |
| status_str |
acceptedVersion |
| dc.identifier.uri.none.fl_str_mv |
https://repositorio.unal.edu.co/handle/unal/81411 |
| dc.identifier.instname.spa.fl_str_mv |
Universidad Nacional de Colombia |
| dc.identifier.reponame.spa.fl_str_mv |
Repositorio Institucional Universidad Nacional de Colombia |
| dc.identifier.repourl.spa.fl_str_mv |
https://repositorio.unal.edu.co/ |
| url |
https://repositorio.unal.edu.co/handle/unal/81411 https://repositorio.unal.edu.co/ |
| identifier_str_mv |
Universidad Nacional de Colombia Repositorio Institucional Universidad Nacional de Colombia |
| dc.language.iso.spa.fl_str_mv |
spa |
| language |
spa |
| dc.relation.references.spa.fl_str_mv |
J. Lin and F. H. Magnago, “Desing, structure and operation of an electricity market,” in Electricity markets: Theories and applications, I. Press, Ed. Wiley, 2017, ch. 7, pp. 173–209. P. Pinson, “Wind energy: Forecasting challenges for its operational management,” Statist. Sci., vol. 28, no. 4, pp. 564–585, Nov. 2013. Y. Wang, Z. Zhou, C. Liu, and A. Botterud, “Systematic evaluation of stochastic methods in power system scheduling and dispatch with renewable energy.” [Online]. Available: https://www.osti.gov/biblio/1307654 E. Ela, C. Wang, S. Moorty, K. Ragsdale, J. O’Sullivan, M. Rothleder, and B. Hobbs, “Electricity markets and renewables: A survey of potential design changes and their consequences,” IEEE Power and Energy Magazine, vol. 15, no. 6, pp. 70–82, 2017. P. Denholm, E. Ela, B. Kirby, and M. Milligan, “The role of energy storage with electricity renewable generation,” NREL, Tech. Rep, Tech. Rep., Jan. 2010. [Online]. Available: http://www.nrel.gov/docs/fy10osti/47187.pdf M. Kefayati and R. Baldick, “Harnessing demand flexibility to match renewable pro duction using localized policies,” in 2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton), 2012, pp. 1105–1109. E. Karangelos and F. Bouffard, “Towards full integration of demand-side resources in joint forward energy/reserve electricity markets,” IEEE Transactions on Power Systems, vol. 27, no. 1, pp. 280–289, 2012 M. Motalleb, M. Thornton, E. Reihani, and R. Ghorbani, “A nascent market for contingency reserve services using demand response,” Applied Energy, vol. 179, pp. 985 –995, 2016. Y. Degeilh and G. Gross, “Stochastic simulation of utility-scale storage resources in power systems with integrated renewable resources,” IEEE Transactions on Power Systems, vol. 30, no. 3, pp. 1424–1434, 2015 E. Litvinov, F. Zhao, and T. Zheng, “Electricity markets in the United States: Power industry restructuring processes for the present and future,” IEEE Power and Energy Magazine, vol. 17, no. 1, pp. 32–42, 2019 G. Martínez, J. Liu, B. Li, J. L. Mathieu, and C. L. Anderson, “Enabling renewable resource integration: The balance between robustness and flexibility,” in 2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton), 2015, pp. 195–202. A. Papavasiliou and S. S. Oren, “Large-scale integration of deferrable demand and renewable energy sources,” IEEE Transactions on Power Systems, vol. 29, no. 1, pp. 489–499, 2014. D. Kourounis, A. Fuchs, and O. Schenk, “Toward the next generation of multiperiod optimal power flow solvers,” IEEE Transactions on Power Systems, vol. 33, no. 4, pp. 4005–4014, 2018. W. A. Bukhsh, C. Zhang, and P. Pinson, “An integrated multiperiod OPF model with demand response and renewable generation uncertainty,” IEEE Transactions on Smart Grid, vol. 7, no. 3, pp. 1495–1503, 2016. C. J. López-Salgado, A. Helseth, O. Añó, and D. M. Ojeda-Esteybar, “Stochastic daily hydrothermal scheduling based on decomposition and parallelization,” International Journal of Electrical Power Energy Systems, vol. 118, p. 105700, 2020 I. Gomes, H. Pousinho, R. Melício, and V. Mendes, “Stochastic coordination of joint wind and photovoltaic systems with energy storage in day-ahead market,” Energy, vol. 124, pp. 310 – 320, 2017 A. Banshwar, N. K. Sharma, Y. R. Sood, and R. Shrivastava, “Market based procurement of energy and ancillary services from renewable energy sources in deregulated environment,” Renewable Energy, vol. 101, pp. 1390 – 1400, 2017. F. Bouffard and F. D. Galiana, “Stochastic security for operations planning with significant wind power generation,” IEEE Transactions on Power Systems, vol. 23, no. 2, pp. 306–316, 2008. F. Liu, Z. Bie, S. Liu, and T. Ding, “Day-ahead optimal dispatch for wind integrated power system considering zonal reserve requirements,” Applied Energy, vol. 188, pp. 399–408, feb 2017. H. Sharifzadeh, N. Amjady, and H. Zareipour, “Multi-period stochastic security-constrained OPF considering the uncertainty sources of wind power, load demand and equipment unavailability,” Electric Power Systems Research, vol. 146, pp. 33–42, may 2017. A. J. Lamadrid, T. Mount, R. Zimmerman, C. E. Murillo-Sanchez, and L. Anderson, “Alternate mechanisms for integrating renewable sources of energy into electricity markets,” in 2012 IEEE Power and Energy Society General Meeting, 2012, pp. 1–8. N. Amjady, J. Aghaei, and H. A. Shayanfar, “Stochastic multiobjective market clearing of joint energy and reserves auctions ensuring power system security,” IEEE Transactions on Power Systems, vol. 24, no. 4, pp. 1841–1854, 2009. V. Virasjoki, P. Rocha, A. S. Siddiqui, and A. Salo, “Market impacts of energy storage in a transmission-constrained power system,” IEEE Transactions on Power Systems, vol. 31, no. 5, pp. 4108–4117, 2016 C. E. Murillo-Sánchez, R. D. Zimmerman, C. L. Anderson, and R. J. Thomas, “A stochastic, contingency-based security-constrained optimal power flow for the procurement of energy and distributed reserve,” Decision Support Systems, vol. 56, pp. 1 –10, 2013. J. Zhang, J. D. Fuller, and S. Elhedhli, “A stochastic programming model for a day-ahead electricity market with real-time reserve shortage pricing,” IEEE Transactions on Power Systems, vol. 25, no. 2, pp. 703–713, 2010. M. Parastegari, R.-A. Hooshmand, A. Khodabakhshian, and A.-H. Zare, “Joint operation of wind farm, photovoltaic, pump-storage and energy storage devices in energy and reserve markets,” International Journal of Electrical Power & Energy Systems, vol. 64, pp. 275 – 284, 2015 C. E. Murillo-Sánchez, R. D. Zimmerman, C. L. Anderson, and R. J. Thomas, “Secure planning and operations of systems with stochastic sources, energy storage, and active demand,” IEEE Transactions on Smart Grid, vol. 4, no. 4, pp. 2220–2229, 2013 A. J. Lamadrid, D. Muñoz-Alvarez, C. E. Murillo-Sánchez, R. D. Zimmerman, H. Shin, and R. J. Thomas, “Using the Matpower Optimal Scheduling Tool to test power system operation methodologies under uncertainty,” IEEE Transactions on Sustainable Energy, vol. 10, no. 3, pp. 1280–1289, 2019. H. Wang, C. E. Murillo-Sánchez, R. D. Zimmerman, and R. J. Thomas, “On computational issues of market-based optimal power flow,” IEEE Transactions on Power Systems, vol. 22, no. 3, pp. 1185–1193, 2007. F. Capitanescu, “Critical review of recent advances and further developments needed in ac optimal power flow,” Electric Power Systems Research, vol. 136, pp. 57 – 68, 2016 T. D. Mount, A. J. Lamadrid, W. Y. Jeon, R. D. Zimmerman, and C. E. Murillo-Sánchez, “How will customers pay for the smart-grid,” in 30th Annual Eastern Conference on Regulated Industries, Skytop, Jan. 2011. A. J. Lamadrid, T. Mount, R. Zimmerman, and C. E. Murillo-Sánchez, “Harnessing the renewable generation potential,” in 30th USAEE/IAEE North American Conference, 2011. A. J. Lamadrid, D. L. Shawhan, C. E. Murillo-Sánchez, R. D. Zimmerman, Y. Zhu, D. J. Tylavsky, A. G. Kindle, and Z. Dar, “Stochastically optimized, carbon-reducing dispatch of storage, generation, and loads,” IEEE Transactions on Power Systems, vol. 30, no. 2, pp. 1064–1075, 2015 C. Küchler and S. Vigerske, Decomposition of Multistage Stochastic Programs with Recombining Scenraio Trees. Humboldt-Universität zu Berlin, Mathematisch-Naturwissenschaftliche Fakultät II, Institut für Mathematik, 2007. W. S. Sifuentes and A. Vargas, “Hydrothermal scheduling using benders decomposition: Accelerating techniques,” IEEE Transactions on Power Systems, vol. 22, no. 3, pp. 1351–1359, 2007. M. d. P. Buitrago-Villada, S. García-Marín, J. E. Zuluaga-Orozco, and C. E. Murillo-Sánchez, “On the importance of using an ac or dc network model in the multi-period secure stochastic optimal power flow for settling a multidimensional day-ahead market,” IEEE Latin America Transactions, vol. 19, no. 12, pp. 2003–2010, May 2021. [Online]. Available: https://latamt.ieeer9.org/index.php/transactions/article/view/4794 A. Fuchs, J. Garrison, and T. Demiray, “A security-constrained multi-period OPF for the locational allocation of automatic reserves,” in 2017 IEEE Manchester PowerTech, 2017, pp. 1–6. A. Street, A. Brigatto, and D. M. Valladão, “Co-optimization of energy and ancillary services for hydrothermal operation planning under a general security criterion,” IEEE Transactions on Power Systems, vol. 32, no. 6, pp. 4914–4923, 2017. J. Chen, T. D. Mount, J. S. Thorp, and R. J. Thomas, “Location-based scheduling and pricing for energy and reserves: a responsive reserve market proposal,” Decision Support Systems, vol. 40, no. 3, pp. 563 – 577, 2005, challenges of restructuring the power industry F. D. Galiana, F. Bouffard, J. M. Arroyo, and J. F. Restrepo, “Scheduling and pricing of coupled energy and primary, secondary, and tertiary reserves,” Proceedings of the IEEE, vol. 93, no. 11, pp. 1970–1983, 2005 J. M. Arroyo and F. D. Galiana, “Energy and reserve pricing in security and network-constrained electricity markets,” IEEE Transactions on Power Systems, vol. 20, no. 2, pp. 634–643, 2005. J. Wang, M. Shahidehpour, and Z. Li, “Contingency-constrained reserve requirements in joint energy and ancillary services auction,” IEEE Transactions on Power Systems, vol. 24, no. 3, pp. 1457–1468, 2009. W. Wei, F. Liu, S. Mei, and Y. Hou, “Robust energy and reserve dispatch under variable renewable generation,” IEEE Transactions on Smart Grid, vol. 6, no. 1, pp. 369–380, 2015 F. Bouffard, F. D. Galiana, and A. J. Conejo, “Market-clearing with stochastic security - part I: formulation,” IEEE Transactions on Power Systems, vol. 20, no. 4, pp. 1818–1826, 2005 K. Van den Bergh and E. Delarue, “Energy and reserve markets: interdependency in electricity systems with a high share of renewables,” Electric Power Systems Research, vol. 189, p. 106537, 2020 Y. Z. Li, K. C. Li, P. Wang, Y. Liu, X. N. Lin, H. B. Gooi, G. F. Li, D. L. Cai, and Y. Luo, “Risk constrained economic dispatch with integration of wind power by multi-objective optimization approach,” Energy, vol. 126, pp. 810–820, 2017. Unidad de Planeación Minero Energética- UPME, “Plan de expansión de referencia generación-transmisión 2017-2031,” pp. 1–381, 2018. [Online]. Available: https://www1.upme.gov.co R. D. Zimmerman and C. E. Murillo-Sánchez, “ MATPOWER Optimal Scheduling Tool (MOST) User’s Manual.” 2020. [Online]. Available: https://matpower.org/docs/MOST-manual.pdf Gurobi Optimization LLC, “Gurobi Optimizer Reference Manual version 9.0.0.” 2020. [Online]. Available: http://www.gurobi.com A. Wächter and L. T. Biegler, “On the implementation of a primal-dual interior point filter line search algorithm for large-scale nonlinear programming,” Mathematical Programming, vol. 106, no. 1, pp. 25–57, 2006. Generadora y comercializadora de energía del Caribe - GECELCA S.A. E.S.P. (2014) Informe de gestión 2014. Accessed 2020-08-06. [Online]. Available: https://www.gecelca.com.co/ Descargas/ publico/ Transparencia/INFORME%20DE%20GESTION.pdf G. Cohen, Optimisation des Grands Systèmes. Cours du DEA MMME, Universitè de Paris I, 2004, pp. 1–116 M. A. Bazaraa, H. D. Sherali, and C. M. Shetty, Nonlinear Programming. Theory and algorithms, 3rd ed. Wiley-Interscience, 2006, vol. 1, pp. 257–298 D. P. Bertsekas, “Multipliers Methods: A Survey,” Automatica, vol. 12, no. 7, pp. 135–145, 1976 A. Ruszczynski, “On convergence of an augmented lagrangian decomposition method for sparse convex optimization,” Mathematics of operations research, vol. 20, pp. 634–656, 1995. M. R. Hestenes, “Multipliers and gradient methods,” Journal of Optimization Theory and Applications, vol. 4, pp. 303–320, 1969. M. J. D. Powell, “A method for nonlinear constraints in minimization problems,” Optimization (R.Fletchr, ed.), Academic Press, New York, vol. 4, pp. 283–298, 1969. G. Cohen and D. Zhu, Decomposition Coordination Methods in Large Scale Optimization Problems: The Nondifferentiable Case and the Use of Augmented Lagrangians. Advances in Large Scale Systems. JAI Press Inc., 1984, vol. 1, pp. 203–266. D. P. Bertsekas, Nonlinear programming, 2nd ed., 1999, ch. 4, pp. 201–205 A. J. Conejo, E. Castillo, R. Mínguez, and R. García-Bertrand, Decomposition Techniques in Mathematical Programming. Engineering and Science Applications. Springer, 2006, vol. 1, pp. 195–205. N. Redondo and A. Conejo, “Short-term hydro-thermal coordination by lagrangian relaxation: solution of the dual problem,” IEEE Transactions on Power Systems, vol. 14, no. 1, pp. 89–95, 1999. P. Bento, S. Mariano, M. Calado, and L. Ferreira, “A novel lagrangian multiplier update algorithm for short-term hydro-thermal coordination,” Energies, vol. 13, no. 24, pp. 728–742, 2020. W. Ongsakul and N. Petcharaks, “Fast lagrangian relaxation for constrained generation scheduling in a centralized electricity market,” International Journal of Electrical Power and Energy Systems, vol. 30, no. 1, p. 46–59, 2008. X. Feng and Y. Liao, “A new lagrangian multiplier update approach for lagrangian relaxation based unit commitment,” IEEE Transactions on Power Systems, vol. 34, no. 8, pp. 857–866, 2006 J. Benders, “Partitioning procedures for solving mixed-variables programming problems,” Numer. Math, vol. 4, p. 238–252, 1962. A. Geoffrion, “Generalized Benders decomposition,” J Optim Theory Appl, vol. 10, no. 4, pp. 237––260, 1972. H. Kim, S. Lee, S. Han, W. Kim, K. Ok, and S. Cho, “Integrated generation and transmission expansion planning using generalized Bender’s decomposition method,” in 2015 IEEE International Conference on Computational Intelligence Communication Technology, 2015, pp. 493–497 Z. Li, W. Wu, B. Zhang, and B. Wang, “Decentralized multi-area dynamic economic dispatch using modified generalized Benders decomposition,” IEEE Transactions on Power Systems, vol. 31, no. 1, pp. 526–538, 2016 N. Alguacil and A. J. Conejo, “Multiperiod optimal power flow using Benders decomposition,” IEEE Transactions on Power Systems, vol. 15, no. 1, pp. 196–201, 2000. K. Chung, B. H. Kim, J. Lee, T. Oh, and J. Lee, “Transmission-security constrained optimal dispatch scheduling using generalized Benders decomposition,” in 2009 Transmission Distribution Conference Exposition: Asia and Pacific, 2009, pp. 1–4. M. Majidi-Qadikolai and R. Baldick, “A generalized decomposition framework for large-scale transmission expansion planning,” IEEE Transactions on Power Systems, vol. 33, no. 2, pp. 1635–1649, 2018 A. Moreira, A. Street, and J. M. Arroyo, “An adjustable robust optimization approach for contingency-constrained transmission expansion planning,” IEEE Transactions on Power Systems, vol. 30, no. 4, pp. 2013–2022, 2015. M. R. Ansari, N. Amjady, and B. Vatani, “Stochastic security-constrained hydrothermal unit commitment considering uncertainty of load forecast, inflows to reservoirs and unavailability of units by a new hybrid decomposition strategy,” IET Generation, Transmission Distribution, vol. 8, no. 12, pp. 1900–1915, 2014 R. Rahmaniani, T. G.Crainic, M. Gendreau, and W. Rei, “The Benders decomposition algorithm: A literature review,” Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation - CIRRELT, Tech. Rep., 2016. D. W. Watkins and D. C. McKinney, “Decomposition methods for water resources optimization models with fixed costs,” Advances in Water Resources, vol. 21, no. 4, pp. 283 – 295, 1998 S. Trukhanov, L. Ntaimo, and A. Schaefer, “Adaptive multicut aggregation for two-stage stochastic linear programs with recourse,” European Journal of Operational Research, vol. 206, no. 2, pp. 395 – 406, 2010. R. Rahmaniani, T. G. Crainic, M. Gendreau, and W. Rei, “The Benders decomposition algorithm: A literature review,” European Journal of Operational Research, vol. 259, no. 3, pp. 801–817, 2017. R. Pacqueau, F. Soumis, and L. Hoang, “A fast and accurate algorithm for stochastic integer programming, applied to stochastic shift scheduling,” Ècole Polytechnique de Montrèal, Tech. Rep. [Online]. Available: https://www.gerad.ca/en/papers/G-2012-29 J. R. Birge and F. Louveaux, Introduction to Stochastic Programming, 2nd ed. Springer-Verlag New York, 2011, vol. 1, pp. 198–202. J. F. Bonnans, J. C. Gilbert, C. Lemarechal, and C. A. Sagastizabal, Numerical Optimization. Theoretical and Practical Aspects, 2nd ed. Springer, 2006, pp. 137–154 J. Linderoth and S. Wright, “Decomposition algorithms for stochastic programming on a computational grid,” Computational Optimization and Applications, no. 24, pp. 207 – 250, 2003. S. Zaourar and J. Malik, “Quadratic stabilization of Benders decomposition,” HAL - archives-ouvertes, no. hal-01181273, pp. 1 – 27, 2014. G. Cohen, Auxiliary problem principle and decomposition of optimization problems. J Optim Theory Appl, 1980, vol. 32, pp. 277–305 A. V. Fiacco, Introduction to Sensitivity and Stability Analysis in Nonlinear Programming, 1st ed., August 1983, vol. 165. H. Ma and S. M. Shahidehpour, “Unit commitment with transmission security and voltage constraints,” IEEE Transactions on Power Systems, vol. 14, no. 2, pp. 757– 764, 1999 R. C. Green, L. Wang, and M. Alam, “Applications and trends of high performance computing for electric power systems: Focusing on smart grid,” IEEE Transactions on Smart Grid, vol. 4, no. 2, pp. 922–931, 2013. R. C. Green, L. Wang, and M. Alam, “High performance computing for electric power systems: Applications and trends,” in 2011 IEEE Power and Energy Society General Meeting, 2011, pp. 1–8 S. K. Khaitan, “A survey of high-performance computing approaches in power systems,” in 2016 IEEE Power and Energy Society General Meeting (PESGM), 2016, pp. 1–5 MATLAB, Parallel Computing Toolbox, User’s guide, MatWorks, Inc., 2018 MATLAB, MATLAB Distributed Computing Server, System administrator’s guide, MatWorks, Inc., 2018. R. D. Zimmerman, C. E. Murillo-Sánchez, and R. J. Thomas, “Matpower: Steady-state operations, planning, and analysis tools for power systems research and education,” IEEE Transactions on Power Systems, vol. 26, no. 1, pp. 12–19, 2011 R. D. Zimmerman and C. E. Murillo-Sánchez, “Matpower User’s Manual version 7.0.” 2019. [Online]. Available: https://matpower.org/docs/MATPOWER-manual-7.1.pdf Lawrence Livermore National Laboratory. (2021) Introduction to parallel computing tutorial. [Online]. Available: https://hpc.llnl.gov/training/tutorials/introduction-parallel-computing-tutorial H. Falsafi, A. Zakariazadeh, and S. Jadid, “The role of demand response in single and multi-objective wind-thermal generation scheduling: A stochastic programming,” Energy, vol. 64, pp. 853–867, 2014. O. Alsac and B. Stott, “Optimal load flow with steady-state security,” IEEE Transactions on Power Apparatus and Systems, vol. PAS-93, no. 3, pp. 745–751, 1974 R. Ferrero, S. Shahidehpour, and V. Ramesh, “Transaction analysis in deregulated power systems using game theory,” IEEE Transactions on Power Systems, vol. 12, no. 3, pp. 1340–1347, 1997. P. Hansen, Rank-Deficient and Discrete Ill-Posed Problems, 1998, ch. 1. Setting the Stage, pp. 1–17 J. Gondzio and A. Grothey, “Exploiting structure in parallel implementation of interior point methods for optimization,” Computational Management Science, vol. 6, no. 2, pp. 135–160, 2009. R. D. Zimmerman and C. E. Murillo-Sánchez, “Multi-period SuperOPF (SuperOPF 2.0) User’s Manual.” 2013. FERC, “FERC RTO Unit Commitment Test System,” Federal Energy Regulatory Commission, Tech. Rep |
| dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| dc.rights.license.spa.fl_str_mv |
Atribución-NoComercial 4.0 Internacional |
| dc.rights.uri.spa.fl_str_mv |
http://creativecommons.org/licenses/by-nc/4.0/ |
| dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
| rights_invalid_str_mv |
Atribución-NoComercial 4.0 Internacional http://creativecommons.org/licenses/by-nc/4.0/ http://purl.org/coar/access_right/c_abf2 |
| eu_rights_str_mv |
openAccess |
| dc.format.extent.spa.fl_str_mv |
xxiv, 175 páginas |
| dc.format.mimetype.spa.fl_str_mv |
application/pdf |
| dc.publisher.spa.fl_str_mv |
Universidad Nacional de Colombia |
| dc.publisher.program.spa.fl_str_mv |
Manizales - Ingeniería y Arquitectura - Doctorado en Ingeniería - Automática |
| dc.publisher.department.spa.fl_str_mv |
Departamento de Ingeniería Eléctrica y Electrónica |
| dc.publisher.faculty.spa.fl_str_mv |
Facultad de Ingeniería y Arquitectura |
| dc.publisher.place.spa.fl_str_mv |
Manizales, Colombia |
| dc.publisher.branch.spa.fl_str_mv |
Universidad Nacional de Colombia - Nivel Nacional |
| institution |
Universidad Nacional de Colombia |
| bitstream.url.fl_str_mv |
https://repositorio.unal.edu.co/bitstream/unal/81411/1/30237456.2021.pdf https://repositorio.unal.edu.co/bitstream/unal/81411/2/license.txt https://repositorio.unal.edu.co/bitstream/unal/81411/3/30237456.2021.pdf.jpg |
| bitstream.checksum.fl_str_mv |
57504f570df55490d57e859d71d64520 8153f7789df02f0a4c9e079953658ab2 ca952a2b8f0eddef857aed698bdc3cf2 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Institucional Universidad Nacional de Colombia |
| repository.mail.fl_str_mv |
repositorio_nal@unal.edu.co |
| _version_ |
1814089562286194688 |
| spelling |
Atribución-NoComercial 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Murillo-Sánchez, Carlos Edmundod884e72ee58b311401389b351bc504a7600Buitrago Villada, María del Pilard9207521b60849e64047789f4d057553600Potencia Energía y Mercados - GIPEM2022-03-28T20:40:37Z2022-03-28T20:40:37Z2021https://repositorio.unal.edu.co/handle/unal/81411Universidad Nacional de ColombiaRepositorio Institucional Universidad Nacional de Colombiahttps://repositorio.unal.edu.co/gráficos, tablas.Este trabajo presenta una metodología de solución de un modelo estocástico usado en la planeación de la operación de sistemas eléctricos de potencia con alta penetración de fuentes de energía renovable, respuesta de la demanda y sistemas de almacenamiento energético, que además incluye de manera explícita el modelo AC de la red de transmisión. El impacto que tiene el modelo AC sobre la apropiada asignación y valoración de los recursos del sistema de potencia, en el contexto de mercados multi-dimensionales, se evidencia a través de un estudio comparativo simulando un caso de prueba de tamaño real. Resolver de forma directa un problema de las dimensiones que puede alcanzar la formulación propuesta requiere mucho tiempo, grandes esfuerzos de cálculo y recursos informáticos. Por tal motivo, se exploraron dos estrategias para explotar la estructura matemática del problema y abordar su solución usando técnicas de descomposición: La descomposición por Relajación Lagrangiana con lagrangiano Aumentado (RLA) y la Descomposición Generalizada de Benders (DGB). Entre estas, se implementó efectivamente DGB en su versión multicorte con una modificación en la formulación de los subproblemas mediante variables penalizadas. El algoritmo fue acelerado con una técnica de estabilización inspirada en los métodos de haz con región de confianza y el cómputo en paralelo de los subproblemas. Otras medidas de aceleración adicionales fueron diseñadas a partir de observaciones en la evolución de algunos parámetros durante los experimentos. El desempeño de la técnica DGB se validó a través de pruebas experimentales en dos casos de diferente tamaño: el sistema IEEE de 30 barras y el sistema de potencia colombiano de 96 barras. Los resultados sugieren que el esquema de solución propuesto es apropiado para tratar de forma eficiente un problema de optimización de tamaño real como el sistema de potencia colombiano. Una asignación de cantidades de potencia y reservas bastante aproximada fue reflejada en una desviación cercana al 0,005 % en el costo óptimo comparado con la solución de referencia; además del buen desempeño computacional dado por la reducción del 88 % del tiempo de cálculo con respecto a la solución de referencia (sin descomposición), generando un avance en el estado de arte de este campo de estudio.This work presents a solution methodology for a stochastic model used in the operational planning of electric power systems with high penetration of renewable sources, demand response, and energy storage systems, which also explicitly includes the AC model of the network. The AC model impacts the correct allocation and assessment of power system resources in the context of multi-dimensional markets, demonstrated through a comparative study simulating a real-size test case. Solving in a direct way a high dimensional problem that could be reached through the proposed formulation requires a lot of time, great calculation effort, and computer resources. For this reason, two strategies were explored to exploit the mathematical structure of the problem and approach its solution by decomposition techniques: Augmented Lagrangian Relaxation decomposition (ALR) and Generalized Benders Decomposition (GBD). Among these, multi-cut GBD was effectively implemented with a modification in the subproblems formulation through penalized variables. The algorithm was accelerated with a trust-region stabilization technique and the parallel computing of subproblems. Other additional acceleration measures were designed from observations of the evolution of some parameters during the experiments. The performance of the GBD technique was validated through experimental tests in two different-sized test cases: the IEEE 30-bus system and the Colombian 96-bus power system. The results suggest the effectiveness of the proposed solution scheme to efficiently solve a real-size optimization problem like the Colombian power system. A quite approximate power and reserve quantities allocation was reflected in an optimal cost deviation close to 0.005 %, compared with the reference solution; in addition to the good computational performance given by the 88 % reduction in the calculation time relative to the reference solution (without decomposition), generating an advance in the state of the art of this field of study.Ministerio de Ciencias (Colciencias) bajo el programa de Becas de Doctorados Nacionales convocatoria 727 de 2015.DoctoradoDoctor en Ingeniería - Ingeniería AutomáticaAnálisis de sistemas de potencia eléctricaEléctrica, Electrónica, Automatización Y Telecomunicacionesxxiv, 175 páginasapplication/pdfspaUniversidad Nacional de ColombiaManizales - Ingeniería y Arquitectura - Doctorado en Ingeniería - AutomáticaDepartamento de Ingeniería Eléctrica y ElectrónicaFacultad de Ingeniería y ArquitecturaManizales, ColombiaUniversidad Nacional de Colombia - Nivel Nacional620 - Ingeniería y operaciones afines::629 - Otras ramas de la ingenieríaDescomposición y coordinaciónDespacho económico seguroFuentes de energía renovableGeneración y transmisión de potenciaOptimización numérica de gran escalaPlaneación de sistemas de potenciaProcesamiento en paraleloDecomposition and coordinationLarge-scale numerical optimizationParallel processingPower generation and transmissionPower system planningRenewable energy sourcesSecurity economic dispatchFuente de energía renovableRenewable energy sourcesDescomposición y coordinación paralela para solucionar un modelo de planeación de la operación de sistemas de generación y transmisión eléctrica con altas penetraciones de fuentes intermitentes, almacenamiento energético y tecnologías de redes inteligentesParallel decomposition and coordination to solve an operation planning model for the electricity generation and transmission systems with high penetrations of intermittent sources, energy storage, and smart grid technologiesTrabajo de grado - Doctoradoinfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/acceptedVersionhttp://purl.org/coar/resource_type/c_db06ImageTextJ. Lin and F. H. Magnago, “Desing, structure and operation of an electricity market,” in Electricity markets: Theories and applications, I. Press, Ed. Wiley, 2017, ch. 7, pp. 173–209.P. Pinson, “Wind energy: Forecasting challenges for its operational management,” Statist. Sci., vol. 28, no. 4, pp. 564–585, Nov. 2013.Y. Wang, Z. Zhou, C. Liu, and A. Botterud, “Systematic evaluation of stochastic methods in power system scheduling and dispatch with renewable energy.” [Online]. Available: https://www.osti.gov/biblio/1307654E. Ela, C. Wang, S. Moorty, K. Ragsdale, J. O’Sullivan, M. Rothleder, and B. Hobbs, “Electricity markets and renewables: A survey of potential design changes and their consequences,” IEEE Power and Energy Magazine, vol. 15, no. 6, pp. 70–82, 2017.P. Denholm, E. Ela, B. Kirby, and M. Milligan, “The role of energy storage with electricity renewable generation,” NREL, Tech. Rep, Tech. Rep., Jan. 2010. [Online]. Available: http://www.nrel.gov/docs/fy10osti/47187.pdfM. Kefayati and R. Baldick, “Harnessing demand flexibility to match renewable pro duction using localized policies,” in 2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton), 2012, pp. 1105–1109.E. Karangelos and F. Bouffard, “Towards full integration of demand-side resources in joint forward energy/reserve electricity markets,” IEEE Transactions on Power Systems, vol. 27, no. 1, pp. 280–289, 2012M. Motalleb, M. Thornton, E. Reihani, and R. Ghorbani, “A nascent market for contingency reserve services using demand response,” Applied Energy, vol. 179, pp. 985 –995, 2016.Y. Degeilh and G. Gross, “Stochastic simulation of utility-scale storage resources in power systems with integrated renewable resources,” IEEE Transactions on Power Systems, vol. 30, no. 3, pp. 1424–1434, 2015E. Litvinov, F. Zhao, and T. Zheng, “Electricity markets in the United States: Power industry restructuring processes for the present and future,” IEEE Power and Energy Magazine, vol. 17, no. 1, pp. 32–42, 2019G. Martínez, J. Liu, B. Li, J. L. Mathieu, and C. L. Anderson, “Enabling renewable resource integration: The balance between robustness and flexibility,” in 2015 53rd Annual Allerton Conference on Communication, Control, and Computing (Allerton), 2015, pp. 195–202.A. Papavasiliou and S. S. Oren, “Large-scale integration of deferrable demand and renewable energy sources,” IEEE Transactions on Power Systems, vol. 29, no. 1, pp. 489–499, 2014.D. Kourounis, A. Fuchs, and O. Schenk, “Toward the next generation of multiperiod optimal power flow solvers,” IEEE Transactions on Power Systems, vol. 33, no. 4, pp. 4005–4014, 2018.W. A. Bukhsh, C. Zhang, and P. Pinson, “An integrated multiperiod OPF model with demand response and renewable generation uncertainty,” IEEE Transactions on Smart Grid, vol. 7, no. 3, pp. 1495–1503, 2016.C. J. López-Salgado, A. Helseth, O. Añó, and D. M. Ojeda-Esteybar, “Stochastic daily hydrothermal scheduling based on decomposition and parallelization,” International Journal of Electrical Power Energy Systems, vol. 118, p. 105700, 2020I. Gomes, H. Pousinho, R. Melício, and V. Mendes, “Stochastic coordination of joint wind and photovoltaic systems with energy storage in day-ahead market,” Energy, vol. 124, pp. 310 – 320, 2017A. Banshwar, N. K. Sharma, Y. R. Sood, and R. Shrivastava, “Market based procurement of energy and ancillary services from renewable energy sources in deregulated environment,” Renewable Energy, vol. 101, pp. 1390 – 1400, 2017.F. Bouffard and F. D. Galiana, “Stochastic security for operations planning with significant wind power generation,” IEEE Transactions on Power Systems, vol. 23, no. 2, pp. 306–316, 2008.F. Liu, Z. Bie, S. Liu, and T. Ding, “Day-ahead optimal dispatch for wind integrated power system considering zonal reserve requirements,” Applied Energy, vol. 188, pp. 399–408, feb 2017.H. Sharifzadeh, N. Amjady, and H. Zareipour, “Multi-period stochastic security-constrained OPF considering the uncertainty sources of wind power, load demand and equipment unavailability,” Electric Power Systems Research, vol. 146, pp. 33–42, may 2017.A. J. Lamadrid, T. Mount, R. Zimmerman, C. E. Murillo-Sanchez, and L. Anderson, “Alternate mechanisms for integrating renewable sources of energy into electricity markets,” in 2012 IEEE Power and Energy Society General Meeting, 2012, pp. 1–8.N. Amjady, J. Aghaei, and H. A. Shayanfar, “Stochastic multiobjective market clearing of joint energy and reserves auctions ensuring power system security,” IEEE Transactions on Power Systems, vol. 24, no. 4, pp. 1841–1854, 2009.V. Virasjoki, P. Rocha, A. S. Siddiqui, and A. Salo, “Market impacts of energy storage in a transmission-constrained power system,” IEEE Transactions on Power Systems, vol. 31, no. 5, pp. 4108–4117, 2016C. E. Murillo-Sánchez, R. D. Zimmerman, C. L. Anderson, and R. J. Thomas, “A stochastic, contingency-based security-constrained optimal power flow for the procurement of energy and distributed reserve,” Decision Support Systems, vol. 56, pp. 1 –10, 2013.J. Zhang, J. D. Fuller, and S. Elhedhli, “A stochastic programming model for a day-ahead electricity market with real-time reserve shortage pricing,” IEEE Transactions on Power Systems, vol. 25, no. 2, pp. 703–713, 2010.M. Parastegari, R.-A. Hooshmand, A. Khodabakhshian, and A.-H. Zare, “Joint operation of wind farm, photovoltaic, pump-storage and energy storage devices in energy and reserve markets,” International Journal of Electrical Power & Energy Systems, vol. 64, pp. 275 – 284, 2015C. E. Murillo-Sánchez, R. D. Zimmerman, C. L. Anderson, and R. J. Thomas, “Secure planning and operations of systems with stochastic sources, energy storage, and active demand,” IEEE Transactions on Smart Grid, vol. 4, no. 4, pp. 2220–2229, 2013A. J. Lamadrid, D. Muñoz-Alvarez, C. E. Murillo-Sánchez, R. D. Zimmerman, H. Shin, and R. J. Thomas, “Using the Matpower Optimal Scheduling Tool to test power system operation methodologies under uncertainty,” IEEE Transactions on Sustainable Energy, vol. 10, no. 3, pp. 1280–1289, 2019.H. Wang, C. E. Murillo-Sánchez, R. D. Zimmerman, and R. J. Thomas, “On computational issues of market-based optimal power flow,” IEEE Transactions on Power Systems, vol. 22, no. 3, pp. 1185–1193, 2007.F. Capitanescu, “Critical review of recent advances and further developments needed in ac optimal power flow,” Electric Power Systems Research, vol. 136, pp. 57 – 68, 2016T. D. Mount, A. J. Lamadrid, W. Y. Jeon, R. D. Zimmerman, and C. E. Murillo-Sánchez, “How will customers pay for the smart-grid,” in 30th Annual Eastern Conference on Regulated Industries, Skytop, Jan. 2011.A. J. Lamadrid, T. Mount, R. Zimmerman, and C. E. Murillo-Sánchez, “Harnessing the renewable generation potential,” in 30th USAEE/IAEE North American Conference, 2011.A. J. Lamadrid, D. L. Shawhan, C. E. Murillo-Sánchez, R. D. Zimmerman, Y. Zhu, D. J. Tylavsky, A. G. Kindle, and Z. Dar, “Stochastically optimized, carbon-reducing dispatch of storage, generation, and loads,” IEEE Transactions on Power Systems, vol. 30, no. 2, pp. 1064–1075, 2015C. Küchler and S. Vigerske, Decomposition of Multistage Stochastic Programs with Recombining Scenraio Trees. Humboldt-Universität zu Berlin, Mathematisch-Naturwissenschaftliche Fakultät II, Institut für Mathematik, 2007.W. S. Sifuentes and A. Vargas, “Hydrothermal scheduling using benders decomposition: Accelerating techniques,” IEEE Transactions on Power Systems, vol. 22, no. 3, pp. 1351–1359, 2007.M. d. P. Buitrago-Villada, S. García-Marín, J. E. Zuluaga-Orozco, and C. E. Murillo-Sánchez, “On the importance of using an ac or dc network model in the multi-period secure stochastic optimal power flow for settling a multidimensional day-ahead market,” IEEE Latin America Transactions, vol. 19, no. 12, pp. 2003–2010, May 2021. [Online]. Available: https://latamt.ieeer9.org/index.php/transactions/article/view/4794A. Fuchs, J. Garrison, and T. Demiray, “A security-constrained multi-period OPF for the locational allocation of automatic reserves,” in 2017 IEEE Manchester PowerTech, 2017, pp. 1–6.A. Street, A. Brigatto, and D. M. Valladão, “Co-optimization of energy and ancillary services for hydrothermal operation planning under a general security criterion,” IEEE Transactions on Power Systems, vol. 32, no. 6, pp. 4914–4923, 2017.J. Chen, T. D. Mount, J. S. Thorp, and R. J. Thomas, “Location-based scheduling and pricing for energy and reserves: a responsive reserve market proposal,” Decision Support Systems, vol. 40, no. 3, pp. 563 – 577, 2005, challenges of restructuring the power industryF. D. Galiana, F. Bouffard, J. M. Arroyo, and J. F. Restrepo, “Scheduling and pricing of coupled energy and primary, secondary, and tertiary reserves,” Proceedings of the IEEE, vol. 93, no. 11, pp. 1970–1983, 2005J. M. Arroyo and F. D. Galiana, “Energy and reserve pricing in security and network-constrained electricity markets,” IEEE Transactions on Power Systems, vol. 20, no. 2, pp. 634–643, 2005.J. Wang, M. Shahidehpour, and Z. Li, “Contingency-constrained reserve requirements in joint energy and ancillary services auction,” IEEE Transactions on Power Systems, vol. 24, no. 3, pp. 1457–1468, 2009.W. Wei, F. Liu, S. Mei, and Y. Hou, “Robust energy and reserve dispatch under variable renewable generation,” IEEE Transactions on Smart Grid, vol. 6, no. 1, pp. 369–380, 2015F. Bouffard, F. D. Galiana, and A. J. Conejo, “Market-clearing with stochastic security - part I: formulation,” IEEE Transactions on Power Systems, vol. 20, no. 4, pp. 1818–1826, 2005K. Van den Bergh and E. Delarue, “Energy and reserve markets: interdependency in electricity systems with a high share of renewables,” Electric Power Systems Research, vol. 189, p. 106537, 2020Y. Z. Li, K. C. Li, P. Wang, Y. Liu, X. N. Lin, H. B. Gooi, G. F. Li, D. L. Cai, and Y. Luo, “Risk constrained economic dispatch with integration of wind power by multi-objective optimization approach,” Energy, vol. 126, pp. 810–820, 2017.Unidad de Planeación Minero Energética- UPME, “Plan de expansión de referencia generación-transmisión 2017-2031,” pp. 1–381, 2018. [Online]. Available: https://www1.upme.gov.coR. D. Zimmerman and C. E. Murillo-Sánchez, “ MATPOWER Optimal Scheduling Tool (MOST) User’s Manual.” 2020. [Online]. Available: https://matpower.org/docs/MOST-manual.pdfGurobi Optimization LLC, “Gurobi Optimizer Reference Manual version 9.0.0.” 2020. [Online]. Available: http://www.gurobi.comA. Wächter and L. T. Biegler, “On the implementation of a primal-dual interior point filter line search algorithm for large-scale nonlinear programming,” Mathematical Programming, vol. 106, no. 1, pp. 25–57, 2006.Generadora y comercializadora de energía del Caribe - GECELCA S.A. E.S.P. (2014) Informe de gestión 2014. Accessed 2020-08-06. [Online]. Available: https://www.gecelca.com.co/ Descargas/ publico/ Transparencia/INFORME%20DE%20GESTION.pdfG. Cohen, Optimisation des Grands Systèmes. Cours du DEA MMME, Universitè de Paris I, 2004, pp. 1–116M. A. Bazaraa, H. D. Sherali, and C. M. Shetty, Nonlinear Programming. Theory and algorithms, 3rd ed. Wiley-Interscience, 2006, vol. 1, pp. 257–298D. P. Bertsekas, “Multipliers Methods: A Survey,” Automatica, vol. 12, no. 7, pp. 135–145, 1976A. Ruszczynski, “On convergence of an augmented lagrangian decomposition method for sparse convex optimization,” Mathematics of operations research, vol. 20, pp. 634–656, 1995.M. R. Hestenes, “Multipliers and gradient methods,” Journal of Optimization Theory and Applications, vol. 4, pp. 303–320, 1969.M. J. D. Powell, “A method for nonlinear constraints in minimization problems,” Optimization (R.Fletchr, ed.), Academic Press, New York, vol. 4, pp. 283–298, 1969.G. Cohen and D. Zhu, Decomposition Coordination Methods in Large Scale Optimization Problems: The Nondifferentiable Case and the Use of Augmented Lagrangians. Advances in Large Scale Systems. JAI Press Inc., 1984, vol. 1, pp. 203–266.D. P. Bertsekas, Nonlinear programming, 2nd ed., 1999, ch. 4, pp. 201–205A. J. Conejo, E. Castillo, R. Mínguez, and R. García-Bertrand, Decomposition Techniques in Mathematical Programming. Engineering and Science Applications. Springer, 2006, vol. 1, pp. 195–205.N. Redondo and A. Conejo, “Short-term hydro-thermal coordination by lagrangian relaxation: solution of the dual problem,” IEEE Transactions on Power Systems, vol. 14, no. 1, pp. 89–95, 1999.P. Bento, S. Mariano, M. Calado, and L. Ferreira, “A novel lagrangian multiplier update algorithm for short-term hydro-thermal coordination,” Energies, vol. 13, no. 24, pp. 728–742, 2020.W. Ongsakul and N. Petcharaks, “Fast lagrangian relaxation for constrained generation scheduling in a centralized electricity market,” International Journal of Electrical Power and Energy Systems, vol. 30, no. 1, p. 46–59, 2008.X. Feng and Y. Liao, “A new lagrangian multiplier update approach for lagrangian relaxation based unit commitment,” IEEE Transactions on Power Systems, vol. 34, no. 8, pp. 857–866, 2006J. Benders, “Partitioning procedures for solving mixed-variables programming problems,” Numer. Math, vol. 4, p. 238–252, 1962.A. Geoffrion, “Generalized Benders decomposition,” J Optim Theory Appl, vol. 10, no. 4, pp. 237––260, 1972.H. Kim, S. Lee, S. Han, W. Kim, K. Ok, and S. Cho, “Integrated generation and transmission expansion planning using generalized Bender’s decomposition method,” in 2015 IEEE International Conference on Computational Intelligence Communication Technology, 2015, pp. 493–497Z. Li, W. Wu, B. Zhang, and B. Wang, “Decentralized multi-area dynamic economic dispatch using modified generalized Benders decomposition,” IEEE Transactions on Power Systems, vol. 31, no. 1, pp. 526–538, 2016N. Alguacil and A. J. Conejo, “Multiperiod optimal power flow using Benders decomposition,” IEEE Transactions on Power Systems, vol. 15, no. 1, pp. 196–201, 2000.K. Chung, B. H. Kim, J. Lee, T. Oh, and J. Lee, “Transmission-security constrained optimal dispatch scheduling using generalized Benders decomposition,” in 2009 Transmission Distribution Conference Exposition: Asia and Pacific, 2009, pp. 1–4.M. Majidi-Qadikolai and R. Baldick, “A generalized decomposition framework for large-scale transmission expansion planning,” IEEE Transactions on Power Systems, vol. 33, no. 2, pp. 1635–1649, 2018A. Moreira, A. Street, and J. M. Arroyo, “An adjustable robust optimization approach for contingency-constrained transmission expansion planning,” IEEE Transactions on Power Systems, vol. 30, no. 4, pp. 2013–2022, 2015.M. R. Ansari, N. Amjady, and B. Vatani, “Stochastic security-constrained hydrothermal unit commitment considering uncertainty of load forecast, inflows to reservoirs and unavailability of units by a new hybrid decomposition strategy,” IET Generation, Transmission Distribution, vol. 8, no. 12, pp. 1900–1915, 2014R. Rahmaniani, T. G.Crainic, M. Gendreau, and W. Rei, “The Benders decomposition algorithm: A literature review,” Interuniversity Research Centre on Enterprise Networks, Logistics and Transportation - CIRRELT, Tech. Rep., 2016.D. W. Watkins and D. C. McKinney, “Decomposition methods for water resources optimization models with fixed costs,” Advances in Water Resources, vol. 21, no. 4, pp. 283 – 295, 1998S. Trukhanov, L. Ntaimo, and A. Schaefer, “Adaptive multicut aggregation for two-stage stochastic linear programs with recourse,” European Journal of Operational Research, vol. 206, no. 2, pp. 395 – 406, 2010.R. Rahmaniani, T. G. Crainic, M. Gendreau, and W. Rei, “The Benders decomposition algorithm: A literature review,” European Journal of Operational Research, vol. 259, no. 3, pp. 801–817, 2017.R. Pacqueau, F. Soumis, and L. Hoang, “A fast and accurate algorithm for stochastic integer programming, applied to stochastic shift scheduling,” Ècole Polytechnique de Montrèal, Tech. Rep. [Online]. Available: https://www.gerad.ca/en/papers/G-2012-29J. R. Birge and F. Louveaux, Introduction to Stochastic Programming, 2nd ed. Springer-Verlag New York, 2011, vol. 1, pp. 198–202.J. F. Bonnans, J. C. Gilbert, C. Lemarechal, and C. A. Sagastizabal, Numerical Optimization. Theoretical and Practical Aspects, 2nd ed. Springer, 2006, pp. 137–154J. Linderoth and S. Wright, “Decomposition algorithms for stochastic programming on a computational grid,” Computational Optimization and Applications, no. 24, pp. 207 – 250, 2003.S. Zaourar and J. Malik, “Quadratic stabilization of Benders decomposition,” HAL - archives-ouvertes, no. hal-01181273, pp. 1 – 27, 2014.G. Cohen, Auxiliary problem principle and decomposition of optimization problems. J Optim Theory Appl, 1980, vol. 32, pp. 277–305A. V. Fiacco, Introduction to Sensitivity and Stability Analysis in Nonlinear Programming, 1st ed., August 1983, vol. 165.H. Ma and S. M. Shahidehpour, “Unit commitment with transmission security and voltage constraints,” IEEE Transactions on Power Systems, vol. 14, no. 2, pp. 757– 764, 1999R. C. Green, L. Wang, and M. Alam, “Applications and trends of high performance computing for electric power systems: Focusing on smart grid,” IEEE Transactions on Smart Grid, vol. 4, no. 2, pp. 922–931, 2013.R. C. Green, L. Wang, and M. Alam, “High performance computing for electric power systems: Applications and trends,” in 2011 IEEE Power and Energy Society General Meeting, 2011, pp. 1–8S. K. Khaitan, “A survey of high-performance computing approaches in power systems,” in 2016 IEEE Power and Energy Society General Meeting (PESGM), 2016, pp. 1–5MATLAB, Parallel Computing Toolbox, User’s guide, MatWorks, Inc., 2018MATLAB, MATLAB Distributed Computing Server, System administrator’s guide, MatWorks, Inc., 2018.R. D. Zimmerman, C. E. Murillo-Sánchez, and R. J. Thomas, “Matpower: Steady-state operations, planning, and analysis tools for power systems research and education,” IEEE Transactions on Power Systems, vol. 26, no. 1, pp. 12–19, 2011R. D. Zimmerman and C. E. Murillo-Sánchez, “Matpower User’s Manual version 7.0.” 2019. [Online]. Available: https://matpower.org/docs/MATPOWER-manual-7.1.pdfLawrence Livermore National Laboratory. (2021) Introduction to parallel computing tutorial. [Online]. Available: https://hpc.llnl.gov/training/tutorials/introduction-parallel-computing-tutorialH. Falsafi, A. Zakariazadeh, and S. Jadid, “The role of demand response in single and multi-objective wind-thermal generation scheduling: A stochastic programming,” Energy, vol. 64, pp. 853–867, 2014.O. Alsac and B. Stott, “Optimal load flow with steady-state security,” IEEE Transactions on Power Apparatus and Systems, vol. PAS-93, no. 3, pp. 745–751, 1974R. Ferrero, S. Shahidehpour, and V. Ramesh, “Transaction analysis in deregulated power systems using game theory,” IEEE Transactions on Power Systems, vol. 12, no. 3, pp. 1340–1347, 1997.P. Hansen, Rank-Deficient and Discrete Ill-Posed Problems, 1998, ch. 1. Setting the Stage, pp. 1–17J. Gondzio and A. Grothey, “Exploiting structure in parallel implementation of interior point methods for optimization,” Computational Management Science, vol. 6, no. 2, pp. 135–160, 2009.R. D. Zimmerman and C. E. Murillo-Sánchez, “Multi-period SuperOPF (SuperOPF 2.0) User’s Manual.” 2013.FERC, “FERC RTO Unit Commitment Test System,” Federal Energy Regulatory Commission, Tech. RepEstudiantesInvestigadoresMaestrosPúblico generalORIGINAL30237456.2021.pdf30237456.2021.pdfTesis de Doctorado en Ingeniería - Automáticaapplication/pdf4629982https://repositorio.unal.edu.co/bitstream/unal/81411/1/30237456.2021.pdf57504f570df55490d57e859d71d64520MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-84074https://repositorio.unal.edu.co/bitstream/unal/81411/2/license.txt8153f7789df02f0a4c9e079953658ab2MD52THUMBNAIL30237456.2021.pdf.jpg30237456.2021.pdf.jpgGenerated Thumbnailimage/jpeg5489https://repositorio.unal.edu.co/bitstream/unal/81411/3/30237456.2021.pdf.jpgca952a2b8f0eddef857aed698bdc3cf2MD53unal/81411oai:repositorio.unal.edu.co:unal/814112024-08-05 23:10:24.002Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.coUExBTlRJTExBIERFUMOTU0lUTwoKQ29tbyBlZGl0b3IgZGUgZXN0ZSDDrXRlbSwgdXN0ZWQgcHVlZGUgbW92ZXJsbyBhIHJldmlzacOzbiBzaW4gYW50ZXMgcmVzb2x2ZXIgbG9zIHByb2JsZW1hcyBpZGVudGlmaWNhZG9zLCBkZSBsbyBjb250cmFyaW8sIGhhZ2EgY2xpYyBlbiBHdWFyZGFyIHBhcmEgZ3VhcmRhciBlbCDDrXRlbSB5IHNvbHVjaW9uYXIgZXN0b3MgcHJvYmxlbWFzIG1hcyB0YXJkZS4KClBhcmEgdHJhYmFqb3MgZGVwb3NpdGFkb3MgcG9yIHN1IHByb3BpbyBhdXRvcjoKIApBbCBhdXRvYXJjaGl2YXIgZXN0ZSBncnVwbyBkZSBhcmNoaXZvcyBkaWdpdGFsZXMgeSBzdXMgbWV0YWRhdG9zLCB5byBnYXJhbnRpem8gYWwgUmVwb3NpdG9yaW8gSW5zdGl0dWNpb25hbCBVbmFsIGVsIGRlcmVjaG8gYSBhbG1hY2VuYXJsb3MgeSBtYW50ZW5lcmxvcyBkaXNwb25pYmxlcyBlbiBsw61uZWEgZGUgbWFuZXJhIGdyYXR1aXRhLiBEZWNsYXJvIHF1ZSBsYSBvYnJhIGVzIGRlIG1pIHByb3BpZWRhZCBpbnRlbGVjdHVhbCB5IHF1ZSBlbCBSZXBvc2l0b3JpbyBJbnN0aXR1Y2lvbmFsIFVuYWwgbm8gYXN1bWUgbmluZ3VuYSByZXNwb25zYWJpbGlkYWQgc2kgaGF5IGFsZ3VuYSB2aW9sYWNpw7NuIGEgbG9zIGRlcmVjaG9zIGRlIGF1dG9yIGFsIGRpc3RyaWJ1aXIgZXN0b3MgYXJjaGl2b3MgeSBtZXRhZGF0b3MuIChTZSByZWNvbWllbmRhIGEgdG9kb3MgbG9zIGF1dG9yZXMgYSBpbmRpY2FyIHN1cyBkZXJlY2hvcyBkZSBhdXRvciBlbiBsYSBww6FnaW5hIGRlIHTDrXR1bG8gZGUgc3UgZG9jdW1lbnRvLikgRGUgbGEgbWlzbWEgbWFuZXJhLCBhY2VwdG8gbG9zIHTDqXJtaW5vcyBkZSBsYSBzaWd1aWVudGUgbGljZW5jaWE6IExvcyBhdXRvcmVzIG8gdGl0dWxhcmVzIGRlbCBkZXJlY2hvIGRlIGF1dG9yIGRlbCBwcmVzZW50ZSBkb2N1bWVudG8gY29uZmllcmVuIGEgbGEgVW5pdmVyc2lkYWQgTmFjaW9uYWwgZGUgQ29sb21iaWEgdW5hIGxpY2VuY2lhIG5vIGV4Y2x1c2l2YSwgbGltaXRhZGEgeSBncmF0dWl0YSBzb2JyZSBsYSBvYnJhIHF1ZSBzZSBpbnRlZ3JhIGVuIGVsIFJlcG9zaXRvcmlvIEluc3RpdHVjaW9uYWwsIHF1ZSBzZSBhanVzdGEgYSBsYXMgc2lndWllbnRlcyBjYXJhY3RlcsOtc3RpY2FzOiBhKSBFc3RhcsOhIHZpZ2VudGUgYSBwYXJ0aXIgZGUgbGEgZmVjaGEgZW4gcXVlIHNlIGluY2x1eWUgZW4gZWwgcmVwb3NpdG9yaW8sIHF1ZSBzZXLDoW4gcHJvcnJvZ2FibGVzIGluZGVmaW5pZGFtZW50ZSBwb3IgZWwgdGllbXBvIHF1ZSBkdXJlIGVsIGRlcmVjaG8gcGF0cmltb25pYWwgZGVsIGF1dG9yLiBFbCBhdXRvciBwb2Ryw6EgZGFyIHBvciB0ZXJtaW5hZGEgbGEgbGljZW5jaWEgc29saWNpdMOhbmRvbG8gYSBsYSBVbml2ZXJzaWRhZC4gYikgTG9zIGF1dG9yZXMgYXV0b3JpemFuIGEgbGEgVW5pdmVyc2lkYWQgTmFjaW9uYWwgZGUgQ29sb21iaWEgcGFyYSBwdWJsaWNhciBsYSBvYnJhIGVuIGVsIGZvcm1hdG8gcXVlIGVsIHJlcG9zaXRvcmlvIGxvIHJlcXVpZXJhIChpbXByZXNvLCBkaWdpdGFsLCBlbGVjdHLDs25pY28gbyBjdWFscXVpZXIgb3RybyBjb25vY2lkbyBvIHBvciBjb25vY2VyKSB5IGNvbm9jZW4gcXVlIGRhZG8gcXVlIHNlIHB1YmxpY2EgZW4gSW50ZXJuZXQgcG9yIGVzdGUgaGVjaG8gY2lyY3VsYSBjb24gYWxjYW5jZSBtdW5kaWFsLiBjKSBMb3MgYXV0b3JlcyBhY2VwdGFuIHF1ZSBsYSBhdXRvcml6YWNpw7NuIHNlIGhhY2UgYSB0w610dWxvIGdyYXR1aXRvLCBwb3IgbG8gdGFudG8sIHJlbnVuY2lhbiBhIHJlY2liaXIgZW1vbHVtZW50byBhbGd1bm8gcG9yIGxhIHB1YmxpY2FjacOzbiwgZGlzdHJpYnVjacOzbiwgY29tdW5pY2FjacOzbiBww7pibGljYSB5IGN1YWxxdWllciBvdHJvIHVzbyBxdWUgc2UgaGFnYSBlbiBsb3MgdMOpcm1pbm9zIGRlIGxhIHByZXNlbnRlIGxpY2VuY2lhIHkgZGUgbGEgbGljZW5jaWEgQ3JlYXRpdmUgQ29tbW9ucyBjb24gcXVlIHNlIHB1YmxpY2EuIGQpIExvcyBhdXRvcmVzIG1hbmlmaWVzdGFuIHF1ZSBzZSB0cmF0YSBkZSB1bmEgb2JyYSBvcmlnaW5hbCBzb2JyZSBsYSBxdWUgdGllbmVuIGxvcyBkZXJlY2hvcyBxdWUgYXV0b3JpemFuIHkgcXVlIHNvbiBlbGxvcyBxdWllbmVzIGFzdW1lbiB0b3RhbCByZXNwb25zYWJpbGlkYWQgcG9yIGVsIGNvbnRlbmlkbyBkZSBzdSBvYnJhIGFudGUgbGEgVW5pdmVyc2lkYWQgTmFjaW9uYWwgeSBhbnRlIHRlcmNlcm9zLiBFbiB0b2RvIGNhc28gbGEgVW5pdmVyc2lkYWQgTmFjaW9uYWwgZGUgQ29sb21iaWEgc2UgY29tcHJvbWV0ZSBhIGluZGljYXIgc2llbXByZSBsYSBhdXRvcsOtYSBpbmNsdXllbmRvIGVsIG5vbWJyZSBkZWwgYXV0b3IgeSBsYSBmZWNoYSBkZSBwdWJsaWNhY2nDs24uIGUpIExvcyBhdXRvcmVzIGF1dG9yaXphbiBhIGxhIFVuaXZlcnNpZGFkIHBhcmEgaW5jbHVpciBsYSBvYnJhIGVuIGxvcyBhZ3JlZ2Fkb3JlcywgaW5kaWNlc3MgeSBidXNjYWRvcmVzIHF1ZSBzZSBlc3RpbWVuIG5lY2VzYXJpb3MgcGFyYSBwcm9tb3ZlciBzdSBkaWZ1c2nDs24uIGYpIExvcyBhdXRvcmVzIGFjZXB0YW4gcXVlIGxhIFVuaXZlcnNpZGFkIE5hY2lvbmFsIGRlIENvbG9tYmlhIHB1ZWRhIGNvbnZlcnRpciBlbCBkb2N1bWVudG8gYSBjdWFscXVpZXIgbWVkaW8gbyBmb3JtYXRvIHBhcmEgcHJvcMOzc2l0b3MgZGUgcHJlc2VydmFjacOzbiBkaWdpdGFsLiBTSSBFTCBET0NVTUVOVE8gU0UgQkFTQSBFTiBVTiBUUkFCQUpPIFFVRSBIQSBTSURPIFBBVFJPQ0lOQURPIE8gQVBPWUFETyBQT1IgVU5BIEFHRU5DSUEgTyBVTkEgT1JHQU5JWkFDScOTTiwgQ09OIEVYQ0VQQ0nDk04gREUgTEEgVU5JVkVSU0lEQUQgTkFDSU9OQUwgREUgQ09MT01CSUEsIExPUyBBVVRPUkVTIEdBUkFOVElaQU4gUVVFIFNFIEhBIENVTVBMSURPIENPTiBMT1MgREVSRUNIT1MgWSBPQkxJR0FDSU9ORVMgUkVRVUVSSURPUyBQT1IgRUwgUkVTUEVDVElWTyBDT05UUkFUTyBPIEFDVUVSRE8uIAoKUGFyYSB0cmFiYWpvcyBkZXBvc2l0YWRvcyBwb3Igb3RyYXMgcGVyc29uYXMgZGlzdGludGFzIGEgc3UgYXV0b3I6IAoKRGVjbGFybyBxdWUgZWwgZ3J1cG8gZGUgYXJjaGl2b3MgZGlnaXRhbGVzIHkgbWV0YWRhdG9zIGFzb2NpYWRvcyBxdWUgZXN0b3kgYXJjaGl2YW5kbyBlbiBlbCBSZXBvc2l0b3JpbyBJbnN0aXR1Y2lvbmFsIFVOKSBlcyBkZSBkb21pbmlvIHDDumJsaWNvLiBTaSBubyBmdWVzZSBlbCBjYXNvLCBhY2VwdG8gdG9kYSBsYSByZXNwb25zYWJpbGlkYWQgcG9yIGN1YWxxdWllciBpbmZyYWNjacOzbiBkZSBkZXJlY2hvcyBkZSBhdXRvciBxdWUgY29ubGxldmUgbGEgZGlzdHJpYnVjacOzbiBkZSBlc3RvcyBhcmNoaXZvcyB5IG1ldGFkYXRvcy4KTk9UQTogU0kgTEEgVEVTSVMgQSBQVUJMSUNBUiBBRFFVSVJJw5MgQ09NUFJPTUlTT1MgREUgQ09ORklERU5DSUFMSURBRCBFTiBFTCBERVNBUlJPTExPIE8gUEFSVEVTIERFTCBET0NVTUVOVE8uIFNJR0EgTEEgRElSRUNUUklaIERFIExBIFJFU09MVUNJw5NOIDAyMyBERSAyMDE1LCBQT1IgTEEgQ1VBTCBTRSBFU1RBQkxFQ0UgRUwgUFJPQ0VESU1JRU5UTyBQQVJBIExBIFBVQkxJQ0FDScOTTiBERSBURVNJUyBERSBNQUVTVFLDjUEgWSBET0NUT1JBRE8gREUgTE9TIEVTVFVESUFOVEVTIERFIExBIFVOSVZFUlNJREFEIE5BQ0lPTkFMIERFIENPTE9NQklBIEVOIEVMIFJFUE9TSVRPUklPIElOU1RJVFVDSU9OQUwgVU4sIEVYUEVESURBIFBPUiBMQSBTRUNSRVRBUsONQSBHRU5FUkFMLiAqTEEgVEVTSVMgQSBQVUJMSUNBUiBERUJFIFNFUiBMQSBWRVJTScOTTiBGSU5BTCBBUFJPQkFEQS4gCgpBbCBoYWNlciBjbGljIGVuIGVsIHNpZ3VpZW50ZSBib3TDs24sIHVzdGVkIGluZGljYSBxdWUgZXN0w6EgZGUgYWN1ZXJkbyBjb24gZXN0b3MgdMOpcm1pbm9zLiBTaSB0aWVuZSBhbGd1bmEgZHVkYSBzb2JyZSBsYSBsaWNlbmNpYSwgcG9yIGZhdm9yLCBjb250YWN0ZSBjb24gZWwgYWRtaW5pc3RyYWRvciBkZWwgc2lzdGVtYS4KClVOSVZFUlNJREFEIE5BQ0lPTkFMIERFIENPTE9NQklBIC0gw5psdGltYSBtb2RpZmljYWNpw7NuIDE5LzEwLzIwMjEK |