Please wait a minute...
Shopping Cart Email List Chinese
Advanced Search Fig/Tab
Frontiers in Energy

ISSN 2095-1701

ISSN 2095-1698(Online)

CN 11-6017/TK

Postal Subscription Code 80-972

2018 Impact Factor: 1.701

Featured Articles  |  Most Downloaded  |  Most Reading
Online Submission Subscribe to Our RSS Content Feed
Front Energ    0, Vol. Issue () : 223-236    https://doi.org/10.1007/s11708-013-0240-3
REVIEW ARTICLE
A solution to the unit commitment problem—a review
B. SARAVANAN1(), Siddharth DAS1, Surbhi SIKRI1, D. P. KOTHARI2
1. School of Electrical Engineering, VIT University, Vellore 632014, Tamil Nadu, India; 2. Raisoni Group of Institutions, Nagpur 400016, India
 Download: PDF(157 KB)   HTML
 Export: BibTeX | EndNote | Reference Manager | ProCite | RefWorks
Abstract

Unit commitment (UC) is an optimization problem used to determine the operation schedule of the generating units at every hour interval with varying loads under different constraints and environments. Many algorithms have been invented in the past five decades for optimization of the UC problem, but still researchers are working in this field to find new hybrid algorithms to make the problem more realistic. The importance of UC is increasing with the constantly varying demands. Therefore, there is an urgent need in the power sector to keep track of the latest methodologies to further optimize the working criterions of the generating units. This paper focuses on providing a clear review of the latest techniques employed in optimizing UC problems for both stochastic and deterministic loads, which has been acquired from many peer reviewed published papers. It has been divided into many sections which include various constraints based on profit, security, emission and time. It emphasizes not only on deregulated and regulated environments but also on renewable energy and distributed generating systems. In terms of contributions, the detailed analysis of all the UC algorithms has been discussed for the benefit of new researchers interested in working in this field.
Keywords unit commitment (UC)      optimization      deterministic load      stochastic load      evolutionary programming (EP)      hybrid     
Corresponding Author(s): SARAVANAN B.,Email:bsaravanan@vit.ac.in   
Issue Date: 05 June 2013
 Cite this article:   
B. SARAVANAN,Siddharth DAS,Surbhi SIKRI, et al. A solution to the unit commitment problem—a review[J]. Front Energ, 0, (): 223-236.
 URL:  
