Probabilistic Optimal Power Flow in Large-Scale Electric Transmission Systems through a Matheuristic Solution Approach

Authors

Keywords:

Matheuristic, multi-objective optimization, probabilistic optimal power flow, VND heuristic approach

Abstract

This paper proposes a new optimization methodology to solve the AC optimal power flow (OPF) problem considering renewable energy sources (RES). The formulation of the OPF problem comprises the minimization of power generation costs and gas emissions considering a set of operational and physical constraints. This minimization is achieved through controlling power dispatch generators, position changing of the tap transformers, and controllable reactive shunt compensation. RES and demand uncertainties are modeled using the (2m+1) point-estimate method. The mathematical formulation of the OPF problem is a mixed-integer nonlinear programming multiobjective model. A matheuristic algorithm is proposed to solve this problem efficiently, combining a classic nonlinear OPF model and the Variable Neighborhood Descent (VND) metaheuristic algorithm. The potential of the proposed algorithm is shown through numerical experiments carried out using the IEEE 300-bus systems.

Downloads

Download data is not yet available.

Author Biographies

Wmerson Claro de Oliveira, Sao Paulo State University

Wmerson Claro de Oliveira received a B.Sc. degree in electrical engineering from the Universidade do Estado de Mato Grosso (UNEMAT), Brazil, in 2018 and an M.Sc degree in electrical engineering from the São Paulo State University (UNESP), Ilha Solteira, Brazil, in 2020.
His research interests include the development of methodologies for the optimization of electrical power systems.

Jairo Gonzalo Yumbla Romero, Sao Paulo State University

Jairo Gonzalo Yumbla Romero received the B.Sc. degree from the University of Cuenca, Cuenca, Ecuador, in 2018, and the M.Sc. degree from the São Paulo State University (UNESP), Ilha Solteira, Brazil, in 2021; both in electrical engineering. He is currently pursuing his doctor's degree at the UNESP. His research interests include the development of methodologies for the planning and control of electrical power systems, renewable energies, and applications of artificial intelligence for smart grids.

Lucas do Carmo Yamaguti, Sao Paulo State University

Lucas do Carmo Yamaguti received B.Sc. and M.Sc. degrees from the Sao Paulo State University (UNESP), Ilha Solteira, Brazil, in 2017 and 2019, respectively, all in electrical engineering.
He is currently working for a Ph.D. degree at the Sao Paulo State University (UNESP), Ilha Solteira, Brazil. His research interests include the development of methodologies for the optimization and planning of electrical power systems.

Juan Manuel Home Ortiz, São Paulo State University

Juan M. Home-Ortiz received the B.Sc. and M.Sc. degrees in electrical engineering from the Universidad Tecnológica de Pereira, Colombia, in 2011 and 2014, respectively, and the Ph.D. degree in electrical engineering from the São Paulo State University (UNESP), Ilha Solteira, Brazil, in 2019. Currently, he is carrying out postdoctoral research with the UNESP. His research interests include the development of methodologies for the optimization, planning, and control, of electrical power systems.

Jose Roberto Sanches Mantovani, Sao Paulo State University

received
the B.Sc. degree from the Sao Paulo State University (UNESP), Ilha Solteira, Brazil, in 1981, and the M.Sc. and Ph.D. degrees from the University of Campinas, Campinas, Brazil, in 1987 and 1995, respectively, all in electrical engineering. He is currently a Professor with the Department of Electrical Engineering, UNESP. His research interests include the development of methodologies for the optimization, planning, and control of electrical power systems and applications of artificial intelligence in power systems.

References

H. Dommel and W. Tinney, “Optimal power flow solutions,” IEEE Trans. Power Appar. Syst., vol. PAS-87, no. 10, pp. 1866–1876, Oct. 1968, doi: 10.1109/TPAS.1968.292150.

J. CARPENTIER, “Optimal power flows,” Int. J. Electr. Power Energy Syst., vol. 1, no. 1, pp. 3–15, Apr. 1979, doi: 10.1016/0142-0615(79)90026-7.

A. Gómez-Expósito, A. J. Conejo, and C. Cañizares, Electric energy systems: Analysis and operation, vol. 17. CRC Press, 2017.

A. A. El-Keib, H. Ma, and J. L. Hart, “Economic dispatch in view of the Clean Air Act of 1990,” IEEE Trans. Power Syst., vol. 9, no. 2, pp. 972–978, May 1994, doi: 10.1109/59.317648.

M. A. Abido, “A new multiobjective evolutionary algorithm for environmental/economic power dispatch,” in Proceedings of the IEEE Power Engineering Society Transmission and Distribution Conference, 2001, vol. 2, no. SUMMER, pp. 1263–1268, doi: 10.1109/pess.2001.970254.

M. A. Abido, “Environmental/Economic Power Dispatch Using Multiobjective Evolutionary Algorithms,” IEEE Trans. Power Syst., vol. 18, no. 4, pp. 1529–1537, 2003, doi: 10.1109/TPWRS.2003.818693.

