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