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., and Dreyfus, S.E., Applied Dynamic Programming, Princeton University Press, Princeton, 1962.

Chowdury, B.H., and Rahman, S., "A review of recent advances in economic dispatch", IEEE Trans. PWRS, 5 (V) (1990) 1248-1257.

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

Liang, Z.-X., and Glover, J.D., "A zoom feature for a dynamic programming solution to economic dispatch", IEEE Trans. PWRS, 7 (II) (1992) 544-549.

Ringlee, R.J., and Williams, D.D., "Economic dispatch operation considering valve throttling losses II - Distribution of system loads by method of dynamic programming", IEEE Trans. PAS, 82 (I) (1963) 615-622.

Wood, A.J., and Wollenberg, B.F., Power Generation, Operation and Control, Wiley, New York, 1984. 2nd revised edition, 1996.

Downloads

Published

2002-09-01

Issue

Section

Research Articles