A multi-objective genetic algorithm for unit commitment with significant wind penetration

This paper addresses day-ahead unit commitment with significant wind penetration as a multi-objective optimization problem in an uncertain environment considering system operation cost and reliability as the multiple conflicting objectives. The uncertainties occurring due to thermal unit outage, load forecast error and wind forecast error are efficiently incorporated using expected energy not served (EENS) reliability index while EENS cost is used to reflect the reliability objective. A multi-objective genetic algorithm is proposed to solve the aforementioned scheduling problem. The algorithm is implemented on a 20 unit test system and the effect of wind penetration level, value of lost load and load forecast uncertainty is analyzed. It is demonstrated and validated through simulation studies that optimum system spinning reserve is the amount for which the sum of system operation cost and expected energy not served cost i.e., total cost is minimum. Amongst the trade-off optimal solutions obtained, a single optimum solution is highlighted which can be most important to system operators.

[1]  G. Strbac,et al.  Value of Bulk Energy Storage for Managing Wind Power Fluctuations , 2007, IEEE Transactions on Energy Conversion.

[2]  Alice E. Smith,et al.  A Seeded Memetic Algorithm for Large Unit Commitment Problems , 2002, J. Heuristics.

[3]  Chanan Singh,et al.  Evolutionary Multi-Objective Day-Ahead Thermal Generation Scheduling in Uncertain Environment , 2013, IEEE Transactions on Power Systems.

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

[5]  C.D. Vournas,et al.  Reliability Constrained Unit Commitment Using Simulated Annealing , 2006, IEEE Transactions on Power Systems.

[6]  Costas Vournas,et al.  Unit commitment by an enhanced simulated annealing algorithm , 2006 .

[7]  I. Erlich,et al.  A Stochastic Model for the Optimal Operation of a Wind-Thermal Power System , 2009, IEEE Transactions on Power Systems.

[8]  M. O'Malley,et al.  A new approach to quantify reserve demand in systems with significant installed wind capacity , 2005, IEEE Transactions on Power Systems.

[9]  E.F. El-Saadany,et al.  Optimal Renewable Resources Mix for Distribution System Energy Loss Minimization , 2010, IEEE Transactions on Power Systems.

[10]  K. K. Kariuki,et al.  Evaluation of reliability worth and value of lost load , 1996 .

[11]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[12]  Daniel S. Kirschen,et al.  Optimizing the spinning reserve requirements using a cost/benefit analysis , 2008, PES 2008.

[13]  Chun-Lung Chen,et al.  Optimal Wind–Thermal Generating Unit Commitment , 2008, IEEE Transactions on Energy Conversion.

[14]  S. M. Shahidehpour,et al.  Effects of ramp-rate limits on unit commitment and economic dispatch , 1993 .

[15]  Roy Billinton,et al.  Reliability evaluation of power systems , 1984 .

[16]  Ruey-Hsun Liang,et al.  A Fuzzy-Optimization Approach for Generation Scheduling With Wind and Solar Energy Systems , 2007, IEEE Transactions on Power Systems.

[17]  Philip G. Hill,et al.  Power generation , 1927, Journal of the A.I.E.E..

[18]  Daniel S. Kirschen,et al.  Estimating the Spinning Reserve Requirements in Systems With Significant Wind Power Generation Penetration , 2009, IEEE Transactions on Power Systems.

[19]  G. Sheblé,et al.  Power generation operation and control — 2nd edition , 1996 .