Unit Commitment Solution Methods

An effort to develop a unit commitment approach capable of handling large power systems consisting of both thermal and hydro generating units offers a large profitable return. In order to be feasible, the method to be developed must be flexible, efficient and reliable. In this paper, various proposed methods have been described along with their strengths and weaknesses. As all of these methods have some sort of weaknesses, a comprehensive algorithm that combines the strengths of different methods and overcomes each other-s weaknesses would be a suitable approach for solving industry-grade unit commitment problem.

Authors:

• Sayeed Salam

Keywords:

• Unit commitment
• Solution methods
• and Comprehensive algorithm.

References:

[1] A. I. Cohen and V. R. Sherkat, "Optimization based methods for
operations scheduling", Proceedings of the IEEE, vol. 75, no. 12, pp.
1574-1591, 1987.
[2] S. K. Tong and S. M. Shahidehpour, "An innovative approach to
generation scheduling in large-scale hydro-thermal power systems with
fuel constrained units", IEEE Trans. on Power Systems, vol. 5, no. 2, pp.
665-673, 1990.
[3] N. P. Padhy, "Unit commitment - a bibliographical survey", IEEE Trans.
on Power Systems, vol. 19, no. 2, pp. 1196-1205, 2004.
[4] A. Aoki, T. Satoh, M. Itoh, T. Ichimori, and K. Masegi, "Unit
commitment in a large scale power system including fuel constrained
thermal and pumped storage hydro", IEEE Trans. on Power Systems,
vol. 2, no. 4, pp. 1077-1084, 1987.
[5] X. Guan, P. B. Luh, H. Yan, and J. A. Amalfi, "An optimization-based
method for unit commitment" International Journal of Electrical Power
and Energy Systems, vol. 14, no. 1, pp. 9-17, 1992.
[6] S. Kuloor, G. S. Hope, and O. P. Malik, "Environmentally constrained
unit commitment", IEE Proceedings- Generation, Transmission &
Distribution, vol. 139, no. 2, pp. 122-128, 1992.
[7] S. Mokhtari, J. Singh, and B. Wollenberg, "A unit commitment expert
system", IEEE Trans. on Power Systems, vol. 3, no. 1, pp. 272-277,
1988.
[8] M. S. Salam, A. R. Hamdan, and K. M. Nor, "Integrating an expert
system into a thermal unit commitment algorithm", IEE Proceedings-
Generation, Transmission & Distribution, vol. 138, no. 6, pp. 553-559,
1991.
[9] M. S. Salam, K. M. Nor, and A. R. Hamdan, "Hydrothermal scheduling
based Lagrangian relaxation approach to hydrothermal coordination",
IEEE Trans. on Power Systems, vol. 13, no. 1, pp. 226-235, 1998.
[10] M. S. Salam, K. M. Nor, and A. R. Hamdan, "Comprehensive algorithm
for hydrothermal co-ordination", IEE Proceedings- Generation,
Transmission & Distribution, vol. 144, no. 5, pp. 482-488, Sept. 1997.
[11] C. J. Baldwin, K. M. Dale, and R. F. Dittrich, "A study of the economic
shutdown of generating units in daily dispatch", AIEE Trans. Part III,
Power Apparatus and Systems, vol. 78, pp. 1272-1284, 1959.
[12] R. H. Kerr, J. L. Scheidt, A. J. Fontana, and J. K. Wiley, "Unit
commitment", IEEE Trans. on Power Apparatus and Systems, vol. 85,
no. 5, pp. 417-421, 1966.
[13] H. H. Happ, R. C. Johnson, and W. J. Wright, "Large scale hydrothermal
unit commitment: method and results", IEEE Trans. on Power
Apparatus and Systems, vol. 90, no. 3, pp. 1373-1384, 1971.
[14] S. K. Tong, S. M. Shahidehpour, and Z. Ouyang, "A heuristic short-term
unit commitment", IEEE Trans. on Power Systems, vol. 6, no. 3, pp.
1210-1216, 1991.
[15] S. Li, S. M. Shahidehpour, and C. Wang, "Promoting the application of
expert systems in short-term unit commitment", IEEE Trans. on Power
Systems, vol. 8, no. 1, pp. 286-292, 1993.
[16] E. Khodaverdian, A. Brameller, and R. M. Dunnett, "Semi-rigorous
thermal unit commitment for large scale electrical power systems", IEE
Proceedings- Generation, Transmission & Distribution, vol. 133, no. 4,
pp. 157-164, 1986.
[17] F. Zhuang and F. D. Galiana, "Unit Commitment by Simulated
Annealing," IEEE Trans. on Power Systems, vol. 5, no. 1, pp. 311-317,
1990.
[18] B. Xiaomin, S. M. Shahidehpour, and Y. Erkeng, "Constrained unit
commitment by using tabu search algorithm," in Proc. Int Conf. on
Electrical Engineering, vol. 2, 1996, pp.1088-1092.
[19] S. A. Kazarlis, A. G. Bakirtzis, and V. Petridis, "A genetic algorithm
solution to the unit commitment problem," IEEE Trans. on Power
Systems, vol. 11, no. 1, pp. 83-90, 1996.
[20] S. O. Orero and M. R. Irving, "A genetic algorithm modeling framework
and solution technique for short term optimal hydrothermal scheduling,"
IEEE Trans. on Power Systems, vol. 13, no. 2, pp. 501-516, 1998.
[21] S. Liyong, Z. Yan, and J. Chuanwen, "A matrix real-coded genetic
algorithm to the unit commitment problem", Electric Power Systems
Research, vol. 76, no. 9-10, pp. 716-728, 2006.
[22] A. Viana, J. P. de Sousa, and M. Matos, "A new metaheuristic approach
to the unit commitment problem", 14th Power Systems Computation
Conference, Sevilla, Spain, 24-28 June 2002, Session 05, Paper 5.
[23] T. S. Dillon, K. W. Edwin, H. D. Kochs, and R. J. Taud, "Integer
programming approach to the problem of optimal unit commitment with
probabilistic reserve determination", IEEE Trans. on Power Apparatus
and Systems, vol. 97, no. 6, pp. 2154-2166, 1978.
[24] D. Lidgate and K. M. Nor, "Unit commitment in a thermal generation
system with multiple pumped storage power stations", International
Journal of Electrical Power and Energy Systems, vol. 6, no. 2, pp. 101-
111, 1984.
[25] S. D. Bond and B. Fox, "Optimal thermal unit scheduling using
improved dynamic programming algorithm", IEE Proceedings-
Generation, Transmission & Distribution, vol. 133, no. 1, pp. 1-5, 1986.
[26] A. Turgeon, "Optimal scheduling of thermal generating units", IEEE
Trans. on Automatic Control, vol. 23, no. 6, pp. 1000-1005, 1978.
[27] L. F. B. Baptistella and J. C. Geromel, "Decomposition approach to
problem of unit commitment schedule for hydrothermal systems", IEE
Proceedings-D, vol. 127, no. 6, pp. 250-258, 1980.
[28] H. Habibollahzadeh and J. A. Bubenko, "Application of decomposition
techniques to short-term operation planning of hydrothermal power
system", IEEE Trans. on Power Systems, vol. 1, no. 1, pp. 41-47, 1986.
[29] H. Ma and S. M. Shahidehpour, "Transmission-constrained unit
commitment based on Benders decomposition", International Journal of
Electrical Power and Energy Systems, vol. 20, no. 4, pp. 287-294, 1998.
[30] R. E. Bellman and S. E. Dreyfus, Applied dynamic programming.
Princeton University Press, New Jersey, 1962, pp. 4-16.
[31] W. L. Snyder, H. D. Powell, and J. C. Rayburn, "Dynamic programming
approach to unit commitment", IEEE Trans. on Power Systems, vol. 2,
no. 2, pp. 339-351, 1987.
[32] P. G. Lowery, "Generating unit commitment by dynamic programming",
IEEE Trans. on Power Apparatus and Systems, vol. 85, no. 5, pp. 422-
426, 1966.
[33] A. K. Ayoub and A. D. Patton, "Optimal thermal generating unit
commitment", IEEE Trans. on Power Apparatus and Systems, vol. 90,
no. 4, pp. 1752-1756, 1971.
[34] C. K. Pang and H. C. Chen, "Optimal short term thermal unit
commitment", IEEE Trans. on Power Apparatus and Systems, vol. 95,
no. 4, pp. 1336-1346, 1976.
[35] C. K. Pang, G. B. Sheble, and F. Albuyeh, "Evaluation of dynamic
programming based methods and multiple area representation for
thermal unit commitment", IEEE Trans. on Power Apparatus and
Systems, vol. 100, no. 3, pp. 1212-1218, 1981.
[36] W. J. Hobbs, G. Hermon, S. Warner, and G. B. Sheble, "An enhanced
dynamic programming approach for unit commitment", IEEE Trans. on
Power Systems, vol. 3, no. 3, pp. 1201-1205, 1988.
[37] S. S. Kumar and V. Palanisamy, "A dynamic programming based fast
computation Hopfield neural network for unit commitment and
economic dispatch", Electric Power Systems Research, vol. 77, no. 8,
pp. 917-925, 2007.
[38] .A. Muckstadt and S. A. Koenig, "An application of Lagrangian
relaxation to scheduling in power-generation systems", Operation
Research, vol. 25, no. 3, pp. 387-403, 1977.
[39] A. Merlin and P. Sandrin, "A new method for unit commitment at
Electricite De France", IEEE Trans. on Power Apparatus and Systems,
vol. 102, no. 5, pp. 1218-1225, 1983.
[40] A. I. Cohen and S. H. Wan, "A method for solving the fuel constrained
unit commitment problem" IEEE Trans. on Power Systems, vol. 2, no. 3,
pp. 608-614, 1987.
[41] H. Yan, P. B. Luh, X. Guan, and P. M. Rogan, "Scheduling of
hydrothermal power systems", IEEE Trans. on Power Systems, vol. 8,
no. 3, pp. 1358-1365, 1993.
[42] O.I. Elgerd, Electric energy systems theory: an introduction. McGraw-
Hill Book Company, New York, 1971, pp. 294-296.