A Review of Application of Genetic Algorithm in Solving Unit Commitment Problem

Authors

  • S. B. A. Bukhari Electrical Engineering Department, University of Engineering and Technology, Taxila, Pakistan
  • A. Ahmed Electrical Engineering Department, University of Engineering and Technology, Taxila, Pakistan
  • S. A. Raza Electrical Engineering Department, University of Engineering and Technology, Taxila, Pakistan

Abstract

Unit commitment (UC) is a non-linear, combinatorial, mixed integer constrained optimization problem. The aim of unit commitment problem (UCP) is obtained the most cost effective on/off schedule for generating units to meet the forecasted load demand and spinning reserve for a specified time horizon. UCP can be seen as a two combined optimization problem, the on/off scheduling problem of generating units and the real power allocation problem. A feasible UC schedule must satisfy various system and unit constraints. Various techniques have been developed to solve generator scheduling problem/ UCP. Natural Evolution based techniques are extensively applied to obtain global optimal solution. Genetic algorithm is one of the evolutionary method. This paper presents a comprehensive review on genetic algorithm based unit commitment problem solution. A survey of all of the research papers up to the year 2013 on this topic is given.

References

W.L. Snyder, H.D. Powell and J.C. Rayburn, IEEE

Transactions on Power Systems 2 (1987) 339.

C.-P. Cheng, C.-W. Liu and C.-C. Liu, IEEE Transactions on

Power Systems 15 (2000) 707.

T. Senjyu, K. Shimabukuro, K. Uezato and T. Funabashi, IEEE

Transactions on Power Systems 18 (2003) 882.

C.-L. Chen and S.-C. Wang, IEEE Transactions on Energy

Conversion 8 (1993) 184.

B. Zhao C.X. Guo, B.R. Bai and Y.J. Cao, International Journal

of Electrical Power & Energy Systems 28 (2006) 482.

D. Kothari and A. Ahmad, Energy Conversion and

Management 36 (1995) 257.

K. Chandrasekaran, S. Hemamalini, S.P. Simon and N.P.

Padhy, Electric Power Systems Research 84 (2012) 109.

K. Vaisakh and L.R. Srinivas, Applied Soft Computing 11

(2011) 2863.

E. Rashedi, H. Nezamabadi-Pour and S. Saryazdi, Natural

Computing 9 (2010) 727.

C.C.A. Rajan and M. Mohan, IEEE Transactions on Power

Systems 19 (2004) 577.

A. Mantawy, Y.L. Abdel-Magid and S.Z. Selim, IEEE

Transactions on Power Systems 13 (1998) 197.

R. Nayak and J.D. Sharma, Computers & Electrical

Engineering 26 (2000) 461.

D.E. Goldberg, Genetic Algorithms in Search, Optimization

and Machine Learning, Addison-Wesley (1989).

D. Dasgupta, Proceedings., Fifth International Conference on

Short Term Unit-Commitment Using Genetic Algorithms,

Tools with Artificial Intelligence (1993) pp. 240-247.

X. Ma, A. El-Keib, R. Smith and H. Ma, Electric Power

Systems Research 34 (1995) 29.

T.T. Maifeld and G.B. Sheble, IEEE Transactions on Power

Systems 11 (1996) 1359.

S. Orero and M. Irving, International Journal of Electrical

Power & Energy Systems 18 (1996) 19.

S.A. Kazarlis, A. Bakirtzis and V. Petridis, IEEE Transactions

on Power Systems 11 (1996) 83.

H.-T. Yang, P.-C. Yang and C.-L. Huang, Applications of the

Genetic Algorithm to the Unit Commitment Problem in Power

Generation Industry, Fuzzy Systems, 1995. International Joint

Conference of the Fourth IEEE International Conference on

Fuzzy Systems and The Second International Fuzzy

Engineering Symposium., Proceedings of IEEE International

Conference (1995) p. 267-274.

H.-T. Yang P.-C. Yang and C.-L. Huang, IEEE Transactions on

Power Systems 12 (1997) 661.

Z. Hongwei, Y. Liangting, W. Buyun, C. Gang and Y. Haiping,

A New Genetic Algorithm for Unit Commitment, IEEE

International Conference on Intelligent Processing Systems

(1997) 606.

F. Li,Genetic Algorithm Approach to More Consistent and Cost

Effective Unit Commitment, Proceedings of the 3rd World

Congress on Intelligent Control and Automation (2000) 581.

J. C. Christiansen, C. A. Dortolina and J. Bermudez,An

Approach to Solve the Unit Commitment Problem Using

Genetic Algorithm, IEEE Power Engineering Society Summer

Meeting IEEE, (2000)p. 261-266.

G.S.S. Yuanda, Journal of Southeast University (Natural

Science Edition) 3 (2000) 10.

C.W. Richter Jr and G.B. Sheble, IEEE Transactions on Power

Systems 15 (2000) 715.

T Senjyu, H Yamashiro and K Uezato, A Unit Commitment

Problem by Using Genetic Algorithm Based on Unit

Characteristic Classification, IEEE Power Engineering Society

Winter Meeting IEEE (2002) 58-63.

J.M. Arroyo and A.J. Conejo, IEEE Transactions on Power

Systems 17 (2002) 1216.

W. Xing and F.F. Wu, International Journal of Electrical Power

& Energy Systems 24 (2002) 329.

K. Swarup and S. Yamashiro, IEEE Transactions on Power

Systems 17 (2002) 87.

T. Senjyu, H. Yamashiro, K. Shimabukuro, K. Uezato and

T. Funabashi, Transactions Institute of Electrical Engineers of

Japan C 122 (2002) 1360.

I.G. Damousis, A.G. Bakirtzis and P.S. Dokopoulos, IEEE

Transactions on Power Systems 19 (2004) 1165.

G. Dudek, Electric Power Systems Research 72 (2004)299.

T. Wei, Electrotechnical Application 1 (2006) p. 023.

J. Solanki, S. Khushalani and A. Srivastava, A Genetic

Algorithm Approach to Price-Based Uni. Commitment, 38th

North American Power Symposium (2006) pp. 425-429.

V.S. Kumar and M. Mohan, Proc. of Int. J. Electrical and

Power Engg. 2 (2008) 85.

N. Amjady and A. Shirzadi, European Transactions on

Electrical Power 19 (2009) 1161.

S. Jalilzadeh and Y. Pirhayati, An Improved Genetic Algorithm

for Unit Commitment Problem with Lowest Cost, IEEE

International Conference on Intelligent Computing and

Intelligent Systems (2009) p. 571-575.

J.-f. Zhang, H.-x. Qin, J. Jia and J.-j. WU, Journal of Nanjing

University of Science and Technology 6 (2009) 019.

V. S. Kumar and M. Mohan, International Journal of Electrical

Power & Energy Systems 32 (2010) 117.

X. Ma, Power System Unit Commitment Based on Quantum

Genetic Algorithm, Springer (2011).

B. Pavez-Lazo and J. Soto-Cartes, Expert Systems with

Applications 38 (2011) 6523.

K. Abookazemi, H. Ahmad, A. Tavakolpour and M.Y. Hassan,

International Journal of Electrical Power & Energy Systems 33

(2011) 969.

S. Shobana and R. Janani, Int. J. of Emerg. Tech. and Adv.

Engg. 3 (2013) 367.

S. Dhanalakshmi, S. Baskar, S. Kannan and K. Mahadevan,

Computers &Electrical Engineering 39 (2013) 79.

G. Dudek, Expert Systems with Applications 40 (2013) 6080.

C. Wen-Ping and L. Xian-Jue, Application of Double Matrix

Hybrid Coded Genetic Algorithm in Unit Commitment,

International Conference on Electricity Distribution, China

(2008) p. 1-6.

A. Mantawy, Y.L. Abdel-Magid and S.Z. Selim, Proc. Int.

Conf. on Genetic Algorithms in Engineering Systems (1997)

p.215–220.

L. Sun, Y. Zhang and C. Jiang, Electric Power Systems

Research 76 (2006) 716.

C. Dang and M. Li, European Journal of Operational Research

(2007) 1370.

D. Datta, Applied Soft Computing 13 (2013) 3873.

T. Matsui; T. Takata, M. Kato, M. Aoyagi, M. Kunugi, K.

Shimada and J. Nagata, Practical Approach to Unit

Commitment Problem Using Genetic Algorithm and

Lagrangian Relaxation Method, Proceedings of International

Conference on Intelligent Systems Applications to Power

Systems (1996) p. 434-440.

X.-Q. Cai and K.-M. Lo, Methods & Applications 30 (1997)

S. Orero and M. Irving, International Journal of Electrical

Power & Energy Systems 19 (1997) 45.

T. Takata, J. Takahashi, H. Yokoi, H. Nakano,

M. Aoyagi, M. Kato, K. Shimada and J. Arai, TransactionsInstitute of Electrical Engineers of Japan B 119 (1999) 654.

H.Y. Yamin and S.M. Shahidehpour, Electric Power Systems

Research 68 (2003) 83.

C.-L. Huang, , IEEE Transactions on Power Systems 12 (1997)

C.Y. Chen, Integration of Genetic Algorithm and Taguchi

Method for Thermal Unit Commitment, Ph D. Thesis (2006)

A. Mantawy, Y. L Abdel-Magid and S. Z Selim, Electric Power

Systems Research 49 (1999) 71.

C.C. Rajan, Journal of Electrical Engineering-Elektrotechnicky

Casopis 60 (2009) 69.

C.-P. Cheng, C.-W. Liu and C.-C. Liu, International Journal of

Electrical Power & Energy Systems 24 (2002) 149.

H.Z. Liang and H.B Gooi, Unit Commitment in Microgrids by

Improved Genetic Algorithm, Conference Proceedings

International Power Electronics Conference (IPEC) (2010)

p. 842-847.

G.-C. Liao and T.-P. Tsao, The Use of Genetic

Algorithm/Fuzzy System and Tabu Search for Short-Term Unit

Commitment, Proceedings of International Conference on

Power System Technology (2002) p. 2302-2307.

G.-C. Liao and T.-P. Tsao, Electric Power Systems Research 71

(2004) 135.

A. Mantawy, Electric Power Systems Research 72 (2004) 171.

J. Zhang, T.-Q. Liu, P. Su and X. Zhang, Power System

Protection and Control 9 (2009) 135.

S. Hosseini, H. Siahkali, and Y. Ghalandaran,Thermal Unit

Commitment Using Hybrid Binary Particle Swarm

Optimization and Genetic Algorithm, Power and Energy

Engineering Conference (APPEEC), Asia-Pacific (2012) p. 1-5.

Downloads

Published

16-06-2020

How to Cite

[1]
S. B. A. Bukhari, A. Ahmed, and S. A. Raza, “A Review of Application of Genetic Algorithm in Solving Unit Commitment Problem”, The Nucleus, vol. 51, no. 3, pp. 335–343, Jun. 2020.

Issue

Section

Articles

Most read articles by the same author(s)