Unit Commitment Solution Methods

Authors: Sayeed Salam

Abstract:

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.

Keywords: Unit commitment, Solution methods, and Comprehensive algorithm.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1076864

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.