A new heuristic approach to deal with discrete variables in optimal power flow computations

Capitanescu, Florin; Wehenkel, Louis

doi:10.1109/PTC.2009.5282146

Download

Paper published in a book (Scientific congresses and symposiums)

A new heuristic approach to deal with discrete variables in optimal power flow computations

Capitanescu, Florin; Wehenkel, Louis

2009 • In IEEE Power Tech conference

Peer reviewed

Permalink
https://hdl.handle.net/2268/28229

DOI
10.1109/PTC.2009.5282146

Files (1)Send to Details Statistics Bibliography Similar publications

Files

Full Text

OPF_discrete_PT2009.pdf

Author preprint (127.36 kB)

Download

All documents in ORBi are protected by a user license.

Send to

RIS BibTex APA Chicago Permalink X Linkedin

Details

Keywords :

mixed integer nonlinear programming; nonlinear programming; optimal power flow

Abstract :

[en] This paper proposes a new heuristic approach to deal with discrete variables in an optimal power flow (OPF). This approach relies on the first order sensitivity of the objective and inequality constraints with respect to the discrete variables. The impact of a discrete variable change on the objective and inequality constraints is aggregated into a merit function. The proposed approach searches iteratively for better discrete variable settings as long as the problem solution can be improved. We provide numerical results with the proposed approach on four test systems up to 1203 buses and for the OPF problem of active power loss minimization.

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 :

A new heuristic approach to deal with discrete variables in optimal power flow computations

Publication date :

July 2009

Event name :

IEEE Power Tech conference

Event place :

Bucharest, Romania

Audience :

International

Main work title :

IEEE Power Tech conference

Peer reviewed :

Peer reviewed

Funders :

FP7 EC PEGASE project

Available on ORBi :

since 14 November 2009

Statistics

Number of views

128 (9 by ULiège)

Number of downloads

260 (4 by ULiège)

More statistics

Scopus citations^®

Scopus citations^®
without self-citations

OpenCitations

Bibliography

J. Carpentier, "Contribution à l'étude du dispatching économique", Bulletin de la Societé Française d'Electricité, vol. 3, 1962, pp. 431-447.
H.W. Dommel and W.F. Tinney, "Optimal power flow solutions", IEEE Trans. PAS, vol. PAS-87, no. 10, October 1968, pp. 1866-1876.
O.K. Gupta and A. Ravindran, "Branch and Bound Experiments in Convex Nonlinear Integer Programming", Manage Sci., vol. 31, no. 12, 1985, pp. 1533-1546.
I. Quesada and I.E. Grossmann, "An LP/NLP Based Branch and Bound Algorithm for Convex MINLP Optimization Problems", Computers Chem. Eng., vol. 16, no. 10/11, 1992, 937-947.
M.A. Duran and I.E. Grossmann, "An Outer-Approximation Algorithm for a Class of Mixed-integer Nonlinear Programs", Math. Program., vol. 36, 1986, pp. 307-339.
R. Fletcher and S. Leyffer, "Solving Mixed Integer Programs by Outer Approximation", Math. Program., vol. 66, 1994, pp. 327-349.
J.F. Benders, "Partitioning procedure for solving mixed variables programming problems", Numerische Mathematics, vol. 4, 1962, pp. 238-252.
A.M. Geoffrion, "Generalized Benders decomposition", Journal of Optimization Theory and Applications, vol. 10, no. 4, 1972, pp. 237-260.
J.E. Mitchell and M.J. Todd, "Solving combinatorial optimization problems using Karmarkars algorithm", Mathematical Programming, vol. 56, no. 1-3, pp. 245-284, Aug. 1992.
T. Westerlund and F. Petersson, "A Cutting Plane Method for Solving Convex MINLP Problems", Computers Chem. Eng., vol. 19, 1995, pp. 131-136.
B. Stott, O. Alsac, and A.J. Monticelli, "Security analysis and optimization" (Invited Paper), IEEE Proc., vol. 75, no. 12, December 1987, pp. 1623-1644.
W.F. Tinney, J.M. Bright, K.D. Demaree, and B.A. Hughes, "Some deficiencies in Optimal Power Flow", IEEE Trans. on Power Syst., vol. 3, 1988, pp. 676-683.
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, February 1997, pp. 444-455.
A.D. Papalexopoulos, C.F. Imparato, and F.W. Wu, "Large-Scale Optimal Power Flow: Effects of Initialization, Decoupling & Discretization", IEEE Trans. on Power Syst., vol. 4, 1989, pp. 748-759.
K. Karoui, L. Platbrood, H. Crisciu, and R.A. Waltz, "New large-scale security constrained optimal power flow program using a new interior-point algorithm", 5th International Conference on 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. on Power Syst., vol. 7, 1992, pp. 1519-1528.
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. on Power Syst., vol. 17, no. 4, 2002, pp. 982-991.
A.G. Bakirtzis and A.P. Meliopoulos, "Incorporation of switching operations in power system corrective control computations", IEEE Trans. on Power Syst., vol. 2, August 1987, pp. 669-676.
S.Y. Lin, Y.C. Ho, and C.H. Lin, "An Ordinal Optimization Theory-Based Algorithm for Solving Optimal Power Flow Problem with Discrete Control Variables", IEEE Trans. on Power Syst., vol. 19, 2004, pp. 276-286.
K. Aoki, M. Fan, and A. Nishikori, "Optimal var planning by approximation method for recursive mixed-integer linear programming", IEEE Trans. on Power Syst., vol. 3, November 1988, pp. 1741-1747.
X. Ding, X. Wang, and Y.H. Song, "Interior point cutting plane method for optimal power flow", IMA Journal of management mathematics, vol. 15, no. 4, 2004, pp. 355-368.
L.L. Lai, J.T. Ma, R. Yokoyama, and M. Zhao, "Improved Genetic Algorithms for Optimal Power Flow under both normal and contingent operation states", Journal of Electric Power and Energy Systems, vol. 19, no. 5, 1997, pp. 287-292.
A.G. Bakirtzis, P.N. Biskas, C.E. Zoumas, and V. Petridis, "Optimal Power Flow by Enhanced Genetic Algorithm", IEEE Trans. on Power Syst., vol. 17, 2002, pp. 229-236.
L. Chen, H. Suzuki, and K. Katou, "Mean-field theory for optimal power flow", IEEE Trans. on Power Syst., vol. 12, 1997, pp. 1481-1486.
T. Kulworawanichpong and S. Sujitjorn, "Optimal Power Flow using tabu search", IEEE Power Engineering review, 2002, pp. 37-40.
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. on Power Syst., vol. 21, no. 3, August 2006, pp. 1163-1169.
P.R. Gribik, D. Shirmohammadi, S. Hao, and C.L. Thomas, "Optimal Power Flow sensitivity analysis", IEEE Trans. on Power Syst., vol. 5, no. 3, August 1990, pp. 969-978.
CIGRE Task Force 38.02.08, "Long-Term Dynamics, Phase II", 1995.
IEEE300 bus system, available online at http://www.ee.washington.edu, 1996.