A solution to the unit commitment problem-a review

Frontiers in Energy

Volumn 7, Issue 2, 2013, Pages 223-236

  Saravanan, B ^a   Das, Siddharth ^a   Sikri, Surbhi ^a   Kothari, D P ^b  

^a VIT UNIVERSITY   (India)

^b Raisoni Group   (India)

Author keywords

deterministic load; evolutionary programming (EP); hybrid; optimization; stochastic load; unit commitment (UC)

Indexed keywords

EID: 84878324970     PISSN: 20951701     EISSN: 20951698     Source Type: Journal    
DOI: 10.1007/s11708-013-0240-3     Document Type: Review

References (71)

1. Catalao J P S, Mariano S J P S, Mendes V M F, Ferreira L A F M. Profit based unit commitment with emission limitation: A multi-objective approach. In: Proceedings of IEEE Power Tech. Lausanne, Switzerland, 2007, 1417-1422.
2. Lu B, Shahidehpour M. Unit commitment with flexible generating units. IEEE Transactions on Power Systems, 2005, 20(2): 1022-1034.
3. Wang Y, Xia Q. A novel security stochastic unit commitment for wind thermal system operation. In: Proceedings of 4th International Conference on Electric Utility Deregulation and Restructuring and Power Technologies (DRPT). Weihai, China, 2011, 386-393.
4. Raglend I J, Kumar R, Karthikeyan S P, Palanisamy K, Kothari D P. Profit based unit commitment problem under deregulated environment. In: Proceedings of 2009 Power Engineering Conference Australasian Universities (AUPEC 2009). Adelaide, Australia, 2009, 1-6.
5. Zendehdel N, Karimpour A, Oloomi M. Optimal Unit Commitment using equivalent linear minimum up and down time constraints. In: Proceedings of 2008 IEEE 2nd International Power and Energy Conference (PECon 2008). Johor Bahru, Malaysia, 2008, 1021-1026.
6. Tan T S, Huang G B. Time constrain optimal method to find the minimum architectures for feedforward neural networks. In: Wang L P, Rajapakse J C, Fukeshima K, Lee S Y, Yao X, eds. Proceedings of 9th International Conference on Neural Information Processing (ICONIP'02). Singapore, 2002.
7. Catalão J P S, Mariano S J P S, Mendes V M F, Ferreira L A F M. Short term scheduling of thermal units: emission constraints and trace off curves. European Transactions on Electrical Power, 2008, 18(1): 1-14.
8. Moussouni F, Tran T V, Brisset S, Brochet P. Optimization methods. 2007-05-30, http://l2ep. univ-lille1. fr/come/benchmarktransformer_fichiers/Method_EE. htm.
9. Land A H, Doig A G. An automatic method of solving discrete programming problems. Econometrica, 1960, 28(3): 497-520.
10. Singhal P K, Sharma R N. Dynamic programming approach for large scale unit commitment problem. In: Proceedings of International Conference on Communication Systems and Network Technologies. Katra, Jammu, 2011, 714-717.
11. Chang G W, Tsai Y D, Lai C Y, Chung J S. A practical mixed integer linear programming based approach for unit commitment. In: Proceedings of IEEE Power Engineering Society General Meeting. Piscataway, USA, 2004, 221-225.
12. Wong S Y W. An enhanced simulated annealing approach to unit commitment. International Journal of Electrical Power & Energy Systems, 1998, 20(5): 359-368.
13. Purushothama G K, Jenkins L. Simulated annealing with local search-A hybrid algorithm for unit commitment. IEEE Transactions on Power Systems, 2003, 18(1): 273-278.
14. Ebrahimi J, Hosseinian S H, Gharehpetian G B. Unit commitment problem solution using shuffled frog leaping algorithm. IEEE Transactions on Power Systems, 2011, 26(2): 573-581.
15. Salam S. Unit commitment solution methods. Proceedings of World Academy of Science, Engineering and Technology, 2007, 26: 320-325.
16. Mori H, Hayashi T. An efficient method for capacitor placement with parallel tabu search. In: Proceedings of the 1997 International Conference on Intelligent System Applications to Power Systems. Seoul, Korea, 1997, 387-391.
17. Mori H, Hayashi T. New parallel tabu search for voltage and reactive power control in power systems. In: Proceedings of IEEE ISCAS'98. Monterey, USA, 1998, 431-434.
18. Mori H, Matsuzaki O. A parallel tabu search approach to unit commitment in power systems. In: Proceedings of IEEE International Conference on Systems, Man, and Cybernetics. Tokyo, Japan, 1999, 509-514.
19. Ouyang Z, Shahidehpour SM. An intelligent dynamic programming for unit commitment application. IEEE Transactions on Power Systems, 1991, 6(3): 1203-1209.
20. Ouyang Z, Shahidehpour S M. Short-term unit commitment expert system. Electric Power Systems Research, 1990, 20(1): 1-13.
21. Saneifard S, Prasad N R, Smolleck H A. A fuzzy logic approach to unit commitment. IEEE Transactions on Power Systems, 1997, 12(2): 988-995.
22. Zhai D, Breipohl A M, Lee F N, Adapa R. The effect of load uncertainty on unit commitment risk. IEEE Transactions on Power Systems, 1994, 9(1): 510-517.
23. Sasaki H, Watanabe M, Kubokawa J, Yorino N, Yokoyama R. A solution method of unit commitment by artificial neural networks. IEEE Transactions on Power Systems, 1992, 7(3): 974-981.
24. Liang R H, Kang F C. Thermal generating unit commitment using an extended mean field annealing neural network. IEEE Proceedings on Generation Transmission Distribution, 2000, 147(3): 164-170.
25. Walsh M P, O'Malley M J. Augmented hopfield network for unit commitment and economic dispatch. IEEE Transactions on Power Systems, 1997, 12(4): 1765-1774.
26. Kurban M, Filik U B. Unit commitment scheduling by using the autoregressive and artificial neural network models based short-term load forecasting. In: Proceedings of 10th International Conference on Probabilistic Methods Applied to Power Systems. Rincon, USA, 2008, 1-5.
27. Ma R, Huang Y M, Li M H. Unit commitment optimal research based on the improved genetic algorithm. In: Proceedings of 2011 International Conference on Intelligent Computation Technology and Automation. Shenzhen, China, 2011, 291-294.
28. Abookazemi K, Mustafa M W. Unit commitment optimization using improved genetic algorithm. In: Proceedings of IEEE Bucharest Power Technology Conference, Bucharest, Romania, 2009, 1-6.
29. Atashpaz-Gargari E, Hashemzadeh F, Lucas C. Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition. In: Proceedings of IEEE Congress on Evolutionary Computation. Singapore, 2007, 4661-4667.
30. Withironprasert K, Chusanapiputt S, Nualhong D, Jantarang S, Phoomvuthisarn S. Hybrid ant system/priority list method for unit commitment problem with operating constraints. In: Proceedings of IEEE International Conference on Industrial Technology. Gippsland, Australia, 2009, 1-6.
31. Sum-im T, Ongsakul W. Ant colony search algorithm for unit commitment. In: Proceedings of 2003 IEEE International Conference on Industrial Technology. Maribor, Slovenia, 2003, 72-77.
32. Yu D R, Wang Y Q, Guo R. A Hybrid Ant Colony Optimisation Algorithm based lambda iteration method for unit commitment. In: Proceedings of IEEE Second WRI Global Congress on Intelligence Systems. Wuhan, China, 2010, 19-22.
33. Kazarlis S, Bakirtzis A, Petridis V. A genetic algorithm solution to the unit commitment problem. IEEE Transactions on Power Systems, 1996, 11(1): 83-92.
34. Zhang X H, Zhao J Q, Chen X Y. A hybrid method of lagrangian relaxation and genetic algorithm for solving UC problem. In: Proceedings of International Conference on Sustainable Power Generation and Supply. Nanjing, China, 2009, 1-6.
35. Kumar S S, Palanisamy V. A new dynamic programming based hopfield neural network to unit commitment and economic dispatch. In: Proceedings of IEEE International Conference on Industrial Technology, 2006, 887-892.
36. Lalraja Singh R, Christober Asir Rajan C. A hybrid approach based on EP and PSO for proficient solving of unit commitment problem. Indian Journal of Computer Science and Engineering, 2011, 2(3): 281-294.
37. Chang W P, Luo X J. A solution to the unit commitment using hybrid genetic algorithm. In: Proceedings of 2008 IEEE Region 10 Conference, Hyderabad, India, 2008, 1-6.
38. Alshareef A. An application of artificial intelligent optimization techniques to dynamic unit commitment for the western area of Saudi Arabia. In: Proceedings of 3rd International Conference on Computational Intelligence, Communication Systems and Networks, Bali, Indonesia, 2011, 17-21.
39. Mantawy A H, Abdel-Magid Y L. A new fuzzy unit commitment model and solution. In: Proceedings of 14th Power System Computation Conference (14th PSCC), Sevilla, Spain, 2002, 1-6.
40. Nascimento F R, Silva I C, Oliveira E J, Dias B H, Marcato A L M. Thermal unit commitment using improved ant colony optimization algorithm via lagrange multipliers. In: 2011 IEEE Conference on Power Technology, Trondheim 2011, 1-5.
41. Eusuff M M, Lansey K E, Pasha F. Shuffled frog-leaping algorithm: A memetic meta-heuristic for discrete optimization. Engineering Optimization, 2006, 38(2): 129-154.
42. Kumar C, Alwarsamy T. A novel algorithm unit commitment problem by a fuzzy tuned particle swarm optimization. European Journal of Scientific Research, 2011, 64(1): 157-167.
43. Dimitroulas D K, Georgilakis P S. A new memetic algorithm approach for the price based unit commitment problem. Applied Energy, 2011, 88(12): 4687-4699.
44. Chandrasekaran K, Simon S P. Binary/real coded particle swarm optimization for unit commitment problem. In: Proceedings of International Conference on Power, Signals, Controls and Computation (EPSCICON). Kerala, India, 2012, 1-6.
45. Li T, Shahidehpour M. Price based unit commitment: a case of Langrangian relaxation versus mixed integer programming. IEEE Transactions on Power Systems, 2005, 20(4): 2015-2025.
46. Pokharel B K, Shreshtha G B, Lie T T, Fleten S E. Price-based unit commitment for GENCOs in deregulated markets. In: Proceedings of IEEE Power Engineering Society General Meeting. San Francisco, USA, 2005, 428-433.
47. Richter C W, Sheble G B. A profit-based unit commitment GA for the competitive environment. IEEE Transactions on Power Systems, 2000, 15(2): 715-721.
48. Collett R, Quaicoe J. Security constrained unit commitment using particle swarms. In: Proceedings of IEEE Canadian Conference on Electrical and Computer Engineering. Ottawa, Canada, 2006, 1125-1129.
49. Padhy N P. Unit commitment problem under deregulated environment-A literature review. In: Proceedings of IEEE Power Engineering Society General Meeting. Toronto, Canada, 2003, 1088-1094.
50. Madrigal M, Quintana V H. Existence and determination of competitive equilibrium in unit commitment power pool auctions: Price setting and scheduling alternatives. IEEE Transactions on Power Systems, 2001, 16(3): 380-388.
51. Valenzuela J, Mazumdar M. Making unit commitment decisions when electricity is traded at spat market prices. In: Proceedings of IEEE Power Engineering Society Winter Meeting. Columbus, USA, 2001, 1: 1509-1512.
52. Lasen T J, Wangensteen I, Gjengedal T. Sequential timestep unit commiunent. In: Proceedings of IEEE Power Engineering Society Winter Meeting. Columbus, USA, 2001, 1524-1529.
53. Sen S, Kothari D P. Optimal thermal generating unit commitment: A review. International Journal of Electrical Power & Energy Systems, 1998, 20(7): 443-451.
54. Padhy N P. Unit commitment-A bibliographical survey. IEEE Transactions on Power Systems, 2004, 19(2): 1196-1205.
55. Wang Q F, Guan Y P, Wang J H. A chance-constrained two-stage stochastic program for unit commitment with uncertain wind power output. IEEE Transactions on Power Systems, 2012, 27(1): 206-215.
56. Álvarez López J, Gómez R N, Moya I G. Commitment of combined cycle plants using a dual optimization-dynamic programming approach. IEEE Transactions on Power Systems, 2011, 26(2): 728-737.
57. Lotfjou A, Shahidehpour M, Fu Y. Hourly scheduling of DC transmission lines in SCUC with voltage source converters. IEEE Transactions on Power Delivery, 2011, 26(2): 650-660.
58. Chen P H. Two-level hierarchical approach to unit commitment using expert system and elite PSO. IEEE Transactions on Power Systems, 2012, 27(2): 780-789.
59. Moghimi Hadji M, Vahidi B. A solution to the unit commitment problem using imperialistic competition algorithm. IEEE Transactions on Power Systems, 2012, 27(1): 117-124.
60. Wang Y, Xia Q, Kang C Q. Unit commitment with volatile node injections by using interval optimization. IEEE Transactions on Power Systems, 2011, 26(3): 1705-1713.
61. Street A, Oliveira F, Arroyo J M. Contingency-constrained unit commitment with n-K security criterion: A robust optimization approach. IEEE Transactions on Power Systems, 2011, 26(3): 1581-1590.
62. Inostroza J C, Hinojosa V H. Short-term scheduling solved with a particle swarm optimiser. IET Generation. Transmission & Distribution, 2011, 5(11): 1091-1104.
63. Chung C Y, Yu H, Wong K P. An advanced quantum-inspired evolutionary algorithm for unit commitment. IEEE Transactions on Power Systems, 2011, 26(2): 847-854.
64. Khodaei A, Shahidehpour M, Bahramirad S. SCUC with hourly demand response considering intertemporal load characteristics. IEEE Transaction on Smart Grid, 2011, 2(3): 564-571.
65. Wu H Y, Guan X H, Zhai Q Z, Ye H X. A systematic method for constructing feasible solution to SCUC problem with analytical feasibility conditions. IEEE Transactions on Power Systems, 2012, 27(1): 526-534.
66. Daneshi H, Srivastava A K. Security-constrained unit commitment with wind generation and compressed air energy storage. IET Generation. Transmission & Distribution, 2012, 6(2): 167-175.
67. Saber A Y, Venayagamoorthy G K. Resource scheduling under uncertainty in a smart grid with renewables and plug-in vehicles. IEEE Systems Journal, 2012, 6(1): 103-109.
68. Wu L, Shahidehpour M, Li Z Y. Comparison of Scenario-based and interval optimization approaches to stochastic SCUC. IEEE Transactions on Power Systems, 2012, 27(2): 913-921.
69. Ostrowski J, Anjos M F, Vannelli A. Tight mixed integer linear programming formulations for the unit commitment problem. IEEE Transactions on Power Systems, 2012, 27(1): 39-46.
70. Wu L. A tighter piecewise linear approximation of quadratic cost curves for unit commitment problems. IEEE Transactions on Power Systems, 2011, 26(4): 2581-2583.
71. Restrepo J F, Galiana F D. Assessing the yearly impact of wind power through a new hybrid deterministic/stochastic unit commitment. IEEE Transactions on Power Systems, 2011, 26(1): 401-410.