A separable approximation dynamic programming algorithm for economic dispatch with transmission losses

Authors

  • Pierre Hansen GERAD and Ecole des Hautes Etudes Commerciales, Montréal (Québec), Canada
  • Nenad M. Mladenović GERAD and Ecole des Hautes Etudes Commerciales, Montréal (Québec), Canada

DOI:

https://doi.org/10.2298/YJOR0202157H

Keywords:

Economic dispatch, transmission losses, B-coefficients, penalty factors, separable approximation, dynamic programming.

Abstract

The standard way to solve the static economic dispatch problem with transmission losses is the penalty factor method. The problem is solved iteratively by a Lagrange multiplier method or by dynamic programming, using values obtained at one iteration to compute penalty factors for the next until stability is attained. A new iterative method is proposed for the case where transmission losses are represented by a quadratic formula (i.e., by the traditional B-coefficients). A separable approximation is made at each iteration, which is much closer to the initial problem than the penalty factor approximation. Consequently, lower cost solutions may be obtained in some cases, and convergence is faster.

References

Bellman, R.E., Dreyfus, S.E. (1962) Applied dynamic programming. Princeton, NJ: Princeton University Press

Chowdury, B.H., Rahman, S. (1990) A review of recent advances in economic dispatch. IEEE Transactions on Power Systems, 5, (V), 1248-1257

Kirchmayer, L.L., Stagg, G.W. (1952) Evaluation of methods of coordinating internal fuel and incremental transmission losses. AIIE Transactions, 71, (III), 513-520

Liang, Z.X., Glover, J.D. (1992) A zoom feature for a dynamic programming solution to economic dispatch. IEEE Transactions on Power Systems, 7,(II), 544-549

Ringlee, R.J., Williams, D.D. (1963) Economic dispatch operation considering valve throttling losses II: Distribution of system loads by method of dynamic programming. IEEE Transactions on Power Apparatus and System, vol. 82, (I), 615-622

Wood, A.J., Wollenberg, B.F. (1984) Power generation, operation and control. New York, itd: Wiley

Downloads

Published

2002-09-01

Issue

Section

Research Articles