Branch-and-bound scheduling for thermal generating units

IEEE Transactions on Energy Conversion

Volumn 8, Issue 2, 1993, Pages 184-189

  Chen, Chern Lin ^a   Wang, Shun Chung ^b  

^a Department of Electrical Engineering National Taiwan University ^*

^b NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ECONOMICS; SCHEDULING;

INTUITIVE BOUNDING RULES;

THERMOELECTRIC POWER PLANTS;

EID: 0027614593     PISSN: 08858969     EISSN: 15580059     Source Type: Journal    
DOI: 10.1109/60.222703     Document Type: Article

References (22)

1. R.M. Burns and C.A. Gibson, “Optimization of priority lists for an unit commitment program,” IEEE PES Summer Meeting, San Francisco, CA, USA, 1975, Paper No. A75 453–1.
2. L.T. Anstine, et al., “Application of digital computer techniques to the economic scheduling of marginal generating units for the Pennsylvania-New Jersey-Maryland interconnection,” IEEE Trans. Power App. and Systems, Vol. 83, pp. 316–320, 1964.
3. M.E. El. Jawary and G.S. Christensen, Optimal Economic Operation of Electric Power Systems, Academic Press, New York, 1979.
4. R.R. Shoults, S.K. Chang, S. Helmick and W.M. Grandy, “A practical approach to unit commitment, economic dispatch and savings allocation for multiple-area pool operation with import/export constraints,” IEEE Trans. Power App. and Systems, Vol. 99, pp. 625–635, 1980.
5. G.S. Lauer, D.P. Bertsekas, N.R. Sandell, Jr, and T.A. Posbergh, “Solution of large-scale optimal unit commitment problems,” IEEE Trans. Power App. and Systems, Vol. 101, pp. 79–86, 1982.
6. D.P. Bertsekas, G.S. Lauer, N.R. Sandell, Jr, and T.A. Posbergh, “Optimal short-term scheduling of large-scale power systems,” IEEE Trans. Automatic Control, Vol. 28, pp. 1–11, 1983.
7. A. Merlin and P. Sandrin, “A new method for unit commitment at Electricite de France,” IEEE Trans. Power App. and Systems, Vol. 102, pp. 1218–1225, 1983.
8. T.S. Dillon, et al., “Integer programming approach to the problem of optimal unit commitment with probabilistic reserve determination,” IEEE PES Winter Meeting, New York, USA, 1978, Paper No. F78 265–1.
9. C.K. Pang, et al., “Pool daily fuel scheduling,” EPRI Rep. No. EL-1695, Electric Power Research Institute, Palo Alto, CA, Feb. 1981.
10. F.N. Lee, “Short-term thermal unit commitment – a new method,” IEEE Trans. Power Systems, Vol. 3, No. 2, pp. 421–428, 1988.
11. C.K. Pang and H.C. Chen, “Optimal short-term thermal unit commitment,” IEEE Trans. Power App. and Systems, Vol. 95, No. 4, pp. l336–1346, 1976.
12. C.K. Pang, et al., “Evaluation of dynamic programming based methods and multiple area representation for thermal unit commitments,” IEEE Trans. Power App. and Systems, Vol. 100, No. 3, pp. l212–1218, 1981.
13. P.P.J. van den Bosch and G. Honderd, “A solution of the unit commitment problem via decomposition and dynamic programming,” IEEE Trans. Power App. and Systems, Vol. 104, No. 7, pp. l684–1690, 1985.
14. W.L. Snyder, Jr., H.D. Powell, Jr., and J.C. Rayburn, “Dynamic programming approach to unit commitment,” IEEE Trans. Power Systems, Vol. 2, No. 2, pp. 339–350, 1987.
15. C.C. Nwannenna, “A computer model for power system control,” Computers & Operations Research, Vol. 14, No. 4, pp. 325–340, 1987.
16. E.L. Lawler and D.E. Wood, “Branch-and-bound methods: a survey,” Operations Research, Vol. 14, pp. 669–719, 1966.
17. B. Fox and S.D. Bond, “Simple search technique for generating unit commitment,” Int. Journal of Electrical Engineering Education, Vol. 23, pp. 263–271, 1989.
18. A. Ohuchi and I. Kaji, “A branch-and-bound algorithm for startup and shut-down problem of thermal generating units,” Electrical Engineering in Japan, Vol. 95, No. 5, pp. 54–61, 1975.
19. R. Sedgewich, Algorithms, Chap. 22, Addison-Wesley, 1983.
20. A.J. Wood and B.F. Wollenberg, Power Generation Operation & Control, Chap. 3, John Wiley & Sons, 1984.
21. E. Horowitz and S Sahni, Fundamentals of Computer Algorithms, pp. 61–69, Computer Science Press, Inc., 1978.
22. J.A. Muckstadt and S.A. Koenig, “An application of Lagrangian relaxation to scheduling in power-generation systems,” Operations Research, Vol25, No. 3, pp. 387–402, 1977.