Short-term hydropower production planning by stochastic programming

Computers and Operations Research

Volumn 35, Issue 8, 2008, Pages 2656-2671

  Fleten, Stein Erik ^a   Kristoffersen, Trine Krogh ^b  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^b AARHUS UNIVERSITY   (Denmark)

Author keywords

Hydropower; OR in energy; Scenarios; Stochastic programming

Indexed keywords

POWER GENERATION; PRODUCTION ENGINEERING; STOCHASTIC PROGRAMMING; UNCERTAINTY ANALYSIS;

HYDROPOWER PLANT; PRODUCTION PLANNING; RESERVOIR INFLOWS;

HYDROELECTRIC POWER PLANTS;

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

References (48)

1. Wallace S.W., and Fleten S.-E. Stochastic programming models in energy. In: Ruszczynski A., and Shapiro A. (Eds). Stochastic programming, handbooks in operations research and management science vol. 10 (2003), North-Holland, Elsevier, Amsterdam 637-677
2. 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
3. Reznicek K., and Cheng C.E. Stochastic modelling of reservoir operations. European Journal of Operational Research 50 3 (1991) 235-248
4. 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
5. 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
6. 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
7. Carøe CC, Schultz R. A two-stage stochastic program for unit commitment under uncertainty in a hydro-thermal power system. Preprint SC 98-11, Konrad-Zuse-Zentrum für Informationstechnik, Berlin, 1998.
8. Dentcheva D., and Römisch W. Optimal power generation under uncertainty via stochastic programming. In: Marti K., and Kall P. (Eds). Stochastic programming methods and technical applications. Lecture notes in economics and mathematical systems vol. 458 (1998), Springer, Berlin 22-56
9. Gröwe-Kuska N, Kiwiel KC, Nowak MP, Römisch W, Wegner I. Power management under uncertainty by Lagrangian relaxation. In: Proceedings of the sixth international conference probabilistic methods applied to power systems PMAPS 2000-2002, INESC Porto, 2000.
10. 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
11. Gröwe-Kuska N., Kiwiel K.C., Nowak M.P., Römisch W., and Wegner I. Power management in a hydro-thermal system under uncertainty by Lagrangian relaxation. In: Greengard C., and Ruszczynski A. (Eds). Decision making under uncertainty: energy and power. IMA volumes in mathematics and its applications vol. 128 (2002), Springer, New York 39-70
12. Jacobs J., Freeman G., Grygier J., Morton D., Schultz G., Staschus K., et al. SOCARETS: a system for scheduling hydroelectric generation under uncertainty. Annals of Operations Research 59 (1995) 99-133
13. Tufegdzic 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 (2000) 1698-1704
14. 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
15. Pritchard G., and Zakeri G. Market offering strategies for hydroelectric generators. Operations Research 51 4 (2003) 602-612
16. Fleten S-E, Kristoffersen T. Stochastic programming for optimizing bidding strategies of a Nordic hydropower producer. European Journal of Operational Research, in press, Downloadable from:(http://edoc.hu-berlin.de/docviews/abstract.php? lang=ger&id=27365).
17. Hreinsson E.B. Optimal short term operation of a purely hydroelectric system. IEEE Transactions on Power Systems 3 3 (1988) 1072-1077
18. George JA, Read EG, Kerr AL. Optimal scheduling of hydro stations: an integer programming model. Working paper EMRG-WP-95-08, University of Canterbury, Christchurch, New Zealand, 1995.
19. Phillpott A.B., Craddock M., and Waterer H. Hydro-electric unit commitment subject to uncertainty demand. European Journal of Operational Research 125 (2000) 410-424
20. Birge J.R., and Louveaux F. Introduction to stochastic programming (1997), Springer, New York
21. Kall P., and Wallace S.W. Stochastic Programming (1994), Wiley, Chichester, UK
22. Prekopa A. Stochastic programming (1995), Kluwer Academic Publishers, Dordrecht
23. Contreras J., Espinola 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-1019
24. Nogales F.J., Conejo A.J., and Espinola R. Forecasting next-day electricity prices by time series models. IEEE Transactions on Power Systems 17 2 (2002) 342-349
25. Garcia R.C., Contreras J., Akkeren M.V., and Garcia J.B.C. A GARCH forecasting model to predict day-ahead electricity prices. IEEE Transactions on Power Systems 20 2 (2005) 867-874
26. Haldrup N, Nielsen MO. A regime switching long memory model for electricity prices. Journal of Econometrics 2004, in press, Downloadable from: (http://ideas.repec.org/p/aah/aarhec/2004-2.html).
27. Box G.E.P., and Jenkins G.M. Time series analysis (1970), Holden-Day, San Francisco, CA
28. Bartolini P, Salas JD. Properties of multivariate periodic ARMA(1,1) models. Colorado State University, Fort Collins, CO, 1985.
29. Camacho F, McLeod AI, Hipel KW. The use and abuse of multivariate timeseries in hydrology. Technical Report 83-12, The University of Western Ontario, Canada, 1983.
30. Salas J.D., Delleur J.W., Yevevich V., and Lane W.L. Applied modelling of hydrologic time series (1980), Water Resources Publications, Littleton, CO
31. Salas J.D., Tabois III G.Q., and Bartolini P. Approaches to multivariate modeling of water resource's time series. Water Resources Bulletin 21 4 (1985) 683-708
32. Dupacova J., Consigli G., and Wallace S.W. Scenarios for multistage stochastic programs. Annals of Operations Research 100 (2000) 25-53
33. Infanger G. Planning under uncertainty. Solving large scale linear programs (1994), Boyd and Fraser, Danvers
34. Høyland K., and Wallace S.W. Generating scenario trees for multistage decision problems. Management Science 47 2 (2001) 295-307
35. Høyland K., Kaut K., and Wallace S.W. A heuristic for moment-matching scenario generation. Computational Optimization and Applications 24 (2003) 169-185
36. Shapiro A. Inference of statistical bounds for multistage stochastic programming problems. Mathematical Methods of Operations Research 58 (2003) 57-68
37. Pennanen T. Epi-convergent discretization of multistage stochastic programs via integration quadratures. Mathematical Programming, to appear, Downloadable from:(http://edoc.hu-berlin.de/docviews/abstract.php?id=26777).
38. Pflug G.Ch. Scenario tree generation for multiperiod financial optimization by optimal discretization. Mathematical Programming Series B89 (2001) 251-271
39. Heitsch H, Römisch W. Scenario tree modelling for multistage stochastic programs. Preprint 296, DFG Research Center MATHEON "Mathematics for key technologies", 2005.
40. Kaut M, Wallace SW. Evaluation of scenario-generation methods for stochastic programming, 2003. Downloadable from website: 〈http://work.michalkaut.net/CV_and_study/SG_evaluation_abstract.htm〉.
41. Carøe C.C., and Schultz R. Dual decomposition in stochastic integer programming. Operations Research Letters 24 (1999) 27-45
42. Løkketangen A., and Woodruff D.L. Progressive hedging and tabu search applied to mixed-integer (0,1) multi-stage stochastic programming. Journal of Heuristics 2 (1996) 111-128
43. Takriti S., and Birge J.R. Lagrangian solution techniques and bounds for loosely coupled mixed-integer stochastic programs. Operations Research 48 1 (2000) 91-98
44. Dentcheva D., and Römisch W. Duality gaps in nonconvex stochastic optimization. Mathematical Programming Series A 101 (2004) 515-535
45. Kaut M, Wallace SW. Stability analysis of a portfolio management model based on the conditional value-at-risk measure, 2003. Downloadable from website: 〈http://work.michalkaut.net/CV_and_study/CVaR_stability_abstract.htm〉.
46. ILOG OPL Studio 3.7: Studio user's manual. ILOG SA, 2003.
47. Römisch W., and Schultz R. Multistage stochastic integer programming: an introduction. In: Grötschel M., Krumke S.O., and Rambau J. (Eds). Online optimization of large scale systems (2001), Springer, Berlin 581-600
48. SAS OnlineDoc, Version 8. SAS Institute Inc, 1999.