IDEAS home Printed from https://ideas.repec.org/a/eee/energy/v302y2024ics0360544224013707.html
   My bibliography  Save this article

Modeling the dynamic allocation problem of multi-service storage system with strategy learning

Author

Listed:
  • Xiao, Ludi
  • Zhou, Peng
  • Bai, Yang
  • Zhang, Kai

Abstract

Gas storage, especially underground gas storage (UGS), plays a particularly important role in coping with supply disruptions. UGSs provide flexible services, e.g. firm storage service (FSS), interruptible storage service (ISS), and price hedging service (PHS), to their customers to harmonize the fluctuations in gas demand. At the beginning of each period, UGS has to allocate the overall capacity for different services for market auction. Allocation of available capacity is generally based on historical data and hands-on experience, which is operationally and economically inefficient. To address the problem, the paper developed a reinforcement learning model that captures the stochastic and dynamic features of the gas allocation problem. We study the optimal gas dispatching strategy under conditions where uncertain market states (e.g., demand load and price) exist in a continuous state space. The decision maker can improve their strategy by evaluating the expected rewards of storage actions in response to specific market states (or “learning” in the environment). In a 360-day numerical experiment, the model and algorithm demonstrate high efficiency in solving the problem. Meanwhile, several managerial implications regarding working gas volume (WGV) and agreed capacity are proposed to help improve the operational efficiency of UGS.

