IDEAS home Printed from https://ideas.repec.org/a/eee/energy/v335y2025ics0360544225030002.html

A near-optimal solution method for year-round operational planning of energy supply-storage systems utilizing time-domain decomposition

Author

Listed:
  • Zhang, Boyun
  • Wakui, Tetsuya

Abstract

Energy savings and cost reduction can be effectively achieved using photovoltaics. Seasonal storage of surplus photovoltaic electricity improves self-sufficiency and supports decarbonization in the energy supply sector. Feasibility studies on energy supply-storage systems, involving power-to-gas and hydrogen storage, must incorporate year-round operational planning in their design. To improve computational efficiency and searching ability for such problems, a near-optimal solution method utilizing time-domain decomposition is developed. First, the technique decomposes a mixed-integer linear programming operational planning problem into smaller subproblems with short planning horizons and a master problem addressing time-coupling constraints. A lower bound is calculated via column generation to decomposed problems. Moreover, a finalization approach is uniquely developed to assign binary variable values based on partial solutions, to search near-optimal solutions. This method is applied to a year-round operational planning problem for an energy supply-storage system involving a photovoltaic, a water electrolyzer, a metal hydride tank, and a pure hydrogen fuel cell combined heat and power. The results indicate that the developed method obtains feasible solutions 20.3 % faster than conventional methods and achieves a near-optimal solution with a small optimality gap. The analysis includes year-round storage planning for electricity, hot water, and hydrogen.

