Real coded genetic algorithm for stochastic hydrothermal generation scheduling

Abstract

The intent of this paper is to schedule short-term hydrothermal system probabilistically considering stochastic operating cost curves for thermal power generation units and uncertainties in load demand and reservoir water inflows. Therefore, the stochastic multi-objective hydrothermal generation scheduling problem is formulated with explicit recognition of uncertainties in the system production cost coefficients and system load, which are treated as random variable. Fuzzy methodology has been exploited for solving a decision making problem involving multiplicity of objectives and selection criterion for best compromised solution. A real-coded genetic algorithm with arithmetic-average-bound-blend crossover and wavelet mutation operator is applied to solve short-term variable-head hydrothermal scheduling problem. Initial feasible solution has been obtained by implementing the random heuristic search. The search is performed within the operating generation limits. Equality constraints that satisfy the demand during each time interval are considered by introducing a slack thermal generating unit for each time interval. Whereas the equality constraint which satisfies the consumption of available water to its full extent for the whole scheduling period is considered by introducing slack hydro generating unit for a particular time interval. Operating limit violation by slack hydro and slack thermal generating unit is taken care using exterior penalty method. The effectiveness of the proposed method is demonstrated on two sample systems.

Keywords

Stochastic multi-objective optimization / real-coded genetic algorithm / fuzzy set / economic load dispatch

References

[1] Amjady N., Nasiri-Rad H.. Economic dispatch using an efficient real-coded genetic algorithm. IET Generation Transmission Distribution, 2009, 3(3): 266-278.

[2] Basu M.. An interactive fuzzy satisfying method based on evolutionary programming technique for multiobjective short-term hydrothermal scheduling. Electric Power System Research, 2004, 69(23): 277-285.

[3] Dhillon J.S., Parti S.C., Kothari D.P.. Fuzzy decision making in multi-objective long-term scheduling of hydrothermal system. International Journal of Electrical Power and Energy Systems, 2001, 24(1): 19-29.

[4] Dhillon J.S., Parti S.C., Kothari D.P.. Fuzzy decision making in stochastic multi-objective short-term hydrothermal scheduling. IEE Proceedings — Generation, Transmission and Distribution, 2002, 149(2): 191-200.

[5] El-Hawary M.E., Ravindranath K.M.. Optimal operation of variable head hydro-thermal systems using the Glimn-Kirchmayer model and the Newton-Raphson method. Electric Power Systems Research, 1988, 14: 11-22.

[6] Kothari D.P., Dhillon J.S.. Power System Optimization, 2004, New Delhi: Prentice Hall of India

[7] Orero S.O., Irving M.R.. A genetic algorithm modeling framework and solution technique for short-term optimal hydrothermal scheduling. IEEE Transactions on Power Systems, 1998, 13(2): 501-518.

[8] Rashid A.H.A., Nor K.M.. An efficient method for optimal scheduling of fixed-head hydro and thermal plants. IEEE Transactions on Power Systems, 1991, 6(2): 632-636.

[9] Rashid A.H.A., Nor K.M.. An algorithm for the optimal scheduling of variable head hydro and thermal plants. IEEE Transactions on Power Systems, 1993, 8(3): 1242-1249.

[10] Sinha Nidul., Chakrabarti R., Chattopadhyay P.K.. Fast evolutionary programming techniques for short-term hydrothermal scheduling. IEEE Transactions on Power Systems, 2003, 18(1): 214-220.

[11] Wong K.P., Wong Y.W.. Short-term hydrothermal scheduling, Part 1: simulated annealing approach. IEE Proceedings — Generation Transmission and Distribution, 1994, 141(5): 497-501.

[12] Wu Y.G., Ho C.Y., Wang D.Y.. A diploid genetic approach to short-term scheduling of hydro-thermal system. IEEE Transactions on Power Systems, 2000, 15(4): 1268-1274.