US Dept. of State, “Leaders Summit on Climate - United States Department of State,” The White House, 2021. https://www.whitehouse.gov/briefing-room/statements-releases/2021/04/23/leaders-summit-on-climate-summary-of-proceedings/ (accessed Jun. 10, 2021).

B. Mather and G. Yuan, “Onward and Upward: Distributed Energy Resource Integration,” IEEE Power Energy Mag., vol. 18, no. 6, Nov. 2020, doi: 10.1109/MPE.2020.3016100.

F. P. Mahdi, P. Vasant, V. Kallimani, J. Watada, P. Y. S. Fai, and M. Abdullah-Al-Wadud, “A holistic review on optimization strategies for combined economic emission dispatch problem,” Renewable and Sustainable Energy Reviews, vol. 81. Elsevier Ltd, pp. 3006–3020, Jan. 2018, doi: 10.1016/j.rser.2017.06.111.

M. A. Ilyas, G. Abbas, T. Alquthami, M. Awais, and M. B. Rasheed, “Multi-Objective optimal power flow with integration of renewable energy sources using fuzzy membership function,” IEEE Access, vol. 8, pp. 143185–143200, 2020, doi: 10.1109/ACCESS.2020.3014046.

A. Maulik and D. Das, “Optimal power dispatch considering load and renewable generation uncertainties in an AC–DC hybrid microgrid,” IET Gener. Transm. Distrib., vol. 13, no. 7, pp. 1164–1176, Apr. 2019, doi: 10.1049/iet-gtd.2018.6502.

M. A. Abido, “Multiobjective evolutionary algorithms for electric power dispatch problem,” IEEE Trans. Evol. Comput., vol. 10, no. 3, pp. 315–329, Jun. 2006, doi: 10.1109/TEVC.2005.857073.

M. A. Abido, “Multiobjective particle swarm optimization for environmental/economic dispatch problem,” Electr. Power Syst. Res., vol. 79, no. 7, pp. 1105–1113, 2009, doi: 10.1016/j.epsr.2009.02.005.

L. H. Wu, Y. N. Wang, X. F. Yuan, and S. W. Zhou, “Environmental/economic power dispatch problem using multi-objective differential evolution algorithm,” Electr. Power Syst. Res., vol. 80, no. 9, pp. 1171–1181, Sep. 2010, doi: 10.1016/j.epsr.2010.03.010.

F. Chen, G. H. Huang, Y. R. Fan, and R. F. Liao, “A nonlinear fractional programming approach for environmental-economic power dispatch,” Int. J. Electr. Power Energy Syst., vol. 78, pp. 463–469, 2016, doi: 10.1016/j.ijepes.2015.11.118.

S. Sivasubramani and K. S. Swarup, “Environmental/economic dispatch using multi-objective harmony search algorithm,” Electr. Power Syst. Res., vol. 81, no. 9, pp. 1778–1785, Sep. 2011, doi: 10.1016/j.epsr.2011.04.007.

D. Aydin, S. Özyön, C. Yaşar, and T. Liao, “Artificial bee colony algorithm with dynamic population size to combined economic and emission dispatch problem,” Int. J. Electr. Power Energy Syst., vol. 54, pp. 144–153, 2014, doi: 10.1016/j.ijepes.2013.06.020.

M. Modiri-Delshad and N. A. Rahim, “Multi-objective backtracking search algorithm for economic emission dispatch problem,” Appl. Soft Comput. J., vol. 40, pp. 479–494, Mar. 2016, doi: 10.1016/j.asoc.2015.11.020.

V. K. Jadoun, N. Gupta, K. R. Niazi, and A. Swarnkar, “Modulated particle swarm optimization for economic emission dispatch,” Int. J. Electr. Power Energy Syst., vol. 73, pp. 80–88, Dec. 2015, doi: 10.1016/j.ijepes.2015.04.004.

A. Y. Abdelaziz, E. S. Ali, and S. M. Abd Elazim, “Combined economic and emission dispatch solution using Flower Pollination Algorithm,” Int. J. Electr. Power Energy Syst., vol. 80, pp. 264–274, Sep. 2016, doi: 10.1016/j.ijepes.2015.11.093.

Y. A. Gherbi, H. Bouzeboudja, and F. Z. Gherbi, “The combined economic environmental dispatch using new hybrid metaheuristic,” Energy, vol. 115, pp. 468–477, Nov. 2016, doi: 10.1016/j.energy.2016.08.079.

Y. A. Gherbi, F. Lakdja, H. Bouzeboudja, and F. Z. Gherbi, “Hybridization of two metaheuristics for solving the combined economic and emission dispatch problem,” Neural Comput. Appl., vol. 31, no. 12, pp. 8547–8559, Dec. 2019, doi: 10.1007/s00521-019-04151-7.

R. Dong and S. Wang, “New optimization algorithm inspired by kernel tricks for the economic emission dispatch problem with valve point,” IEEE Access, vol. 8, pp. 16584–16594, 2020, doi: 10.1109/ACCESS.2020.2965725.

