Advertisement

Energy Systems

, Volume 8, Issue 1, pp 7–30 | Cite as

Multi-usage hydropower single dam management: chance-constrained optimization and stochastic viability

  • Jean-Christophe Alais
  • Pierre Carpentier
  • Michel De Lara
Original Paper

Abstract

We consider the management of a single hydroelectric dam, subject to uncertain inflows and electricity prices and to a so-called “tourism constraint”: the water storage level must be high enough during the tourist season with high enough probability. We cast the problem in the stochastic optimal control framework: we search at each time t the optimal control as a function of the available information at t. We lay out two approaches. First, we formulate a chance-constrained stochastic optimal control problem: we maximize the expected gain while guaranteeing a minimum storage level with a minimal prescribed probability level. Dualizing the chance constraint by a multiplier, we propose an iterative algorithm alternating additive dynamic programming and update of the multiplier value “à la Uzawa”. Our numerical results reveal that the random gain is very dispersed around its expected value; in particular, low gain values have a relatively high probability to materialize. This is why, to put emphasis on these low values, we outline a second approach. We propose a so-called stochastic viability approach that focuses on jointly guaranteeing a minimum gain and a minimum storage level during the tourist season. We solve the corresponding problem by multiplicative dynamic programming. To conclude, we discuss and compare the two approaches.

Keywords

Stochastic optimal control Chance constraints Stochastic viability Dynamic programming Hydroelectric dam management Energy management 

Notes

Acknowledgments

The authors thank Electricité de France Research and Development for initiating this research through the CIFRE PhD funding of Jean-Christophe Alais and for supplying us with data.

References

  1. 1.
    Van Ackooij, W.: Chance Constrained Programming with applications in Energy Management. PhD thesis, École Centrale des Arts et Manufactures (2013)Google Scholar
  2. 2.
    Van Ackooij, W., Zorgati, R., Henrion, R., Möller, A.: Joint chance-constrained programming for hydro reservoir management. Optim. Eng. 15, 509–531 (2014)MathSciNetGoogle Scholar
  3. 3.
    Alais, J.C.: Risque et optimisation pour le management d’énergies: application à l’hydraulique. PhD thesis, Université Paris-Est (2013)Google Scholar
  4. 4.
    Andrieu, L., Henrion, R., Römisch, W.: A model for dynamic chance constraints in hydro power reservoir management. Eur. J. Oper. Res. 207, 579–589 (2010)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Charnes, A., Cooper, W.W.: Chance-constrained programming. Manag. Sci. 6, 73–79 (1959)MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Carpentier, P., Chancelier, J.-P., Cohen, G., De Lara, M., Girardeau, P.: Dynamic consistency for stochastic optimal control problems. Ann. Oper. Res. 200, 247–263 (2012)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Carpentier, P., Chancelier, J.-P., Cohen, G., De Lara, M.: Stochastic multi-stage optimization. At the crossroads between discrete time stochastic control and stochastic programming. Springer, Berlin (2015)zbMATHGoogle Scholar
  8. 8.
    De Lara, M., Doyen, L.: Sustainable management of natural resources: mathematical models and methods. Environmental science and engineering. Springer, Berlin (2008)Google Scholar
  9. 9.
    Dentcheva, D.: Optimization models with probabilistic constraints. In Lecture Notes on Stochastic Programming Modeling and Theory, pp. 87–153 (2009)Google Scholar
  10. 10.
    Doyen, L., De Lara, M.: Stochastic viability and dynamic programming. Syst. Control Lett. 59(10), 629–634 (2010)MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Dupačová, J.: Stability and sensitivity analysis for stochastic programming. Ann. Oper. Res. 27(1), 115–142 (1990)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Ekeland, I., Temam, R.: Convex analysis and variational problems. Studies in mathematics and its applications. North-Holland Pub Co., New York (1999)zbMATHGoogle Scholar
  13. 13.
    Everett, H.: Generalized Lagrange multiplier method for solving problems of optimum allocation of resources. Oper. Res. 11, 399–417 (1963)MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Henrion, R.: On the connectedness of probabilistic constraint sets. J. Optim. Theory Appl. 112(3), 657–663 (2002)MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    Henrion, R.: A critical note on empirical (sample average, Monte Carlo) approximation of solutions to chance constrained programs. In:Homberg, D., Troltzsch, F. (eds.) System Modeling and Optimization. IFIP Advances in Information and Communication Technology, vol. 391,pp. 25–37. Springer, Hidelberg (2013)Google Scholar
  16. 16.
    Henrion, R., Römisch, W.: Hölder and Lipschitz stability of solution sets in programs with probabilistic constraints. Math. Program. 100(3), 589–611 (2004)MathSciNetCrossRefzbMATHGoogle Scholar
  17. 17.
    Infanger, G., Morton, D.P.: Cut sharing for multistage stochastic linear programs with interstage dependency. Math. Program. 75(2), 241–256 (1996)MathSciNetCrossRefzbMATHGoogle Scholar
  18. 18.
    Luedtke, J., Ahmed, S.: A sample approximation approach for optimization with probabilistic constraints. SIAM J. Optim. 19(2), 674–699 (2008)MathSciNetCrossRefzbMATHGoogle Scholar
  19. 19.
    Maceira, M.E., Damazio, J.M.: The use of PAR(p) model in the stochastic dual dynamic programming optimization scheme used in the operation planning of the Brazilian hydropower system Operation Planning Studies of the Brazilian Generating System. In: IEEE 8th International Conference on Probabilistic Methods Applied to Power Systems,pp. 397–402, Ames, Iowa, (2004)Google Scholar
  20. 20.
    Miller, L.B., Wagner, H.: Chance-constrained programming with joint constraints. Oper. Res. 13, 930–945 (1965)CrossRefzbMATHGoogle Scholar
  21. 21.
    Ono, M., Kuwata Y., Balaram J.: Joint chance-constrained dynamic programming. In: 51st IEEE Conference on Decision and Control, pp. 1915–1922. Maui, Hawaii (2012)Google Scholar
  22. 22.
    Prékopa, A., Szántai, T.: On optimal regulation of a storage level with application to the water level regulation of a lake. Europ. J. Oper. Res. 3(3), 175–189 (1979)MathSciNetCrossRefzbMATHGoogle Scholar
  23. 23.
    Prékopa, A.: Stochastic Programming. Mathematics and Its Applications. Kluwer Academic Publisher, Dordrecht (1995)zbMATHGoogle Scholar
  24. 24.
    Prékopa, A.: Probabilistic programming. In: Ruszczynski, A., Shapiro, A. (eds.) Stochastic Programming. Handbooks in Operations Research and Management Science, vol. 10, pp. 267–351. Elsevier, Amsterdam (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  • Jean-Christophe Alais
    • 1
  • Pierre Carpentier
    • 2
  • Michel De Lara
    • 3
  1. 1.ArtelysParisFrance
  2. 2.UMA, ENSTA ParisTechUniversité Paris-Saclay 828Palaiseau cedexFrance
  3. 3.Université Paris-Est, CERMICS (ENPC)Marne-la-ValléeFrance

Personalised recommendations