Fundamental Review of the OPF Problem: Challenges, Solutions, and State-of-the-Art Algorithms
Publication: Journal of Energy Engineering
Volume 144, Issue 1
Abstract
Optimal power flow (OPF) is critical for maintaining the secure and economic operation of power systems. In this paper, a fundamental analysis of the OPF problem is provided. As a common nonlinear programming (NLP) problem for mathematicians, the reason why the OPF problem is challenging for power engineers is analyzed. It is shown that the nonlinearity of power flow equations is the main factor that makes the OPF problem hard to solve. Ideas for handling the power flow equations are summarized. Existing OPF methods are further divided into three categories based on how the power flow equations are handled: OPF methods with the strict alternate current (AC) network model, OPF methods based on convex relaxation, and OPF methods with linearized network models. A comprehensive review of the state-of-the-art OPF algorithms in each category is presented. The features, advantages, and disadvantages of different categories are analyzed. Additionally, the prevalent industrial practices related to OPF calculations are presented. Extensions of the OPF problem, including security-constrained OPF (SCOPF), OPF with discrete variables, and OPF with uncertainties, are discussed.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This work was supported by the National Natural Science Foundation of China (No. 51325702) and the State Grid Corporation of China (No. 5202011600UH).
References
Abdi, H., Beigvand, S. D., and La Scala, M. (2017). “A review of optimal power flow studies applied to smart grids and microgrids.” Renewable Sustainable Energy Rev., 71, 742–766.
Abido, M. A. (2002). “Optimal power flow using particle swarm optimization.” Int. J. Electr. Power Energy Syst., 24(7), 563–571.
Alsac, O., Bright, J., and Prais, M. (1990). “Further developments in LP-based optimal power flow.” IEEE Trans. Power Syst., 5(3), 697–711.
Araujo, L. R., Penido, D. R. R., and Carneiro, S. (2013). “A three-phase optimal power-flow algorithm to mitigate voltage unbalance.” IEEE Trans. Power Delivery, 28(4), 2394–2402.
ARPA-E (Advanced Research Projects Agency: Energy). (2016). “Request for information (RFI) DE-FOA-0001683 on grid optimization competition design.” U.S. Dept. of Energy, ⟨https://arpa-e-foa.energy.gov/FileContent.aspx?FileID=e60a447c-d0ad-406c-9387-dea3ee664e23⟩ (Nov. 22, 2016).
Avriel, M. (2003). Nonlinear programming: Analysis and methods, Courier Corporation, North Chelmsford, MA.
Bai, X., and Wei, H. (2009). “Semi-definite programming-based method for security-constrained unit commitment with operational and optimal power flow constraints.” IET Gen. Transm. Distrib., 3(2), 182–197.
Bai, X., Wei, H., Fujisawa, K., and Wang, Y. (2008). “Semidefinite programming for optimal power flow problems.” Int. J. Elect. Power Energy Syst., 30(6–7), 383–392.
Bouffard, F., and Galiana, F. D. (2008). “Stochastic security for operations planning with significant wind power generation.” IEEE Trans. Power Syst., 23(2), 306–316.
Bruno, S., Lamonaca, S., and Rotondo, G. (2011). “Unbalanced three-phase optimal power flow for smart grids.” IEEE Trans. Ind. Electron., 58(10), 4504–4513.
Bukhsh, W. A., Grothey, A., McKinnon, K. I., and Trodden, P. A. (2013). “Local solutions of the optimal power flow problem.” IEEE Trans. Power Syst., 28(4), 4780–4788.
Cain, M. B., O’Neill, R. P., and Castillo, A. (2013). “History of optimal power flow and formulations.” ⟨http://www.ferc.gov/industries/electric/indus-act/market-planning/opf-papers/acopf-1-history-formulation-testing.pdf⟩ (Apr. 27, 2017).
CAISO (California ISO). (2016). “Business practice manuals detail California ISO operations.” ⟨http://www.caiso.com/rules/Pages/BusinessPracticeManuals/Default.aspx⟩ (May 5, 2017).
Canizares, C. A., Bhattacharya, K., El-Samahy, I., Haghighat, H., Pan, J., and Tang, C. (2010). “Re-defining the reactive power dispatch problem in the context of competitive electricity markets.” IET Gener. Transm. Distrib., 4(2), 162–177.
Capitanescu, F., et al. (2011). “State-of-the-art, challenges, and future trends in security constrained optimal power flow.” Electr. Power Syst. Res., 81(8), 1731–1741.
Capitanescu, F. (2016). “Critical review of recent advances and further developments needed in AC optimal power flow.” Electr. Power Syst. Res., 136, 57–68.
Capitanescu, F., Fliscounakis, S., Panciatici, P., and Wehenkel, L. (2012). “Cautious operation planning under uncertainties.” IEEE Trans. Power Syst., 27 (4), 1859–1869.
Capitanescu, F., and Wehenkel, L. (2010). “Sensitivity-based approaches for handling discrete variables in optimal power flow computations.” IEEE Trans. Power Syst., 25(4), 1780–1789.
Capitanescu, F., and Wehenkel, L. (2013). “Computation of worst operation scenarios under uncertainty for static security management.” IEEE Trans. Power Syst., 28(2), 1697–1705.
Carpentier, J. (1962). “Contribution to the economic dispatch problem.” Bull. Soc. Francaise Elect., 3(8), 431–447.
Castillo, A., Laird, C., Silva-Monroy, C. A., Watson, J. P., and Neill, R. P. O. (2016a). “The unit commitment problem with AC optimal power flow constraints.” IEEE Trans. Power Syst., 31(6), 4853–4866.
Castillo, A., Lipka, P., Watson, J. P., Oren, S. S., and Neill, R. P. O. (2016b). “A successive linear programming approach to solving the IV-ACOPF.” IEEE Trans. Power Syst., 31(4), 2752–2763.
Chen, Y., Casto, A., and Wang, F. (2016). “Improving large scale day-ahead security constrained unit commitment performance.” IEEE Trans. Power Syst., 31(6), 4732–4743.
Coffrin, C., Hijazi, H. L., and Van Hentenryck, P. (2016). “The QC relaxation: A theoretical and computational study on optimal power flow.” IEEE Trans. Power Syst., 31(4), 3008–3018.
Coffrin, C., Hijazi, H. L., and Van Hentenryck, P. (2017). “Strengthening the SDP relaxation of AC power flows with convex envelopes, bound tightening, and valid inequalities.” IEEE Trans. Power Syst., 32(5), 3549–3558.
Conejo, A. J., Castillo, E., and Minguez, R. (2006). Decomposition techniques in mathematical programming: Engineering and science applications, Springer, New York.
Dos Santos, T. N., and Diniz, A. L. (2011). “A dynamic piecewise linear model for DC transmission losses in optimal scheduling problems.” IEEE Trans. Power Syst., 26(2), 508–519.
Esmaili, M., Ebadi, F., and Shayanfar, H. A. (2013). “Congestion management in hybrid power markets using modified Benders decomposition.” Appl. Energy, 102, 1004–1012.
Farivar, M., Clarke, C. R., Low, S. H., and Chandy, K. M. (2011). “Inverter VAR control for distribution systems with renewables.” Proc., IEEE SmartGridComm Conf., IEEE, New York.
Farivar, M., and Low, S. H. (2013). “Branch flow model: Relaxations and convexification: Part I.” IEEE Trans. Power Syst., 28(3), 2554–2564.
Fisher, E. B., O’Neill, R. P., and Ferris, M. C. (2008). “Optimal transmission switching.” IEEE Trans. Power Syst., 23(3), 1346–1355.
Ghaddar, B., Marecek, J., and Mevissen, M. (2016). “Optimal power flow as a polynomial optimization problem.” IEEE Trans. Power Syst., 31(1), 539–546.
Hemmati, R., Hooshmand, R. A., and Khodabakhshian, A. (2013). “State-of-the-art of transmission expansion planning: Comprehensive review.” Renewable Sustainable Energy Rev., 23, 312–319.
Hetzer, J., Yu, D. C., and Bhattarai, K. (2008). “An economic dispatch model incorporating wind power.” IEEE Trans. Energy Convers., 23(2), 603–611.
Hobbs, B. F., Drayton, G., Fisher, E. B., and Lise, W. (2008). “Improved transmission representations in oligopolistic market models: Quadratic losses, phase shifters, and DC lines.” IEEE Trans. Power Syst., 23(3), 1018–1029.
Ilic, M. (2013). “Modeling of hardware and systems related transmission limits: The use of AC OPF for relaxing transmission limits to enhance reliability and efficiency.” FERC Staff Technical Conf., FERC, Washington, DC.
Ilic, M., Cvijic, S., Lang, J. H., Jiangzhong, T., and Obadina, D. (2015). “Operating beyond today’s PV curves: Challenges and potential benefits.” Proc., IEEE Power and Energy Society General Meeting, IEEE, New York.
ISO New England. (2016). “FAQs: Locational marginal pricing.” ⟨http://www.iso-ne.com/participate/support/faq/lmp⟩ (May 1, 2017).
Jabr, R. A. (2006). “Radial distribution load flow using conic programming.” IEEE Trans. Power Syst., 21(3), 1458–1459.
Jabr, R. A. (2007). “A conic quadratic format for the load flow equations of meshed networks.” IEEE Trans. Power Syst., 22(4), 2285–2286.
Jiang, R., Wang, J., and Guan, Y. (2012). “Robust unit commitment with wind power and pumped storage hydro.” IEEE Trans. Power Syst., 27(2), 800–810.
Kirschen, D. S., and Van Meeteren, H. P. (1988). “MW/voltage control in a linear programming based optimal power flow.” IEEE Trans. Power Syst., 3(2), 481–489.
Kishore, T. S., and Singal, S. K. (2014). “Optimal economic planning of power transmission lines: A review.” Renewable Sustainable Energy Rev., 39, 949–974.
Kocuk, B., Dey, S. S., and Sun, X. A. (2016a). “Inexactness of SDP relaxation and valid inequalities for optimal power flow.” IEEE Trans. Power Syst., 31(1), 642–651.
Kocuk, B., Dey, S. S., and Sun, X. A. (2016b). “Strong SOCP relaxations for the optimal power flow problem.” Oper. Res., 64(6), 1177–1196.
Lavaei, J., and Low, S. H. (2012). “Zero duality gap in optimal power flow problem.” IEEE Trans. Power Syst., 27(1), 92–107.
Lipka, P., Oren, S., Neill, R. O., and Castillo, A. (2017). “Running a more complete market with the SLP-IV-ACOPF.” IEEE Trans. Power Syst., 32(2), 1139–1148.
Litvinov, E., Tongxin, Z., Rosenwald, G., and Shamsollahi, P. (2004). “Marginal loss modeling in LMP calculation.” IEEE Trans. Power Syst., 19(2), 880–888.
Liu, M., Tso, S. K., and Ying, C. (2002). “An extended nonlinear primal-dual interior-point algorithm for reactive-power optimization of large-scale power systems with discrete control variables.” IEEE Trans. Power Syst., 17(4), 982–991.
Lu, F., and Gan, H. (2005). “National electricity market of Singapore.” Proc., 7th Int. Power Engineering Conf., IEEE, New York.
MISO. (2016). “Business practices manuals.” ⟨https://www.misoenergy.org/Library/BusinessPracticesManuals /Pages/BusinessPracticesManuals.aspx⟩ (May 2, 2017).
Molzahn, D. K. (2017). “Computing the feasible spaces of optimal power flow problems.” IEEE Trans. Power Syst., 32(6), 4752–4763.
Molzahn, D. K., and Hiskens, I. A. (2015). “Sparsity-exploiting moment-based relaxations of the optimal power flow problem.” IEEE Trans. Power Syst., 30(6), 3168–3180.
Molzahn, D. K., Holzer, J. T., Lesieutre, B. C., and DeMarco, C. L. (2013). “implementation of a large-scale optimal power flow solver based on semidefinite programming.” IEEE Trans. Power Syst., 28(4), 3987–3998.
Molzahn, D. K., Lesieutre, B. C., and DeMarco, C. L. (2014). “A sufficient condition for global optimality of solutions to the optimal power flow problem.” IEEE Trans. Power Syst., 29(2), 978–979.
Morales, J. M., Conejo, A. J., and Perez-Ruiz, J. (2009). “Economic valuation of reserves in power systems with high penetration of wind power.” IEEE Trans. Power Syst., 24(2), 900–910.
National Academies of Sciences, Engineering, and Medicine. (2016). Analytic research foundations for the next-generation electric grid, National Academies Press, Washington, DC.
Oliveira, L. W., Seta, F. S., and Oliveira, E. J. (2016). “Optimal reconfiguration of distribution systems with representation of uncertainties through interval analysis.” Int. J. Electr. Power Energy Syst., 83, 382–391.
O’Neill, R. P., Dautel, T., and Krall, E. (2011). “Recent ISO software enhancements and future software and modeling plans.” ⟨http://www.ferc.gov/⟩ (May 4, 2017).
Overbye, T. J., Cheng, X., and Sun, Y. (2004). “A comparison of the AC and DC power flow models for LMP calculations.” Proc., 37th Hawaii Int. Conf. System Sciences, IEEE, New York.
Panciatici, P., et al. (2010). “Security management under uncertainty: From day-ahead planning to intraday operation.” Proc., IREP Symp., IEEE, New York.
Park, B., Tang, L., Ferris, M., and DeMarco, C. (2016). “Examination of three different ACOPF formulations with generator capability curves.” IEEE Trans. Power Syst., 32(4), 2913–2923.
Phan, D., and Kalagnanam, J. (2014). “Some efficient methods for solving the security-constrained optimal power flow problem.” IEEE Trans. Power Syst., 29 (2), 863–872.
PJM Interconnection LLC. (2016). “PJM library.” ⟨http://www.pjm.com/documents/manuals.aspx⟩ (May 2, 2017).
Platbrood, L., Capitanescu, F., Merckx, C., Crisciu, H., and Wehenkel, L. (2014). “A generic approach for solving nonlinear-discrete security-constrained optimal power flow problems in large-scale systems.” IEEE Trans. Power Syst., 29(3), 1194–1203.
PLEXOS. (2007). “PLEXOS for power systems, Drayton analytics, Adelaide, Australia.” ⟨http://www.plexossolutions.com⟩ (May 1, 2017).
Pozo, D., and Contreras, J. (2012). “A chance-constrained unit commitment with an n-K security criterion and significant wind generation.” IEEE Trans. Power Syst., 28(3), 2842–2851.
Saravanan, B., Das, S., and Sikri, S. (2013). “A solution to the unit commitment problem—A review.” Front. Energy, 7(2), 223–236.
Singh, A., Willi, D., and Chokani, N. (2014). “Optimal power flow analysis of a Switzerland transmission system for long-term capacity planning.” Renewable Sustainable Energy Rev., 34, 596–607.
Stott, B., and Alsaç, O. (2012). “Optimal power flow–Basic requirements for real-life problems and their solutions.” ⟨⟩ (Apr. 27, 2017).
Stott, B., Jardim, J., and Alsac, O. (2009). “DC power flow revisited.” IEEE Trans. Power Syst., 24(3), 1290–1300.
Sun, D. I., Ashley, B., Brewer, B., Hughes, A., and Tinney, W. F. (1984). “Optimal power flow by Newton approach.” IEEE Trans. Power Appar. Syst., PAS-103(10), 2864–2880.
Torres, G. L., and Quintana, V. H. (1998). “An interior-point method for nonlinear optimal power flow using voltage rectangular coordinates.” IEEE Trans. Power Syst., 13(4), 1211–1218.
Venkatesh, B., Peng, Y., Gooi, H. B., and Dechen, C. (2008). “Fuzzy MILP unit commitment incorporating wind generators.” IEEE Trans. Power Syst., 23(4), 1738–1746.
Vrakopoulou, M., Margellos, K., Lygeros, J., and Andersson, G. (2013). “A probabilistic framework for reserve scheduling and N − 1 security assessment of systems with high wind power penetration.” IEEE Trans. Power Syst., 28(4), 3885–3896.
Wang, H., Murillo-Sanchez, C. E., Zimmerman, R. D., and Thomas, R. J. (2007). “On computational issues of market-based optimal power flow.” IEEE Trans. Power Sys., 22(3), 1185–1193.
Wang, Q., Guan, Y., and Wang, J. (2012). “A chance-constrained two-stage stochastic program for unit commitment with uncertain wind power output.” IEEE Trans. Power Syst., 27(1), 206–215.
Wood, A. J., and Wollenberg, B. F. (1996). Power generation, operation and control, Wiley, New York.
Wu, D., Molzahn, D. K., Lesieutre, B. C., and Dvijotham, K. (2017). “A deterministic method to identify multiple local extrema for the AC optimal power flow problem.” IEEE Trans. Power Syst., in press.
Wu, L., Shahidehpour, M., and Tao, L. (2007). “Stochastic security-constrained unit commitment.” IEEE Trans. Power Syst., 22(2), 800–811.
Yang, Z., Bose, A., Zhong, H., Zhang, N., Xia, Q., and Kang, C. (2017a). “LMP revisited: A linear model for the loss-embedded LMP.” IEEE Trans. Power Syst., 32(5), 4080–4090.
Yang, Z., Bose, A., Zhong, H., Zhang, N., Xia, Q., and Kang, C. (2017b). “Optimal reactive power dispatch with accurately modeled discrete control devices: A successive linear approximation approach.” IEEE Trans. Power Syst., 32(3), 2435–2444.
Yang, Z., Zhong, H., Bose, A., Zheng, T., Xia, Q., and Kang, C. (2017c). “A linearized OPF model with reactive power and voltage magnitude: A pathway to improve the MW-only DC OPF.” IEEE Trans. Power Syst., in press.
Yang, Z., Zhong, H., Xia, Q., Bose, A., and Kang, C. (2016a). “Optimal power flow based on successive linear approximation of power flow equations.” IET Gener. Transm. Distrib., 10(14), 3654–3662.
Yang, Z., Zhong, H., Xia, Q., and Kang, C. (2016b). “Optimal transmission switching with short-circuit current limitation constraints.” IEEE Trans. Power Syst., 31(2), 1278–1288.
Yang, Z., Zhong, H., Xia, Q., and Kang, Q. (2017d). “A novel network model for optimal power flow with reactive power and network losses.” Electr. Power Syst. Res., 144, 63–71.
Zhang, H., Heydt, G. T., and Vittal, V. (2013a). “An improved network model for transmission expansion planning considering reactive power and network losses.” IEEE Trans. Power Syst., 28(3), 3471–3479.
Zhang, H., Vittal, V., Heydt, G. T., and Quintero, J. (2013b). “A relaxed AC optimal power flow model based on a Taylor series.” Proc., Innovative Smart Grid Technologies Conf. Asia (ISGT Asia), IEEE, New York.
Zhang, N., Kang, C., and Xia, Q. (2015). “A convex model of risk-based unit commitment for day-ahead market clearing considering wind power uncertainty.” IEEE Trans. Power Syst., 30(3), 1582–1592.
Zhong, H., Xia, Q., Wang, Y., and Kang, C. (2013). “Dynamic economic dispatch considering transmission losses using quadratically constrained quadratic program method.” IEEE Trans. Power Syst., 28(3), 2232–2241.
Zhong, J., and Bhattacharya, K. (2002). “Toward a competitive market for reactive power.” IEEE Trans. Power Syst., 17(4), 1206–1215.
Zhong, J., Nobile, E., and Bose, A. (2004). “Localized reactive power markets using the concept of voltage control areas.” IEEE Trans. Power Syst., 19(3), 1555–1561.
Zimmerman, R. D., Murillo-Sánchez, C. E., and Thomas, R. J. (2011). “MATPOWER: Steady-state operations, planning, and analysis tools for power systems research and education.” IEEE Trans. Power Syst., 26(1), 12–19.
Information & Authors
Information
Published In
Journal of Energy Engineering
Volume 144 • Issue 1 • February 2018
Copyright
©2017 American Society of Civil Engineers.
History
Received: May 11, 2017
Accepted: Aug 2, 2017
Published online: Nov 29, 2017
Published in print: Feb 1, 2018
Discussion open until: Apr 29, 2018
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.