Stochastic optimization of a hydroelectric reservoir using piecewise polynomial approximations

INFOR

Volumn 41, Issue 1, 2003, Pages 51-69

  Lamond, Bernard F ^a  

^a UNIVERSITÉ LAVAL   (Canada)

Author keywords

Energy planning; Markov decision processes; Optimal reservoir management; Piecewise polynomial approximation; Stochastic dynamic programming

Indexed keywords

ENERGY POLICY; FUNCTIONS; MARKOV PROCESSES; OPTIMIZATION; PIECEWISE LINEAR TECHNIQUES; POLYNOMIAL APPROXIMATION; STOCHASTIC PROGRAMMING;

OPTIMAL RESERVOIR MANAGEMENT;

HYDROELECTRIC POWER;

EID: 0242665718     PISSN: 03155986     EISSN: None     Source Type: Journal    
DOI: 10.1080/03155986.2003.11732668     Document Type: Article

References (28)

1. T.W. Archibald, K.I.M. McKinnon and L. C. Thomas (1997). An aggregate stochastic dynamic programming model of multireservoir systems. Water Resources Res. 33, p. 333-340.
2. T.W. Archibald, C.S. Buchanan, K.I.M. McKinnon and L. C. Thomas (1999). Nested Benders decomposition and dynamic programming for reservoir optimization. J. Oper. Res. Soc. 50, pp. 468-479.
3. T.W. Archibald, C.S. Buchanan, L.C. Thomas and K.I.M. McKinnon (2001). Controlling multireservoir systems. European J. Oper. Res. 129, pp. 619-626.
4. e Conférence francophone de modélisation et simulation MOSIM'01,Vol 2, Troyes, France, 25-27 avril 2001, pp. 631-636.
5. V.C.P. Chen, D. Ruppert and C.A. Shoemaker (1999). Applying experimental design and regression splines to high-dimensional continuous-state stochastic dynamic programming. Operations Research 47, pp. 38-53.
6. C. De Boor (1978). A Practical Guide to Splines. Springer-Verlag, New York.
7. N. Drouin, A. Gautier, B.F. Lamond and P. Lang (1996). Piecewise affine approximations for the control of a one-reservoir hydroelectric system. European J. Oper. Res. 89, pp. 53-69.
8. B.S. Everitt (1987). Introduction to Optimization Methods and Their Application in Statistics. Chapman and Hall, London.
9. E. Foufoula-Georgiou and P.K. Kitanidis (1988). Gradient dynamic programming for stochastic optimal control of multidimensional water resources systems. Water Resources Res. 24, pp. 1345-1359.
10. J. Gessford and S. Karlin (1958). Optimal policy for hydroelectric operation. Studies in the Mathematical Theory of Inventory and Production, Stanford University Press, Stanford, CA, pp. 179-200.
11. D.P. Heyman and M.J. Sobel (1984). Stochastic Models in Operations Research, Vol. II, McGraw-Hill, New York.
12. S.A. Johnson, J.R. Stedinger, Y. Li, C.A. Shoemaker and J. A. Tejada-Guibert (1993). Numerical solution of continuous-state dynamic programs using linear and spline interpolation. Operations Research 41, pp. 484-500.
13. P.K. Kitanidis and E. Foufoula-Georgiou (1987). Error analysis of conventional discrete and gradient dynamic programming. Water Resources Res. 23, pp. 845-858.
14. B.F. Lamond (2001). On the concavity of cumulative rewards in stochastic reservoir optimization. Working paper, Faculté des sciences de l'administration, Université Laval.
15. B.F. Lamond and B. Bachar (1998). Une étude numérique de la discrétisation des apports aléatoires pour un réservoir non saisonnier. INFOR 36, pp. 247-260.
16. B.F. Lamond and A. Boukhtouta (2001). Water reservoir applications of Markov decision processes. In E. Feinberg and A. Schwartz, Eds., Handbook of Markov Decision Processes: Methods and Applications, Kluwer, pp. 519-540.
17. B.F. Lamond and A. Boukhtouta (1996). Optimizing long-term hydro-power production using Markov decision processes. International Transactions in Operational Research 3, pp. 223-241.
18. B.F. Lamond and P. Lang (1996). Lower bounding aggregation and direct computation for an infinite horizon one-reservoir model. European J. Oper. Res. 95, pp. 404-410.
19. B.F. Lamond, S.L. Monroe and M.J. Sobel (1995). A reservoir hydroelectric system: Exactly and approximately optimal policies. European J. Oper. Res. 81, pp. 535-542.
20. P. Lang (1994). Private communication.
21. M.A. Mariño and H.A. Loaiciga (1985). Optimal Operation of a Multiple Reservoir System. Technical Report, California Water Resources Center, University of California, Davis, Calif.
22. M.V.F. Pereira and L.M.V.G. Pinto (1991). Multi-stage stochastic optimization applied to energy planning. Math. Prog. 52, pp. 359-375.
23. C.R. Philbrick and P.K. Kitanidis (2001). Improved dynamic programming methods for optimal control of lumped-parameter stochastic systems. Operations Research 49, pp. 398-412.
24. M.L. Puterman (1994). Markov Decision Processes; Discrete Stochastic Dynamic Programming Wiley, New York.
25. S. Soares and A.A.F.M. Carneiro (1990). Optimal operation of reservoirs for electric generatior Proceedings of the IEEE Power Engineering Society 1990 Summer Meeting, Minneapolis, Minnesota.
26. J.A. Tejada-Guibert, S.A. Johnson and J.R. Stedinger (1995). The value of hydrologic information in stochastic dynamic programming models of a multi-reservoir system. Water Resources Res. 31, pp. 2571-2579.
27. A. Turgeon (1980). Optimal operation of multireservoir power systems with stochastic inflows. Water Resources Res. 16, pp. 275-283.
28. A. Turgeon (1981). A decomposition method for the long term scheduling of reservoirs in series, Water Resources Res. 17, pp. 1565-1570.