A. Chatterjee, S. P. Ghoshal, and V. Mukherjee, “Solution of combined economic and emission dispatch problems of power systems by an opposition-based harmony search algorithm,” Int. J. Electr. Power Energy Syst., vol. 39, no. 1, pp. 9–20, Jul. 2012, doi: 10.1016/j.ijepes.2011.12.004.

S. Jiang, Z. Ji, and Y. Shen, “A novel hybrid particle swarm optimization and gravitational search algorithm for solving economic emission load dispatch problems with various practical constraints,” Int. J. Electr. Power Energy Syst., vol. 55, pp. 628–644, 2014, doi: 10.1016/j.ijepes.2013.10.006.

L. R. Robert and L. R. S. Ravi Singh, “Economic emission dispatch of hydro-thermal-wind using CMQLSPSN technique,” IET Renew. Power Gener., Jul. 2020, doi: 10.1049/iet-rpg.2019.1232.

S. K. Damodaran and T. K. S. Kumar, “Hydro-thermal-wind generation scheduling considering economic and environmental factors using heuristic algorithms,” Energies, vol. 11, no. 2, Feb. 2018, doi: 10.3390/en11020353.

C. Li, W. Wang, and D. Chen, “Multi-objective complementary scheduling of hydro-thermal-RE power system via a multi-objective hybrid grey wolf optimizer,” Energy, vol. 171, pp. 241–255, Mar. 2019, doi: 10.1016/j.energy.2018.12.213.

E. X. S. Araujo, M. C. Cerbantes, and J. R. S. Mantovani, “Optimal power flow with renewable generation: a modified NSGA-II-based probabilistic solution approach,” J. Control. Autom. Electr. Syst., no. March 2015, May 2020, doi: 10.1007/s40313-020-00596-7.

S. Montoya-Bueno, J. I. Munoz, and J. Contreras, “A Stochastic Investment Model for Renewable Generation in Distribution Systems,” IEEE Trans. Sustain. Energy, vol. 6, no. 4, pp. 1466–1474, Oct. 2015, doi: 10.1109/TSTE.2015.2444438.

J. M. Home-Ortiz, W. C. De Oliveira, and J. R. S. Mantovani, “Optimal power flow problem solution through a matheuristic approach,” IEEE Access, vol. 9, pp. 84576–84587, 2021, doi: 10.1109/ACCESS.2021.3087626.

B. Borkowska, “Probabilistic Load Flow,” IEEE Trans. Power Appar. Syst., vol. PAS-93, no. 3, pp. 752–759, May 1974, doi: 10.1109/TPAS.1974.293973.

Z. Wang and F. L. Alvarado, “Interval arithmetic in power flow analysis,” IEEE Trans. Power Syst., vol. 7, no. 3, pp. 1341–1349, 1992, doi: 10.1109/59.207353.

J. M. Morales and J. Perez-Ruiz, “Point Estimate Schemes to Solve the Probabilistic Power Flow,” IEEE Trans. Power Syst., vol. 22, no. 4, pp. 1594–1601, Nov. 2007, doi: 10.1109/TPWRS.2007.907515.

G. Verbic, a Claudio, and a Canizares, “Probabilistic optimal power flow in electricity markets based on a two point estimate method,” IEEE Trans. Power Syst., vol. 21, no. 4, pp. 1883–1894, 2006.

H. P. Hong, “An efficient point estimate method for probabilistic analysis,” Reliab. Eng. Syst. Saf., vol. 59, no. 3, pp. 261–267, Mar. 1998, doi: 10.1016/S0951-8320(97)00071-9.

R. T. Sataloff, M. M. Johns, and K. M. Kost, Matheuristics Hybridizing Metaheuristics and Mathematical Programming, vol. 10. Boston, MA: Springer US, 2010.

S. Babaeinejadsarookolaee et al., “The power grid library for benchmarking ac optimal power flow algorithms,” arXiv, pp. 1–17, Aug. 2019, [Online]. Available: http://arxiv.org/abs/1908.02788.

R. Fourer, D. M. Gay, and B. W. Kernighan, A modeling language for mathematical programming. 1990.

J. Branke, K. Miettinen, K. Deb, and R. Słowi´nski, Multiobjective optimization: interactive and evolutionary approaches, vol. 5252 LNCS. Springer-Verlag Berlin Heidelberg, 2008.

Published

2023-09-15

How to Cite

Claro de Oliveira, W., Yumbla Romero, J. G., do Carmo Yamaguti, L., Home Ortiz, J. M., & Sanches Mantovani, J. R. (2023). Probabilistic Optimal Power Flow in Large-Scale Electric Transmission Systems through a Matheuristic Solution Approach. IEEE Latin America Transactions, 21(10), 1132–1143. Retrieved from https://latamt.ieeer9.org/index.php/transactions/article/view/7133

Issue

Section

Electric Energy

Most read articles by the same author(s)