Suggested Citation

  • Xiao, Ludi & Zhou, Peng & Bai, Yang & Zhang, Kai, 2024. "Modeling the dynamic allocation problem of multi-service storage system with strategy learning," Energy, Elsevier, vol. 302(C).
  • Handle: RePEc:eee:energy:v:302:y:2024:i:c:s0360544224013707
    DOI: 10.1016/j.energy.2024.131597
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0360544224013707
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.energy.2024.131597?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. William Avery & Gerald G. Brown & John A. Rosenkranz & R. Kevin Wood, 1992. "Optimization of Purchase, Storage and Transmission Contracts for Natural Gas Utilities," Operations Research, INFORMS, vol. 40(3), pages 446-462, June.
    2. Kong, Xue & Wang, Hongye & Li, Nan & Mu, Hailin, 2022. "Multi-objective optimal allocation and performance evaluation for energy storage in energy systems," Energy, Elsevier, vol. 253(C).
    3. Villada, Juan & Olaya, Yris, 2013. "A simulation approach for analysis of short-term security of natural gas supply in Colombia," Energy Policy, Elsevier, vol. 53(C), pages 11-26.
    4. Kawase, Riki & Iryo, Takamasa, 2023. "Optimal stochastic inventory-distribution strategy for damaged multi-echelon humanitarian logistics network," European Journal of Operational Research, Elsevier, vol. 309(2), pages 616-633.
    5. 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.
    6. F. J. Arcelus & G. Srinivasan, 1987. "Inventory Policies Under Various Optimizing Criteria and Variable Markup Rates," Management Science, INFORMS, vol. 33(6), pages 756-762, June.
    7. Fatima Ezzahra Achamrah & Fouad Riane & Sabine Limbourg, 2022. "Solving inventory routing with transshipment and substitution under dynamic and stochastic demands using genetic algorithm and deep reinforcement learning," International Journal of Production Research, Taylor & Francis Journals, vol. 60(20), pages 6187-6204, October.
    8. Sesini, Marzia & Giarola, Sara & Hawkes, Adam D., 2020. "The impact of liquefied natural gas and storage on the EU natural gas infrastructure resilience," Energy, Elsevier, vol. 209(C).
    9. Azoury, Katy S. & Miyaoka, Julia, 2020. "Optimal and simple approximate solutions to a production-inventory system with stochastic and deterministic demand," European Journal of Operational Research, Elsevier, vol. 286(1), pages 178-189.
    10. Asadi, Amin & Nurre Pinkley, Sarah, 2021. "A stochastic scheduling, allocation, and inventory replenishment problem for battery swap stations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 146(C).
    11. Larissa de Oliveira Resende & Davi Valladão & Bernardo Vieira Bezerra & Yasmin Monteiro Cyrillo, 2021. "Assessing the value of natural gas underground storage in the Brazilian system via stochastic dual dynamic programming," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 29(1), pages 106-124, April.
    12. Wen, Kai & Gao, Wei & Hui, Xuchao & Li, Li & Yang, Baolong & Nie, Chaofei & Miao, Qing & Li, Yichen & Li, Cuicui & Hong, Bingyuan, 2024. "Allocation of transportation capacity for complex natural gas pipeline network under fair opening," Energy, Elsevier, vol. 291(C).
    13. Al Baroudi, Hisham & Awoyomi, Adeola & Patchigolla, Kumar & Jonnalagadda, Kranthi & Anthony, E.J., 2021. "A review of large-scale CO2 shipping and marine emissions management for carbon capture, utilisation and storage," Applied Energy, Elsevier, vol. 287(C).
    14. Lin, Boqiang & Wesseh, Presley K., 2013. "What causes price volatility and regime shifts in the natural gas market," Energy, Elsevier, vol. 55(C), pages 553-563.
    15. Xiang, Mengyuan & Rossi, Roberto & Martin-Barragan, Belen & Tarim, S. Armagan, 2023. "A mathematical programming-based solution method for the nonstationary inventory problem under correlated demand," European Journal of Operational Research, Elsevier, vol. 304(2), pages 515-524.
    16. Li, Li & Wang, Jing & Zhong, Xiaoyi & Lin, Jian & Wu, Nianyuan & Zhang, Zhihui & Meng, Chao & Wang, Xiaonan & Shah, Nilay & Brandon, Nigel & Xie, Shan & Zhao, Yingru, 2022. "Combined multi-objective optimization and agent-based modeling for a 100% renewable island energy system considering power-to-gas technology and extreme weather conditions," Applied Energy, Elsevier, vol. 308(C).
    17. Yang, Jie & Liu, Wei & Ma, Kai & Yue, Zhiyuan & Zhu, Anhu & Guo, Shiliang, 2023. "An optimal battery allocation model for battery swapping station of electric vehicles," Energy, Elsevier, vol. 272(C).
    18. Ali, Aliyuda, 2021. "Data-driven based machine learning models for predicting the deliverability of underground natural gas storage in salt caverns," Energy, Elsevier, vol. 229(C).
    19. Alvarez, Aldair & Cordeau, Jean-François & Jans, Raf & Munari, Pedro & Morabito, Reinaldo, 2021. "Inventory routing under stochastic supply and demand," Omega, Elsevier, vol. 102(C).
    20. Bonacina, Monica & Cret, Anna & Sileo, Antonio, 2009. "Gas storage services and regulation in Italy: A Delphi analysis," Energy Policy, Elsevier, vol. 37(4), pages 1277-1288, April.
    21. Ali, Aliyuda & Aliyuda, Kachalla & Elmitwally, Nouh & Muhammad Bello, Abdulwahab, 2022. "Towards more accurate and explainable supervised learning-based prediction of deliverability for underground natural gas storage," Applied Energy, Elsevier, vol. 327(C).
    22. Yu, Weichao & Gong, Jing & Song, Shangfei & Huang, Weihe & Li, Yichen & Zhang, Jie & Hong, Bingyuan & Zhang, Ye & Wen, Kai & Duan, Xu, 2019. "Gas supply reliability analysis of a natural gas pipeline system considering the effects of underground gas storages," Applied Energy, Elsevier, vol. 252(C), pages 1-1.
    23. Zhao, Wei & Liao, Qi & Qiu, Rui & Liu, Chunying & Xu, Ning & Yu, Xiao & Liang, Yongtu, 2024. "Pipe sharing: A bilevel optimization model for the optimal capacity allocation of natural gas network," Applied Energy, Elsevier, vol. 359(C).
    24. Sesini, Marzia & Giarola, Sara & Hawkes, Adam D., 2022. "Solidarity measures: Assessment of strategic gas storage on EU regional risk groups natural gas supply resilience," Applied Energy, Elsevier, vol. 308(C).
    25. Mila Nambiar & David Simchi‐Levi & He Wang, 2021. "Dynamic Inventory Allocation with Demand Learning for Seasonal Goods," Production and Operations Management, Production and Operations Management Society, vol. 30(3), pages 750-765, March.
    26. Li, Tianxiao & Liu, Pei & Li, Zheng, 2021. "Optimal scale of natural gas reserves in China under increasing and fluctuating demand: A quantitative analysis," Energy Policy, Elsevier, vol. 152(C).
    27. Almeida, José Ricardo Uchoa Cavalcanti & Fagundes De Almeida, Edmar Luiz & Torres, Ednildo Andrade & Freires, Francisco Gaudencio Mendonça, 2018. "Economic value of underground natural gas storage for the Brazilian power sector," Energy Policy, Elsevier, vol. 121(C), pages 488-497.
    28. Matt Thompson & Matt Davison & Henning Rasmussen, 2009. "Natural gas storage valuation and optimization: A real options application," Naval Research Logistics (NRL), John Wiley & Sons, vol. 56(3), pages 226-238, April.
    29. Alberini, Anna & Ščasný, Milan & Czajkowski, Mikolaj & Bigano, Andrea, 2023. "Volatile energy markets, consumers and energy price expectations," Energy Economics, Elsevier, vol. 126(C).
    30. Silver, Edward A. & Jain, Karuna, 1994. "Some ideas regarding reserving supplier capacity and selecting replenishment quantities in a project context," International Journal of Production Economics, Elsevier, vol. 35(1-3), pages 177-182, June.
    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. Bopp, A. E. & Kannan, V. R. & Palocsay, S. W. & Stevens, S. P., 1996. "An optimization model for planning natural gas purchases, transportation, storage and deliverability," Omega, Elsevier, vol. 24(5), pages 511-522, October.
    2. Li, Zhengbing & Liao, Qi & Zhang, Hao & Zhang, Jicai & Tu, Renfu & Liang, Yongtu, 2024. "Pipe sharing: A capacity allocation method for incorporating economy and fairness in the multiproduct pipeline," Energy, Elsevier, vol. 311(C).
    3. Qiao, Weibiao & Fu, Zonghua & Du, Mingjun & Nan, Wei & Liu, Enbin, 2023. "Seasonal peak load prediction of underground gas storage using a novel two-stage model combining improved complete ensemble empirical mode decomposition and long short-term memory with a sparrow searc," Energy, Elsevier, vol. 274(C).
    4. Natalia Iwaszczuk & Ivanna Zapukhliak & Aleksander Iwaszczuk & Oleh Dzoba & Oleksandra Romashko, 2022. "Underground Gas Storage Facilities in Ukraine: Current State and Future Prospects," Energies, MDPI, vol. 15(18), pages 1-34, September.
    5. He, Youwei & Wang, Ning & Tang, Yong & Tang, Liangrui & He, Zhiyue & Rui, Zhenhua, 2024. "Formation-water evaporation and salt precipitation mechanism in porous media under movable water conditions in underground gas storage," Energy, Elsevier, vol. 286(C).
    6. Schulz, Arne & Boysen, Nils & Briskorn, Dirk, 2024. "Centrally-chosen versus user-selected swaps: How the selection of swapping stations impacts standby battery inventories," European Journal of Operational Research, Elsevier, vol. 319(3), pages 726-738.
    7. Fu, Shuke & Ge, Yingchen & Hao, Yu & Peng, Jiachao & Tian, Jiali, 2024. "Energy supply chain efficiency in the digital era: Evidence from China's listed companies," Energy Economics, Elsevier, vol. 134(C).
    8. Merrick, James H. & Bistline, John E.T. & Blanford, Geoffrey J., 2024. "On representation of energy storage in electricity planning models," Energy Economics, Elsevier, vol. 136(C).
    9. Lin Zhao & Sweder van Wijnbergen, 2015. "Asset Pricing in Incomplete Markets: Valuing Gas Storage Capacity," Tinbergen Institute Discussion Papers 15-104/VI/DSF95, Tinbergen Institute.
    10. Mengying Xue & Tianhu Deng & Zuo‐Jun Max Shen, 2019. "Optimizing natural gas pipeline transmission with nonuniform elevation: A new initialization approach," Naval Research Logistics (NRL), John Wiley & Sons, vol. 66(7), pages 547-564, October.
    11. Zhaoming Yang & Qi Xiang & Yuxuan He & Shiliang Peng & Michael Havbro Faber & Enrico Zio & Lili Zuo & Huai Su & Jinjun Zhang, 2023. "Resilience of Natural Gas Pipeline System: A Review and Outlook," Energies, MDPI, vol. 16(17), pages 1-19, August.
    12. Gao, Xianhui & Wang, Sheng & Sun, Ying & Zhai, Junyi & Chen, Nan & Zhang, Xiao-Ping, 2024. "Low-carbon energy scheduling for integrated energy systems considering offshore wind power hydrogen production and dynamic hydrogen doping strategy," Applied Energy, Elsevier, vol. 376(PA).
    13. Xuejie Li & Yuan Xue & Yuxing Li & Qingshan Feng, 2022. "An Optimization Method for a Compressor Standby Scheme Based on Reliability Analysis," Energies, MDPI, vol. 15(21), pages 1-16, November.
    14. Benjamin Kwaku Nimako & Silvia Carpitella & Andrea Menapace, 2024. "Novel Multi-Criteria Decision Analysis Based on Performance Indicators for Urban Energy System Planning," Energies, MDPI, vol. 17(20), pages 1-18, October.
    15. Ingeborg Treu Røe & Pauline Oeuvray & Marco Mazzotti & Simon Roussanaly, 2024. "Comparative Assessments of At-Sea and Inland Low- and Medium-Pressure CO 2 Transport," Energies, MDPI, vol. 17(23), pages 1-21, December.
    16. Víctor Sanz i López & Ramon Costa-Castelló & Carles Batlle, 2022. "Literature Review of Energy Management in Combined Heat and Power Systems Based on High-Temperature Proton Exchange Membrane Fuel Cells for Residential Comfort Applications," Energies, MDPI, vol. 15(17), pages 1-22, September.
    17. Alvarez, Aldair & Miranda, Pedro & Rohmer, S.U.K., 2022. "Production routing for perishable products," Omega, Elsevier, vol. 111(C).
    18. Sesini, Marzia & Cretì, Anna & Massol, Olivier, 2024. "Unlocking European biogas and biomethane: Policy insights from comparative analysis," Renewable and Sustainable Energy Reviews, Elsevier, vol. 199(C).
    19. Gel, Esma S. & Salman, F. Sibel, 2022. "Dynamic ordering decisions with approximate learning of supply yield uncertainty," International Journal of Production Economics, Elsevier, vol. 243(C).
    20. Reveron Baecker, Beneharo & Candas, Soner, 2022. "Co-optimizing transmission and active distribution grids to assess demand-side flexibilities of a carbon-neutral German energy system," Renewable and Sustainable Energy Reviews, Elsevier, vol. 163(C).

    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:302:y:2024:i:c:s0360544224013707. 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.