optimal power flow; discrete variables; mixt integer linear programming
Abstract :
[en] This paper proposes and compares three iterative approaches for handling discrete variables in optimal power flow (OPF) computations. The first two approaches rely on the sensitivities of the objective and inequality constraints with respect to discrete variables. They set the discrete variables values either by solving a mixed-integer linear programming (MILP) problem or by using a simple procedure based on a merit function. The third approach relies on the use of Lagrange multipliers corresponding to the discrete variables bound constraints at the OPF solution. The classical round-off technique and a progressive round-off approach have been also used as a basis of comparison. We provide extensive numerical results with these approaches on four test systems with up to 1203 buses, and for two OPF problems: loss minimization and generation cost minimization, respectively. These results show that the sensitivity-based approach combined with the merit function clearly outperforms the other approaches in terms of: objective function quality, reliability, and computational times. Furthermore, the objective value obtained with this approach has been very close to that provided by the continuous relaxation OPF. This approach constitutes therefore a viable alternative to other methods dealing with discrete variables in an OPF.
Disciplines :
Electrical & electronics engineering
Author, co-author :
Capitanescu, Florin ; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Systèmes et modélisation
Wehenkel, Louis ; Université de Liège - ULiège > Dép. d'électric., électron. et informat. (Inst.Montefiore) > Systèmes et modélisation
Language :
English
Title :
Sensitivity-based approaches for handling discrete variables in optimal power flow computations
scite shows how a scientific paper has been cited by providing the context of the citation, a classification describing whether it supports, mentions, or contrasts the cited claim, and a label indicating in which section the citation was made.
Bibliography
J. Carpentier, "Contribution à l'étude du dispatching économique," Bulletin de la Societé Française d'Electricité, vol.3, pp. 431-447, 1962.
H. W. Dommel and W. F. Tinney, "Optimal power flow solutions," IEEE Trans. Power App. Syst., vol.PAS-87, no.10, pp. 1866-1876, Oct. 1968.
B. Stott, O. Alsac, and A. J. Monticelli, "Security analysis and optimization (Invited Paper)," Proc. IEEE, vol.75, no.12, pp. 1623-1644, Dec. 1987.
W. F. Tinney, J. M. Bright, K. D. Demaree, and B. A. Hughes, "Some deficiencies in optimal power flow," IEEE Trans. Power Syst., vol.3, no.2, pp. 676-683, May 1988.
A. D. Papalexopoulos, C. F. Imparato, and F. W. Wu, "Largescale optimal power flow: Effects of initialization, decoupling and discretization," IEEE Trans. Power Syst., vol.4, no.2, pp. 748-759, May 1989.
J. A. Momoh, R. J. Koessler, M. S. Bond, B. Stott, D. Sun, A. Papalexopoulos, and P. Ristanovic, "Challenges to optimal power flow," IEEE Trans. Power Syst., vol.12, no.1, pp. 444-455, Feb. 1997.
K. Karoui, L. Platbrood, H. Crisciu, and R. A.Waltz, "New large-scale security constrained optimal power flow program using a new interiorpoint algorithm," in Proc. 5th Int. Conf. European Electricity Market, May 2008.
E. Liu, A. D. Papalexopoulos, and W. F. Tinney, "Discrete shunt controls in a Newton optimal power flow," IEEE Trans. Power Syst., vol.7, no.4, pp. 1509-1518, Nov. 1992.
M. Liu, S. K. Tso, and Y. Cheng, "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., vol.17, no.4, pp. 982-991, Nov. 2002.
A. G. Bakirtzis and A. P. Meliopoulos, "Incorporation of switching operations in power system corrective control computations," IEEE Trans. Power Syst., vol.2, no.3, pp. 669-676, Aug. 1987.
S. Y. Lin, Y. C. Ho, and C. H. Lin, "An ordinal optimization theorybased algorithm for solving optimal power flow problem with discrete control variables," IEEE Trans. Power Syst., vol.19, no.1, pp. 276-286, Feb. 2004.
K. Aoki, M. Fan, and A. Nishikori, "Optimal var planning by approximation method for recursive mixed-integer linear programming," IEEE Trans. Power Syst., vol.3, no.4, pp. 1741-1747, Nov. 1988.
X. Ding, X.Wang, and Y. H. Song, "Interior point cutting plane method for optimal power flow," IMA J. Manage. Math., vol.15, no.4, pp. 355-368, 2004.
L. Liu, X.Wang, X. Ding, and H. Chen, "A robust approach to optimal power flow with discrete variables," IEEE Trans. Power Syst., vol.24, no.3, pp. 1182-1190, Aug. 2009.
A. G. Bakirtzis, P. N. Biskas, C. E. Zoumas, and V. Petridis, "Optimal power flow by enhanced genetic algorithm," IEEE Trans. Power Syst., vol.17, no.1, pp. 229-236, Feb. 2002.
L. Chen, H. Suzuki, and K. Katou, "Mean-field theory for optimal power flow," IEEE Trans. Power Syst., vol.12, no.4, pp. 1481-1486, Nov. 1997.
T. Kulworawanichpong and S. Sujitjorn, "Optimal power flow using tabu search," IEEE Power Eng. Rev., vol.22, no.6, pp. 37-40, Jun. 2002.
W. Yan, F. Liu, C. Y. Chung, and K. P. Wong, "A hybrid genetic algorithm- interior point method for optimal reactive power flow," IEEE Trans. Power Syst., vol.21, no.3, pp. 1163-1169, Aug. 2006.
P. R. Gribik, D. Shirmohammadi, S. Hao, and C. L. Thomas, "Optimal power flow sensitivity analysis," IEEE Trans. Power Syst., vol.5, no.3, pp. 969-978, Aug. 1990.
GLPK (GNU Linear Programming Kit) Solver. [Online]. Available: http://www.gnu.org/software/glpk/.
OPF Data and Numerical Results of 60-Bus and IEEE300-Bus Systems, 2009. [Online]. Available: http://www.montefiore.ulg.ac.be/ ̃capitane/.
CIGRE Task Force 38.02.08, Long-Term Dynamics, Phase II, 1995.
IEEE300 Bus System, 1996. [Online]. Available: http://www.ee.washington. edu.
F. Capitanescu, M. Glavic, D. Ernst, and L. Wehenkel, "Interior-point based algorithms for the solution of optimal power flow problems," Elect. Power Syst. Res., vol.77, no.5-6, pp. 508-517, Apr. 2007.
Similar publications
Sorry the service is unavailable at the moment. Please try again later.
This website uses cookies to improve user experience. Read more
Save & Close
Accept all
Decline all
Show detailsHide details
Cookie declaration
About cookies
Strictly necessary
Performance
Strictly necessary cookies allow core website functionality such as user login and account management. The website cannot be used properly without strictly necessary cookies.
This cookie is used by Cookie-Script.com service to remember visitor cookie consent preferences. It is necessary for Cookie-Script.com cookie banner to work properly.
Performance cookies are used to see how visitors use the website, eg. analytics cookies. Those cookies cannot be used to directly identify a certain visitor.
Used to store the attribution information, the referrer initially used to visit the website
Cookies are small text files that are placed on your computer by websites that you visit. Websites use cookies to help users navigate efficiently and perform certain functions. Cookies that are required for the website to operate properly are allowed to be set without your permission. All other cookies need to be approved before they can be set in the browser.
You can change your consent to cookie usage at any time on our Privacy Policy page.