Suggested Citation

  • Zhang, Boyun & Wakui, Tetsuya, 2025. "A near-optimal solution method for year-round operational planning of energy supply-storage systems utilizing time-domain decomposition," Energy, Elsevier, vol. 335(C).
    • Handle: RePEc:eee:energy:v:335:y:2025:i:c:s0360544225030002
    DOI: 10.1016/j.energy.2025.137358
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0360544225030002
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.energy.2025.137358?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

    for a different version of it.

    References listed on IDEAS

    as
    1. Blanco, Herib & Faaij, André, 2018. "A review at the role of storage in energy systems with a focus on Power to Gas and long-term storage," Renewable and Sustainable Energy Reviews, Elsevier, vol. 81(P1), pages 1049-1086.
    2. Jans, Raf, 2010. "Classification of Dantzig-Wolfe reformulations for binary mixed integer programming problems," European Journal of Operational Research, Elsevier, vol. 204(2), pages 251-254, July.
    3. Komiyama, Ryoichi & Fujii, Yasumasa, 2019. "Optimal integration assessment of solar PV in Japan’s electric power grid," Renewable Energy, Elsevier, vol. 139(C), pages 1012-1028.
    4. Kotzur, Leander & Markewitz, Peter & Robinius, Martin & Stolten, Detlef, 2018. "Time series aggregation for energy system design: Modeling seasonal storage," Applied Energy, Elsevier, vol. 213(C), pages 123-135.
    5. Yokoyama, Ryohei & Wakui, Tetsuya & Kamakari, Junya & Takemura, Kazuhisa, 2010. "Performance analysis of a CO2 heat pump water heating system under a daily change in a standardized demand," Energy, Elsevier, vol. 35(2), pages 718-728.
    6. Fred Glover, 1975. "Improved Linear Integer Programming Formulations of Nonlinear Integer Problems," Management Science, INFORMS, vol. 22(4), pages 455-460, December.
    7. Shao, Zhentong & Cao, Xiaoyu & Zhai, Qiaozhu & Guan, Xiaohong, 2023. "Risk-constrained planning of rural-area hydrogen-based microgrid considering multiscale and multi-energy storage systems," Applied Energy, Elsevier, vol. 334(C).
    8. Wakui, Tetsuya & Akai, Kazuki & Yokoyama, Ryohei, 2022. "Shrinking and receding horizon approaches for long-term operational planning of energy storage and supply systems," Energy, Elsevier, vol. 239(PD).
    9. Wakui, Tetsuya & Sawada, Kento & Yokoyama, Ryohei & Aki, Hirohisa, 2019. "Predictive management for energy supply networks using photovoltaics, heat pumps, and battery by two-stage stochastic programming and rule-based control," Energy, Elsevier, vol. 179(C), pages 1302-1319.
    10. Wakui, Tetsuya & Yokoyama, Ryohei, 2015. "Impact analysis of sampling time interval and battery installation on optimal operational planning of residential cogeneration systems without electric power export," Energy, Elsevier, vol. 81(C), pages 120-136.
    11. Murray, Portia & Orehounig, Kristina & Grosspietsch, David & Carmeliet, Jan, 2018. "A comparison of storage systems in neighbourhood decentralized energy system applications from 2015 to 2050," Applied Energy, Elsevier, vol. 231(C), pages 1285-1306.
    12. Wakui, Tetsuya & Kawayoshi, Hiroki & Yokoyama, Ryohei, 2016. "Optimal structural design of residential power and heat supply devices in consideration of operational and capital recovery constraints," Applied Energy, Elsevier, vol. 163(C), pages 118-133.
    13. Gabrielli, Paolo & Gazzani, Matteo & Martelli, Emanuele & Mazzotti, Marco, 2018. "Optimal design of multi-energy systems with seasonal storage," Applied Energy, Elsevier, vol. 219(C), pages 408-424.
    14. Argyrou, Maria C. & Christodoulides, Paul & Kalogirou, Soteris A., 2018. "Energy storage for electricity generation and related processes: Technologies appraisal and grid scale applications," Renewable and Sustainable Energy Reviews, Elsevier, vol. 94(C), pages 804-821.
    15. Luthander, Rasmus & Widén, Joakim & Nilsson, Daniel & Palm, Jenny, 2015. "Photovoltaic self-consumption in buildings: A review," Applied Energy, Elsevier, vol. 142(C), pages 80-94.
    16. Mubbashir Ali & Jussi Ekström & Matti Lehtonen, 2018. "Sizing Hydrogen Energy Storage in Consideration of Demand Response in Highly Renewable Generation Power Systems," Energies, MDPI, vol. 11(5), pages 1-11, May.
    17. Köfinger, M. & Schmidt, R.R. & Basciotti, D. & Terreros, O. & Baldvinsson, I. & Mayrhofer, J. & Moser, S. & Tichler, R. & Pauli, H., 2018. "Simulation based evaluation of large scale waste heat utilization in urban district heating networks: Optimized integration and operation of a seasonal storage," Energy, Elsevier, vol. 159(C), pages 1161-1174.
    18. Wakui, Tetsuya & Hashiguchi, Moe & Yokoyama, Ryohei, 2020. "A near-optimal solution method for coordinated operation planning problem of power- and heat-interchange networks using column generation-based decomposition," Energy, Elsevier, vol. 197(C).
    19. Xia, Tian & Huang, Wujing & Lu, Xi & Zhang, Ning & Kang, Chongqing, 2020. "Planning district multiple energy systems considering year-round operation," Energy, Elsevier, vol. 213(C).
    20. Baumgärtner, Nils & Shu, David & Bahl, Björn & Hennen, Maike & Hollermann, Dinah Elena & Bardow, André, 2020. "DeLoop: Decomposition-based Long-term operational optimization of energy systems with time-coupling constraints," Energy, Elsevier, vol. 198(C).
    21. Wakui, Tetsuya & Kinoshita, Takahiro & Yokoyama, Ryohei, 2014. "A mixed-integer linear programming approach for cogeneration-based residential energy supply networks with power and heat interchanges," Energy, Elsevier, vol. 68(C), pages 29-46.
    Full references (including those not matched with items on IDEAS)

    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. Wakui, Tetsuya & Akai, Kazuki & Yokoyama, Ryohei, 2022. "Shrinking and receding horizon approaches for long-term operational planning of energy storage and supply systems," Energy, Elsevier, vol. 239(PD).
    2. Zhang, Boyun & Wakui, Tetsuya & Aoji, Shunta, 2025. "Optimal design of energy storage-supply systems using a multi-objective evolutionary algorithm and mixed-integer linear programming with a two-stage rolling horizon method," Energy, Elsevier, vol. 337(C).
    3. Wakui, Tetsuya & Sawada, Kento & Yokoyama, Ryohei & Aki, Hirohisa, 2019. "Predictive management for energy supply networks using photovoltaics, heat pumps, and battery by two-stage stochastic programming and rule-based control," Energy, Elsevier, vol. 179(C), pages 1302-1319.
    4. Wakui, Tetsuya & Hashiguchi, Moe & Sawada, Kento & Yokoyama, Ryohei, 2019. "Two-stage design optimization based on artificial immune system and mixed-integer linear programming for energy supply networks," Energy, Elsevier, vol. 170(C), pages 1228-1248.
    5. Li, Zichen & Xia, Yanghong & Bo, Yaolong & Wei, Wei, 2024. "Optimal planning for electricity-hydrogen integrated energy system considering multiple timescale operations and representative time-period selection," Applied Energy, Elsevier, vol. 362(C).
    6. Wakui, Tetsuya & Hashiguchi, Moe & Yokoyama, Ryohei, 2021. "Structural design of distributed energy networks by a hierarchical combination of variable- and constraint-based decomposition methods," Energy, Elsevier, vol. 224(C).
    7. Kachirayil, Febin & Weinand, Jann Michael & Scheller, Fabian & McKenna, Russell, 2022. "Reviewing local and integrated energy system models: insights into flexibility and robustness challenges," Applied Energy, Elsevier, vol. 324(C).
    8. Hoffmann, Maximilian & Priesmann, Jan & Nolting, Lars & Praktiknjo, Aaron & Kotzur, Leander & Stolten, Detlef, 2021. "Typical periods or typical time steps? A multi-model analysis to determine the optimal temporal aggregation for energy system models," Applied Energy, Elsevier, vol. 304(C).
    9. Maximilian Hoffmann & Leander Kotzur & Detlef Stolten & Martin Robinius, 2020. "A Review on Time Series Aggregation Methods for Energy System Models," Energies, MDPI, vol. 13(3), pages 1-61, February.
    10. Wang, Jing & Kang, Lixia & Liu, Yongzhong, 2022. "A multi-objective approach to determine time series aggregation strategies for optimal design of multi-energy systems," Energy, Elsevier, vol. 258(C).
    11. Go, Jaehyun & Byun, Jiwook & Orehounig, Kristina & Heo, Yeonsook, 2023. "Battery-H2 storage system for self-sufficiency in residential buildings under different electric heating system scenarios," Applied Energy, Elsevier, vol. 337(C).
    12. Hoffmann, Maximilian & Kotzur, Leander & Stolten, Detlef, 2022. "The Pareto-optimal temporal aggregation of energy system models," Applied Energy, Elsevier, vol. 315(C).
    13. Wakui, Tetsuya & Sawada, Kento & Yokoyama, Ryohei & Aki, Hirohisa, 2018. "Predictive management of cogeneration-based energy supply networks using two-stage multi-objective optimization," Energy, Elsevier, vol. 162(C), pages 1269-1286.
    14. Wakui, Tetsuya & Kawayoshi, Hiroki & Yokoyama, Ryohei, 2016. "Optimal structural design of residential power and heat supply devices in consideration of operational and capital recovery constraints," Applied Energy, Elsevier, vol. 163(C), pages 118-133.
    15. Teichgraeber, Holger & Brandt, Adam R., 2022. "Time-series aggregation for the optimization of energy systems: Goals, challenges, approaches, and opportunities," Renewable and Sustainable Energy Reviews, Elsevier, vol. 157(C).
    16. Lédée, François & Evins, Ralph, 2024. "A comparison of 4th and 5th generation thermal networks with energy hub," Energy, Elsevier, vol. 311(C).
    17. Wakui, Tetsuya & Hashiguchi, Moe & Yokoyama, Ryohei, 2020. "A near-optimal solution method for coordinated operation planning problem of power- and heat-interchange networks using column generation-based decomposition," Energy, Elsevier, vol. 197(C).
    18. Wakui, Tetsuya & Kawayoshi, Hiroki & Yokoyama, Ryohei & Aki, Hirohisa, 2016. "Operation management of residential energy-supplying networks based on optimization approaches," Applied Energy, Elsevier, vol. 183(C), pages 340-357.
    19. Mavromatidis, Georgios & Petkov, Ivalin, 2021. "MANGO: A novel optimization model for the long-term, multi-stage planning of decentralized multi-energy systems," Applied Energy, Elsevier, vol. 288(C).
    20. Mansoor, Muhammad & Stadler, Michael & Zellinger, Michael & Lichtenegger, Klaus & Auer, Hans & Cosic, Armin, 2021. "Optimal planning of thermal energy systems in a microgrid with seasonal storage and piecewise affine cost functions," Energy, Elsevier, vol. 215(PA).

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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:eee:energy:v:335:y:2025:i:c:s0360544225030002. 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: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/energy .

    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.