Skip to main content

Advertisement

SpringerLink
Log in

Increasing reliability of price signals in long term energy management problems

  • Published:
Computational Optimization and Applications Aims and scope Submit manuscript

  • 1 Altmetric

Abstract

Determining reliable price indicators in the long-term is fundamental for optimal management problems in the energy sector. In hydro-dominated systems, the random components of rain and snow that arrive to the reservoirs have a significant impact on the interaction of the low-cost technology of hydro-generation with more expensive ones. The sample employed to discretize uncertainty changes certain Lagrange multipliers in the corresponding optimization problem that represent a marginal cost for the power system and, therefore, changes the price signals. The effect of sampling in yielding different price indicators can be observed even when running twice the same code on the same computer. Although such values are statistically correct, the variability on the dual output puts at stake economic analyses based on marginal prices. To address this issue, we propose a dual regularization that yields sample-insensitive indicators for a two-stage stochastic model. It is shown that the approach provides the minimal-norm multiplier of the energy management problem in the limit, when certain parameter is driven to zero. The new method is implemented in a rolling horizon mode for a real-life case, representing the Northern European energy system over a period of one year with hourly discretization. When compared to SDDP, an established method in the area, the approach yields a significant reduction in the variance of the optimal Lagrange multipliers used to compute the prices, with respect to different samples.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

Data availability statement

The dataset analysed during the current study is not publicly available, being property of ENGIE.

References

  1. Bischi, A., Taccari, L., Martelli, E., Amaldi, E., Manzolini, G., Silva, P., Campanari, S., Macchi, E.: A rolling-horizon optimization algorithm for the long term operational scheduling of cogeneration systems. Energy 184, 73–90 (2019)

    Article  Google Scholar 

  2. Dontchev, A.L., Rockafellar, R.T.: Implicit Functions and Solution Mappings: A View From Variational Analysis. Springer, New York (2014)

    Book  MATH  Google Scholar 

  3. Escudero, L. F., de la Fuente, J. L., Garcia, C., Prieto, F. J.: “Hydropower generation management under uncertainty via scenario analysis and parallel computation”. In: IEEE Transactions on Power Systems 11.2 , pp. 683-689 (1996)

  4. Gjelsvik, A., Mo, B., Haugstad, A.: “Long- and Medium-term Operations Planning and Stochastic Modelling in Hydro-dominated Power Systems Based on Stochastic Dual Dynamic Programming”. In: Handbook of Power Systems I. Ed. by P. Pardalos, S. Rebennack, M. Pereira, and N. Iliadis. Springer, pp. 33-55 (2010)

  5. Goodfellow, I., Bengio, Y., Courville, A.: Deep Learning. MIT Press, Cambridge (2016)

    MATH  Google Scholar 

  6. Hechme-Doukopoulos, G., Brignol-Charousset, S., Malick, J., Lemaréchal, C.: The shortterm electricity production management problem at EDF. Optima Newslett.- Math. Optim. Soc. 84, 2–6 (2010)

    Google Scholar 

  7. Higle, J.L., Sen, S.: Finite master programs in regularized stochastic decomposition. Math. Program. 67(1), 143–168 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  8. Hoyland, K., Wallace, S.: Generating scenario trees for multistage decision problems. Manage. Sci. 47, 295–307 (2001)

    Article  MATH  Google Scholar 

  9. King, A.J., Rockafellar, R.T.: Sensitivity analysis for nonsmooth generalized equations. Math. Program. 55(1), 193–212 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  10. Kummer, B.: “Generalized equations: Solvability and regularity”. In: Sensitivity, Stability and Parametric Analysis. Mathematical Programming Studies. Springer: Berlin Heidelberg, pp. 199-212 (1984)

  11. Lage, C., Sagastizábal, C., Solodov, M.: Multiplier stabilization applied to two-stage stochastic programs’. J. Optim. Theory Appl. 1831, 158–178 (2019)

    Article  MathSciNet  MATH  Google Scholar 

  12. Liu, Y., Xu, H., Lin, G.-H.: Stability analysis of two-stage Stochastic mathematical programs with complementarity constraints via NLP regularization. SIAM J. Optim. 21, 669–705 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  13. de Matos, V.L., Finardi, E.C.: A computational study of a stochastic optimization model for long term hydrothermal scheduling. Int. J. Electr. Power Energy Syst. 43(1), 1443–1452 (2012)

    Article  Google Scholar 

  14. Philpott, A., de Matos, V.: Dynamic sampling algorithms for multi-stage stochastic programs with risk aversion. Eu. J. Oper. Res. 218(2), 470–483 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  15. Pereira, M.V.F., Pinto, L.M.V.G.: Multi-stage stochastic optimization applied to energy planning. Math. Program. 52(1), 359–375 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  16. Peyré, G., Cuturi, M.: Computational optimal transport: with applications to data science. Found. Trends Mach Learn 11(5–6), 355–607 (2019)

    Article  MATH  Google Scholar 

  17. Rockafellar, R., Wets, R.J.-B.: Variational Analysis. Springer Verlag, Heidelberg, Berlin, New York (1998)

    Book  MATH  Google Scholar 

  18. Shapiro, A., Dentcheva, D., Ruszczyński, A.: Lectures on Stochastic Programming Modeling and Theory. (Ed.) by M. P. Society. MPS-SIAM Series on Optimization. SIAM - Society for Industrial and Applied Mathematics, Philadelphia pp. 436 (2009)

  19. van Slyke, R., Wets, R.-B.: L-shaped linear programs with applications to optimal control and stochastic programming. SIAM J. Appl. Math. 17, 638–663 (1969)

    Article  MathSciNet  MATH  Google Scholar 

  20. Street, A., Brigatto, A., Valladão, D.M.: Co-optimization of energy and ancillary services for hydrothermal operation planning under a general security criterion. IEEE Trans. Power Syst. 32(6), 4914–4923 (2017)

    Article  Google Scholar 

  21. Wallace, S.W., Fleten, S.-E.: Stochastic Programming Models in Energy. In: Stochastic Programming. Handbooks in Operations Research and Management Science, pp. 637–677. Elsevier, London (2003)

    Google Scholar 

  22. Zaourar, S., Malick, J.: Prices stabilization for inexact unit-commitment problems. Math. Methods Oper. Res. 78(3), 341–359 (2013)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The authors thank the Editor and the referees for beneficial comments that helped to improve the paper.

Author information

Authors and Affiliations

  1. ENGIE, 1 pl. S. de Champlain, 92930, Paris La Défense, France

    Guillaume Erbs

  2. ENS Lyon, 46 All. d’Italie, 69007, Lyon, France

    Clara Lage

  3. IMECC-UNICAMP, Campinas, Brazil

    Claudia Sagastizábal

  4. IMPA - Instituto de Matemática Pura e Aplicada, Estrada Dona Castorina 110, Jardim Botânico, Rio de Janeiro, RJ, 22460-320, Brazil

    Mikhail Solodov

Authors
  1. Guillaume Erbs
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Clara Lage
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Claudia Sagastizábal
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mikhail Solodov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mikhail Solodov.

Ethics declarations

Conflicts of interest

The authors declare that they do not have conflict of interest of any kind.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

The third arthor is partly supported by CEPID CEMEAI, FAPERJ, and CNPq Grant 306089/2019-0. Research of the fourth author is supported in part by CNPq Grant 303913/2019-3, by FAPERJ Grant E-26/200.347/2023, and by PRONEX-Optimization.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Erbs, G., Lage, C., Sagastizábal, C. et al. Increasing reliability of price signals in long term energy management problems. Comput Optim Appl 85, 787–820 (2023). https://doi.org/10.1007/s10589-023-00480-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10589-023-00480-5

Search

Navigation