IDEAS home Printed from https://ideas.repec.org/a/spr/joptap/v179y2018i3d10.1007_s10957-018-1371-9.html
   My bibliography  Save this article

Optimal Battery Aging: An Adaptive Weights Dynamic Programming Algorithm

Author

Listed:
  • Benjamin Heymann

    (Université Paris-Saclay
    Universidad de Chile)

  • Pierre Martinon

    (Université Paris-Saclay)

Abstract

We present an algorithm to handle the optimization over a long horizon of an electric microgrid including a battery energy storage system. While the battery is an important and costly component of the microgrid, its aging process is often not taken into account by the energy management system, mostly because of modeling and computing challenges. We address the computing aspect by a new approach combining dynamic programming, decomposition and relaxation techniques. We illustrate this adaptive weight’ method with numerical simulations for a toy microgrid model. Compared to a straightforward resolution by dynamic programming, our algorithm decreases the computing time by more than one order of magnitude, can be parallelized, and allows for online implementations. We believe that this approach can be used for other applications presenting fast and slow variables.

Suggested Citation

  • Benjamin Heymann & Pierre Martinon, 2018. "Optimal Battery Aging: An Adaptive Weights Dynamic Programming Algorithm," Journal of Optimization Theory and Applications, Springer, vol. 179(3), pages 1043-1053, December.
    • Handle: RePEc:spr:joptap:v:179:y:2018:i:3:d:10.1007_s10957-018-1371-9
    DOI: 10.1007/s10957-018-1371-9
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10957-018-1371-9
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10957-018-1371-9?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Aurelio Bruzzo, 2018. "Recenti iniziative europee ed italiane per la valorizzazione del patrimonio culturale," Working Papers 2018127, University of Ferrara, Department of Economics.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Tristan Rigaut & Pierre Carpentier & Jean-Philippe Chancelier & Michel Lara, 2024. "Decomposition methods for monotone two-time-scale stochastic optimization problems," Computational Management Science, Springer, vol. 21(1), pages 1-37, June.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Bárány, Zsófia L. & Siegel, Christian, 2020. "Biased technological change and employment reallocation," Labour Economics, Elsevier, vol. 67(C).
    2. Murooka, Takeshi & Schwarz, Marco A., 2019. "Consumer exploitation and notice periods," Economics Letters, Elsevier, vol. 174(C), pages 89-92.
    3. Zsófia L. Bárány & Christian Siegel, 2018. "Job Polarization and Structural Change," American Economic Journal: Macroeconomics, American Economic Association, vol. 10(1), pages 57-89, January.
    4. John Ameriks & Gábor Kézdi & Minjoon Lee & Matthew D. Shapiro, 2020. "Heterogeneity in Expectations, Risk Tolerance, and Household Stock Shares: The Attenuation Puzzle," Journal of Business & Economic Statistics, Taylor & Francis Journals, vol. 38(3), pages 633-646, July.
    5. Bjørnskov, Christian & Freytag, Andreas & Gutmann, Jerg, 2022. "Coups and the dynamics of media freedom," Economic Modelling, Elsevier, vol. 116(C).
    6. Annamaria Di Fabio & Maureen E. Kenny, 2018. "Academic Relational Civility as a Key Resource for Sustaining Well-Being," Sustainability, MDPI, vol. 10(6), pages 1-13, June.
    7. Barany, Zsofia L. & Siegel, Christian, 2017. "Disentangling Occupation- and Sector-specific Technological Change," Economics Series 331, Institute for Advanced Studies.
    8. repec:hal:spmain:info:hdl:2441/7vl4otetog8c6aaomlbfjid6fp is not listed on IDEAS
    9. Mihaela-Eugenia VASILACHE, 2018. "Forecasting the Trend of Art Market," Computational Methods in Social Sciences (CMSS), "Nicolae Titulescu" University of Bucharest, Faculty of Economic Sciences, vol. 6(1), pages 82-93, June.
    10. Charles-Albert Lehalle & Othmane Mounjid & Mathieu Rosenbaum, 2018. "Optimal liquidity-based trading tactics," Papers 1803.05690, arXiv.org.
    11. Jonathan de Quidt & Johannes Haushofer & Christopher Roth, 2018. "Measuring and Bounding Experimenter Demand," American Economic Review, American Economic Association, vol. 108(11), pages 3266-3302, November.
    12. Tallman, Ellis W. & Zaman, Saeed, 2020. "Combining survey long-run forecasts and nowcasts with BVAR forecasts using relative entropy," International Journal of Forecasting, Elsevier, vol. 36(2), pages 373-398.
    13. Riganelli, Chiara & Marchini, Andrea & Polenzani, Bianca & Martino, Gaetano, 2018. "Strategies of Diversification and Brand Extension in SME Food Companies: Which Factors Might Affect the Impact of Consumers’ Preferences," International Journal on Food System Dynamics, International Center for Management, Communication, and Research, vol. 9(2), March.
    14. Jacques Melitz & Farid Toubal, 2019. "Somatic distance, trust and trade," Review of International Economics, Wiley Blackwell, vol. 27(3), pages 786-802, August.
    15. repec:spo:wpmain:info:hdl:2441/7vl4otetog8c6aaomlbfjid6fp is not listed on IDEAS
    16. Atmaz, Adem & Basak, Suleyman, 2019. "Option prices and costly short-selling," Journal of Financial Economics, Elsevier, vol. 134(1), pages 1-28.
    17. Etro, Federico & Marchesi, Silvia & Stepanova, Elena, 2020. "Liberalizing art. Evidence on the Impressionists at the end of the Paris Salon," European Journal of Political Economy, Elsevier, vol. 62(C).
    18. Monica Martinez-Bravo & Andreas Stegmann, 2022. "In Vaccines We Trust? The Effects of the CIA’s Vaccine Ruse on Immunization in Pakistan," Journal of the European Economic Association, European Economic Association, vol. 20(1), pages 150-186.
    19. Angulo, Laura & Salamon, Petra & Banse, Martin & Döring, Ralf & Keller, Matthias & Van Leeuwen, Myrna, 2018. "Future Developments in German Fish Market – Integration of Market Expert Knowledge into a Modelling System," International Journal on Food System Dynamics, International Center for Management, Communication, and Research, vol. 9(1), January.
    20. Wenger, Kai & Leschinski, Christian, 2021. "Fixed-bandwidth CUSUM tests under long memory," Econometrics and Statistics, Elsevier, vol. 20(C), pages 46-61.
    21. Monica Martinez-Bravo & Andreas Stegmann, 2017. "In Vaccines We Trust? The Effects of the CIA's Vaccine Ruse on Immunization in Pakistan," Working Papers wp2017_1713, CEMFI, revised Jul 2018.
    22. Mattia Falcomer, 2018. "Analisi del nuovo settore affidato ad ARERA:il ciclo integrato dei rifiuti urbani," Note di Ricerca 01, Venice School of Management - Department of Management, Università Ca' Foscari Venezia.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:joptap:v:179:y:2018:i:3:d:10.1007_s10957-018-1371-9. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.