Optimizing profits from hydroelectricity production

Computers and Operations Research

Volumn 36, Issue 2, 2009, Pages 499-529

  De Ladurantaye, Daniel ^a   Gendreau, Michel ^a   Potvin, Jean Yves ^a  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

Author keywords

Hydroelectricity; Market; Mathematical programming; Production; Stochastic programming

Indexed keywords

DEREGULATION; HYDROELECTRIC POWER; MATHEMATICAL MODELS; STOCHASTIC CONTROL SYSTEMS; STOCHASTIC PROGRAMMING;

DEREGULATED MARKETS; ELECTRICITY PRICING; HISTORICAL DATA; HYDROELECTRICITY; MARKET; MATHEMATICAL PROGRAMMING; NUMERICA L RESULTS; PRICE VOLATILITY; PRODUCTION; STOCHASTICITY;

STOCHASTIC MODELS;

EID: 52049111055     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2007.10.012     Document Type: Article

References (65)

1. Chang G.W., Aganagic M., Waight J.G., Medina J., Burton T., Reeves S., and Christoforidis M. Experiences with mixed integer linear programming based approaches on short-term hydro scheduling. IEEE Transactions on Power Systems 16 4 (2001) 743-749
2. Conejo A.J., Arroyo J.M., Contreras J., and Villamor F.A. Self-scheduling of a hydro producer in a pool-based electricity market. IEEE Transactions on Power Systems 17 4 (2002) 1265-1271
3. Nilson O., and Sjelvgren D. Variable splitting to modeling of start-up costs in short term hydro generation scheduling. IEEE Transactions on Power Systems 12 2 (1997) 770-775
4. Nilson O., and Sjelvgren D. Hydro unit start-up costs and their impact on the short-term scheduling strategies of swedish power producers. IEEE Transactions on Power Systems 12 1 (1997) 38-44
5. Ontario Independent Electricity System Operation. Market Rules for the Ontario Electricity Market, March, 2006. 〈 http://www.ieso.ca/imoweb/pubs/marketRules/mr_marketRules.pdf〉.
6. Wallace S.W., and Fleten S.-E. Stochastic programming models in energy. In: Rusczynski A., and Shapiro A. (Eds). Stochastic programming: handbooks in OR & MS vol. 10 (2003), Elsevier Science, Amsterdam
7. Labadie J.W. Optimal operation of multireservoir systems: state-of-the-art review. Journal of Water Resources Planning and Management 130 2 (2004) 93-111
8. Archibald T.W., McKinnon K.I.M., and Thomas L.C. An aggregate stochastic dynamic programming model of multireservoir systems. Water Resources Research 2 33 (1997) 333-340
9. Saad M., Turgeon A., Bigras P., and Duquette R. Learning disaggregation technique for the operation of long-term hydroelectric power systems. Water Resources Research 30 (1994) 3195-3202
10. Turgeon A. A decomposition method for the long term scheduling of reservoirs in series. Water Resources Research 17 (1981) 1565-1570
11. Reznicek K., and Cheng C.E. Stochastic modeling of reservoir operations. European Journal of Operational Research 50 3 (1991)
12. Watkins Jr. D.W., McKinney L.S., Nielson S.S., and Martin Q.W. A scenario-based stochastic programming model for water supplies from the highland lakes. International Transactions in Operational Research 7 3 (2000) 211-230
13. Shawwash Z.K., Siu T.K., and Russel D. The B.C. hydro short term hydro scheduling optimization model. IEEE Transactions on Power Systems 15 3 (2000) 1125-1131
14. Yu Z., Sparrow F.T., and Bowen B.H. A new long-term hydro production scheduling method for maximizing the profit of hydroelectric systems. IEEE Transactions on Power Systems 13 1 (1998) 66-71
15. Liang R.-H. A noise annealing neural network for hydroelectric generation scheduling with pumped-storage units. IEEE Transactions on Power Systems 15 3 (2000) 1008-1013
16. Guan X., Ni E., Li R., and Luh P.B. An optimization-based algorithm for scheduling hydrothermal power systems with cascaded reservoirs and discrete hydro constraints. IEEE Transactions on Power Systems 12 4 (1997) 1775-1780
17. Li C.-A., Svoboda A.J., Tseng C.-L., and Johnson R.B. Hydro unit commitment in hydro-thermal optimization. IEEE Transactions on Power Systems 12 2 (1997) 764-769
18. Ni E., Guan X., and Li R. Scheduling hydrothermal power systems with cascaded and head-dependent reservoirs. IEEE Transactions on Power Systems 14 3 (1999) 1127-1132
19. Ohishi T., Soares S., and Carvalbo M.F.H. A short term hydrothermal scheduling approach for dominantly hydro systems. IEEE Transactions on Power Systems 6 2 (1991) 637-643
20. Gil E., Bustos J., and Rudnick H. Short-term hydrothermal generation scheduling model using a genetic algorithm. IEEE Transactions on Power Systems 18 4 (2003) 1256-1264
21. Orero S.O., and Irving M.R. A genetic algorithm modeling framework and solution technique for short term optimal hydrothermal scheduling. IEEE Transactions on Power Systems 13 2 (1998) 501-518
22. Cruz Jr. G., and Soares S. Non-uniform composite representation of hydroelectric systems for long-term hydrothermal scheduling. IEEE Transactions on Power Systems 11 2 (1996) 702-707
23. Contaxis G.C., and Kavatza S.D. Hydrothermal scheduling of a multireservoir power system with stochastic inflows. IEEE Transactions on Power Systems 5 3 (1990) 766-773
24. Gorenstin B.G., Compodonico N.M., Costa J.P., and Pereira M.V.F. Stochastic optimization of a hydro-thermal system including network constraints. IEEE Transactions on Power Systems 7 2 (1992) 791-797
25. Rotting T.A., and Gjelsvik A. Stochastic dual dynamic programming for seasonal scheduling in the Norwegian power system. IEEE Transactions on Power Systems PWRS-7 (1992) 273-279
26. Gröwe-Kuska N, Kiwiel KC, Nowak MP, Römisch W, Wegner I. Power management in a hydro-thermal system under uncertainty by Lagrangian relaxation. In: Greengard C, editor. Decision making under uncertainty: energy and power. IMA volumes in mathematics and its applications, vol. 128; 2002. p. 39-70.
27. Nowak M.P., and Römisch W. Stochastic Lagrangian relaxation applied to power scheduling in a hydro-thermal system under uncertainty. Annals of Operations Research 100 (2000) 251-272
28. Ozelkan E.C., Galambosi A., Fernandez-Gaucher E., and Duckstein L. Linear quadratic dynamic programming for water reservoir management. Applied Mathematical Modeling 21 (1997) 591-598
29. Lamond B.F. Stochastic optimization of a hydroelectric reservoir using piecewise polynomial approximations. INFOR 41 1 (2003) 51-69
30. Tufegzic N., Frowd R.J., and Stadlin W.O. A coordinated approach for real-time short-term hydro scheduling. IEEE Transactions on Power Systems 11 4 (1996) 1698-1704
31. Tufegzic N., and Hyslop P. An optimal real-time short term operation of independent hydro generator company in open electricity market. Electric Power Systems Research 41 (1997) 5-11
32. Guan X., Svoboda A., and Li C.-A. Scheduling hydro power systems with restricted operating zones and discharge ramping constraints. IEEE Transactions on Power Systems 14 1 (1999) 126-131
33. Archibald T.W., Buchanan C.S., McKinnon K.I.M., and Thomas L.C. Nested Benders decomposition and dynamic programming for reservoir optimisation. Journal of the Operational Research Society 50 5 (1999) 468-479
34. Druce D.J. Incorporating daily flood control objectives into a monthly stochastic dynamic programming model for a hydroelectric complex. Water Resources Research 26 1 (1990) 5-11
35. Fosso O.B., Gjelsvik A., Haugstad A., Mo B., and Wangensteen I. Generation scheduling in a deregulated system. The Norwegian case. IEEE Transactions on Power Systems 14 1 (1999) 75-81
36. Pereira M.V.F., and Pinto L.M.V.G. Multi-stage stochastic optimization applied to energy planning. Mathematical Programming 52 (1991) 359-375
37. Pritchard G., Philpott A.B., and Neame P.J. Hydroelectric reservoir optimization in a pool market. Mathematical Programming A103 (2005) 445-461
38. Pritchard G., and Zakeri G. Market offering strategies for hydroelectric generators. Operations Research 51 4 (2003) 602-612
39. Scott T.J., and Read E.G. Modeling hydro reservoir operation in a deregulated electricity market. International Transactions in Operational Research 3 3-4 (1996) 243-253
40. Piekutowski M.R., Litwinowicz T., and Frowd R.J. Optimal short-term scheduling for a large-scale cascaded hydro system. IEEE Transactions on Power Systems 9 2 (1994) 805-811
41. Coulibaly P, Anctil F. Real-time short-term natural water inflows forecasting using recurrent neural networks. Proceedings of IJCNN '99, International joint conference on neural networks; 1999.
42. Coulibaly P., Anctil F., and Bobe B. Daily reservoir inflow forecasting using artificial neural networks with stopped training approach. Journal of Hydrology 230 (2000) 244-257
43. Druce D.J. Insights from a history of seasonal inflow forecasting with a conceptual hydrologic model. Journal of Hydrology 259 (2001) 102-112
44. El-Din A.G., and Smith D.W. A neural network model to predict the wastewater inflow incorporating rainfall events. Water Research 36 (2002) 1115-1126
45. Golob R., Stokelj T., and Grgic D. Neural-network-based water inflow forecasting. Control Engineering Practice 6 (1998) 583-600
46. Maceira M.E.P., Damazio J.M., Ghirardi A.O., and Dantas H.M. Periodic ARMA models applied to weekly streamflow forecasts. Proceedings of the IEEE power tech. '99 conference, Budapest, Hungary (August 29-September 2, 1999) 86
47. Barros M.T.L., Tsai F.T.-C., Yang S., Lopes J.E.G., and Yeh W.W.-G. Optimization of large-scale hydropower system operations. Journal of Water Resources Planning and Management 129 3 (2003) 178-188
48. Grygier J.C., and Stedinger J.R. Algorithms for optimizing hydropower system operation. Water Resources Research 21 1 (1985) 1-10
49. Seifi A, Tunçel L, Hipel KW. An improved interior-point approach for use in reservoir operation. Advances in water resources technology and management, Balkema, Rotterdam, 1994, p. 213-220.
50. Triki C., Beraldi P., and Gross G. Optimal capacity allocation in multi-auction electricity markets under uncertainty. Computer & Operations Research 32 (2005) 201-217
51. Fleten S-E, Kristoffersen TK. Short-term hydropower production planning by stochastic programming. Computers & Operations Research, 2007, in press, doi: 10.1016/j.cor.2006.12.022.
52. Jacobs J., Freeman G., Grygier J., Morton D., Schultz G., Staschus K., and Stedinger J. Socrates: a system for scheduling hydro-electric generation under uncertainty. Annals of Operations Research 59 (1995) 99-134
53. Philpott A.B., Craddock M., and Waterer H. Hydro-electric unit commitment subject to uncertain demand. European Journal of Operational Research 125 (2000) 410-424
54. Birge JR, Louveaux F. Introduction to stochastic programming. Springer series in operations research and financial engineering; 1997.
55. Kaut M., and Wallace S.W. Evaluation of scenario generation methods for stochastic programming. Pacific Journal of Optimization 3 2 (2007) 257-271
56. Burger M., Klar B., Müller A., and Schindlmayr1 G. A spot market model for pricing derivatives in electricity markets. Quantitative Finance 4 (2004) 109-122
57. Deng S.-J., and Jiang W. Levy process-driven mean-reverting electricity price model: the marginal distribution analysis. Decision Support Systems 40 (2005) 483-494
58. Contreras J., Espnola R., Nogales F.J., and Conejo A.J. ARIMA models to predict next-day electricity prices. IEEE Transactions on Power Systems 18 3 (2003) 1014-1020
59. Novales A., and de Frutto R.F. Forecasting with periodic models: a comparison with time invariant coefficient models. International Journal of Forecasting 13 (1997) 393-405
60. Osborn D., and Smith J. The performance of periodic autoregressive models in forecasting seasonal U.K. consumption. Journal of Business Economic Statistics 7 (1989) 117-127
61. Espinoza M., De Moor B., Joye C., and Belmans R. Short-term load forecasting, profile identification, and customer segmentation: a methodology based on periodic time series. IEEE Transactions on Power Systems 20 3 (2005) 1622-1630
62. Guthrie G, Videbeck S. High frequency electricity spot price dynamics: an intra-day markets approach. Technical Report, New Zealand Institute for the Study of Competition and Regulation; 2002.
63. Franses P.H., and Paap R. Periodic time series models (2004), Oxford University Press, Oxford
64. Ontario Independent Electricity System Operation. 〈www.ieso.ca〉.
65. ILOG CPLEX 9.0-User's Manual. ILOG S.A., October 2003.