https://academic.hep.com.cn/fie/EN/10.1007/s11708-013-0240-3
https://academic.hep.com.cn/fie/EN/Y0/V/I/223
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 multiobjective 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
doi: 10.1109/TPWRS.2004.840411
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
doi: 10.1002/etep.148
8 Moussouni F, Tran T V, Brisset S, Brochet P. Optimization methods. 2007-05-30, http://l2ep.univ-lille1.fr/come/benchmark-transformer_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
doi: 10.2307/1910129
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
doi: 10.1016/S0142-0615(97)00062-8
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
doi: 10.1109/TPWRS.2002.807069
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
doi: 10.1109/TPWRS.2010.2052639
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 S M. An intelligent dynamic programming for unit commitment application. IEEE Transactions on Power Systems , 1991, 6(3): 1203-1209
doi: 10.1109/59.119267
20 Ouyang Z, Shahidehpour S M. Short-term unit commitment expert system. Electric Power Systems Research , 1990, 20(1): 1-13
doi: 10.1016/0378-7796(90)90020-4
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
doi: 10.1109/59.589804
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
doi: 10.1109/59.317572
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
doi: 10.1109/59.207310
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
doi: 10.1109/59.627889
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 , 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, 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
doi: 10.1109/59.485989
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, 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 Lal raja 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
doi: 10.1080/03052150500384759
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
doi: 10.1016/j.apenergy.2011.06.009
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
doi: 10.1109/TPWRS.2005.857391
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
doi: 10.1109/59.867164
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 , 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
doi: 10.1109/59.932272
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 , 2001, 1: 1509-512
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
doi: 10.1016/S0142-0615(98)00013-1
54 Padhy N P. Unit commitment-A bibliographical survey. IEEE Transactions on Power Systems , 2004, 19(2): 1196-1205
doi: 10.1109/TPWRS.2003.821611
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
doi: 10.1109/TPWRS.2011.2159522
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
doi: 10.1109/TPWRS.2010.2066584
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
doi: 10.1109/TPWRD.2010.2090908
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
doi: 10.1109/TPWRS.2011.2171197
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
doi: 10.1109/TPWRS.2011.2158010
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
doi: 10.1109/TPWRS.2010.2100050
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
doi: 10.1109/TPWRS.2010.2087367
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
doi: 10.1049/iet-gtd.2011.0117
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
doi: 10.1109/TPWRS.2010.2059716
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
doi: 10.1109/TSG.2011.2157181
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
doi: 10.1109/TPWRS.2011.2165087
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
doi: 10.1049/iet-gtd.2010.0763
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
doi: 10.1109/JSYST.2011.2163012
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
doi: 10.1109/TPWRS.2011.2164947
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
doi: 10.1109/TPWRS.2011.2162008
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
doi: 10.1109/TPWRS.2011.2148370
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
doi: 10.1109/TPWRS.2010.2048345
[1] Yangdi Hu, Rongrong Zhai, Lintong Liu. Capacity-operation collaborative optimization of the system integrated with wind power/photovoltaic/concentrating solar power with S-CO2 Brayton cycle[J]. Front. Energy, 2024, 18(5): 665-683.
[2] Brian Lenhart, Devadharshini Kathan, Valerie Hiemer, Mike Zuraw, Matt Hull, William E. Mustain. Statistical approach to design Zn particle size, shape, and crystallinity for alkaline batteries[J]. Front. Energy, 2024, 18(5): 650-664.
[3] Jai PRAKASH, Zhangsen CHEN, Shakshi SAINI, Gaixia ZHANG, Shuhui SUN. Advancements on metal oxide semiconductor photocatalysts in photo-electrochemical conversion of carbon dioxide into fuels and other useful products[J]. Front. Energy, 2024, 18(2): 187-205.
[4] Shixian XIONG, Hongcheng KE, Lei CAO, Yu WANG, Qian ZHU, Liqin ZHONG, Lanlan FAN, Feng GU. CC@BCN@PANI core-shell nanoarrays as ultra-high cycle stability cathode for Zn-ion hybrid supercapacitors[J]. Front. Energy, 2023, 17(4): 555-566.
[5] Yue FU, Yongliang ZHAO, Ming LIU, Jinshi WANG, Junjie YAN. Optimization of cold-end system of thermal power plants based on entropy generation minimization[J]. Front. Energy, 2022, 16(6): 956-972.
[6] Hassan HAJABDOLLAHI, Mohammad SHAFIEY DEHAJ, Babak MASOUMPOUR, Mohammad ATAEIZADEH. Optimal design analysis of a tubular heat exchanger network with extended surfaces using multi-objective constructal optimization[J]. Front. Energy, 2022, 16(5): 862-875.
[7] Pardeep SINGLA, Manoj DUHAN, Sumit SAROHA. A comprehensive review and analysis of solar forecasting techniques[J]. Front. Energy, 2022, 16(2): 187-223.
[8] Xingchao WANG, Chunjian PAN, Carlos E. ROMERO, Zongliang QIAO, Arindam BANERJEE, Carlos RUBIO-MAYA, Lehua PAN. Thermo-economic analysis of a direct supercritical CO2 electric power generation system using geothermal heat[J]. Front. Energy, 2022, 16(2): 246-262.
[9] Kai GONG, Jianlin YANG, Xu WANG, Chuanwen JIANG, Zhan XIONG, Ming ZHANG, Mingxing GUO, Ran LV, Su WANG, Shenxi ZHANG. Comprehensive review of modeling, structure, and integration techniques of smart buildings in the cyber-physical-social system[J]. Front. Energy, 2022, 16(1): 74-94.
[10] Zekun LIU, Shuang YUAN, Yi YUAN, Guojian LI, Qiang WANG. A thermoelectric generator and water-cooling assisted high conversion efficiency polycrystalline silicon photovoltaic system[J]. Front. Energy, 2021, 15(2): 358-366.
[11] Yaolin LIN, Wei YANG. An ANN-exhaustive-listing method for optimization of multiple building shapes and envelope properties with maximum thermal performance[J]. Front. Energy, 2021, 15(2): 550-563.
[12] Binxuan ZHOU, Tao WANG, Tianming XU, Cheng LI, Yuan ZHAO, Jiapeng FU, Zhen ZHANG, Zhanlong SONG, Chunyuan MA. Optimization of process parameters for preparation of powdered activated coke to achieve maximum SO2 adsorption using response surface methodology[J]. Front. Energy, 2021, 15(1): 159-169.
[13] Jidong WANG, Chenghao LI, Peng LI, Yanbo CHE, Yue ZHOU, Yinqi LI. MPC-based interval number optimization for electric water heater scheduling in uncertain environments[J]. Front. Energy, 2021, 15(1): 186-200.
[14] Fating LI, Pengfei JIE, Zhou FANG, Zhimei WEN. Determining the optimum economic insulation thickness of double pipes buried in the soil for district heating systems[J]. Front. Energy, 2021, 15(1): 170-185.
[15] Jianpeng ZHENG, Liubiao CHEN, Ping WANG, Jingjie ZHANG, Junjie WANG, Yuan ZHOU. A novel cryogenic insulation system of hollow glass microspheres and self-evaporation vapor-cooled shield for liquid hydrogen storage[J]. Front. Energy, 2020, 14(3): 570-577.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed