Unit Commitment Optimization Using Gradient-Genetic Algorithm and Fuzzy Logic Approaches

The development of the industry and the gradual increase of the population are the main factors for which the consumption of electricity increases. In order to establish a good exploitation of the electrical grid, it is necessary to solve technical and economic problems. This can only be done through the resolution of unit commitment problem (UCP). The decisions are which units to commit at each time period and at what level to generate power meeting the electricity demand. Therefore, in a robust unit commitment problem, first stage commitment decisions are made to anticipate the worst case realization of demand uncertainty and minimize operation cost under such scenarios. Unit Commitment Problem allows optimizing the combination of the production units’ states and determining their production planning in order to satisfy the expected consumption with minimal cost during a specified period which varies usually from 24 h to 1 week. However, each production unit has some constraints that make this problem complex, combinatorial and nonlinear. In this chapter, we have proposed two strategies applied to an IEEE electrical network 14 buses to solve the UCP in general and in particular to find the optimized combination scheduling of the produced power for each unit production. The First strategy is based on a hybrid optimization method, Gradient-Genetic algorithm, and the second one relies on a Fuzzy logic approach. Throughout these two strategies, we arrived to develop an optimized scheduling plan of the generated power allowing a better exploitation of the production cost in order to bring the total operating cost to possible minimum when it’s subjected to a series of constraints. A comparison was made to test the performances of the proposed strategies and to prove their effectiveness in solving Unit Commitment problems.

[1]  A. Merlin,et al.  A New Method for Unit Commitment at Electricite De France , 1983, IEEE Transactions on Power Apparatus and Systems.

[2]  P.A.-D.-V. Raj,et al.  Integrating genetic algorithms and tabu search for unit commitment problem , 2010 .

[3]  Narayana Prasad Padhy,et al.  Unit commitment using hybrid models: a comparative study for dynamic programming, expert system, fuzzy system and genetic algorithms , 2001 .

[4]  Gerald B. Sheblé,et al.  Genetic-based unit commitment algorithm , 1996 .

[5]  C.-P. Cheng,et al.  Unit commitment by annealing-genetic algorithm , 2002 .

[6]  S. M. Shahidehpour,et al.  An intelligent dynamic programming for unit commitment application , 1991 .

[7]  C. Yingvivatanapong Multi-area Unit Commitment And Economic Dispatch With Market Operation Components , 2007 .

[8]  Jun Hasegawa,et al.  A new profit-based unit commitment considering power and reserve generating , 2002, 2002 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.02CH37309).

[9]  Ahmad Taher Azar,et al.  Overview of Type-2 Fuzzy Logic Systems , 2012, Int. J. Fuzzy Syst. Appl..

[10]  T.A.A. Victoire,et al.  Unit commitment by a tabu-search-based hybrid-optimisation technique , 2005 .

[11]  Francisco D. Galiana,et al.  Towards a more rigorous and practical unit commitment by Lagrangian relaxation , 1988 .

[12]  Allen J. Wood,et al.  Power Generation, Operation, and Control , 1984 .

[13]  A. H. Mantawy,et al.  A simulated annealing algorithm for unit commitment , 1998 .

[14]  J. A. Amalfi,et al.  An optimization-based method for unit commitment , 1992 .

[15]  Constantin V. Negoita,et al.  On Fuzzy Systems , 1978 .

[16]  Eiichi Tanaka,et al.  An Evolutionary Programming Solution to the Unit Commitment Problem , 1997 .

[17]  Cheng-Yan Kao,et al.  Applying the genetic approach to simulated annealing in solving some NP-hard problems , 1993, IEEE Trans. Syst. Man Cybern..

[18]  Antonio J. Conejo,et al.  Auction implementation problems using Lagrangian relaxation , 1999 .

[19]  Mehmet Kurban,et al.  A Comparative Study of Three Different Mathematical Methods for Solving the Unit Commitment Problem , 2009 .

[20]  Teuvo Kohonen,et al.  An introduction to neural computing , 1988, Neural Networks.

[21]  Yong-Gang Wu,et al.  A diploid genetic approach to short-term scheduling of hydro-thermal system , 2000 .

[22]  Ahmad Taher,et al.  Adaptive Neuro-Fuzzy Systems , 2010 .

[23]  Walter L. Snyder,et al.  Dynamic Programming Approach to Unit Commitment , 1987, IEEE Transactions on Power Systems.

[24]  Anastasios G. Bakirtzis,et al.  A genetic algorithm solution to the unit commitment problem , 1996 .

[25]  Tomonobu Senjyu,et al.  Fuzzy unit commitment solution—A novel twofold simulated annealing approach , 2007 .

[26]  M. R. Mohan,et al.  An evolutionary programming-based tabu search method for solving the unit commitment problem , 2004, IEEE Transactions on Power Systems.

[27]  Weerakorn Ongsakul,et al.  Improved merit order and augmented lagrange Hopfield network for unit commitment , 2007 .

[28]  Y. Y. Hong,et al.  Genetic Algorithms Based Economic Dispatch for Cogeneration Units Considering Multiplant Multibuyer Wheeling , 2002, IEEE Power Engineering Review.

[29]  Chuangxin Guo,et al.  An improved particle swarm optimization algorithm for unit commitment , 2006 .

[30]  A. Sekar,et al.  Unified solution of security-constrained unit commitment problem using a linear programming methodology , 2008 .

[31]  A. Bakirtzis,et al.  A solution to the unit-commitment problem using integer-coded genetic algorithm , 2004, IEEE Transactions on Power Systems.

[32]  Hiroshi Sasaki,et al.  A solution method of unit commitment by artificial neural networks , 1992 .