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. 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.
    3. 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).
    4. 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).
    5. Devine, Mel T. & Russo, Marianna, 2019. "Liquefied natural gas and gas storage valuation: Lessons from the integrated Irish and UK markets," Applied Energy, Elsevier, vol. 238(C), pages 1389-1406.
    6. Misund, Bård & Oglend, Atle, 2016. "Supply and demand determinants of natural gas price volatility in the U.K.: A vector autoregression approach," Energy, Elsevier, vol. 111(C), pages 178-189.
    7. Helistö, Niina & Kiviluoma, Juha & Morales-España, Germán & O’Dwyer, Ciara, 2021. "Impact of operational details and temporal representations on investment planning in energy systems dominated by wind and solar," Applied Energy, Elsevier, vol. 290(C).
    8. Wesseh, Presley K. & Lin, Boqiang, 2018. "Optimal carbon taxes for China and implications for power generation, welfare, and the environment," Energy Policy, Elsevier, vol. 118(C), pages 1-8.
    9. Liang, Chao & Xia, Zhenglan & Lai, Xiaodong & Wang, Lu, 2022. "Natural gas volatility prediction: Fresh evidence from extreme weather and extended GARCH-MIDAS-ES model," Energy Economics, Elsevier, vol. 116(C).
    10. Zhang, Kai & Lau, Hon Chung & Liu, Shuyang & Li, Hangyu, 2022. "Carbon capture and storage in the coastal region of China between Shanghai and Hainan," Energy, Elsevier, vol. 247(C).
    11. Wesseh, Presley K. & Lin, Boqiang, 2016. "Can African countries efficiently build their economies on renewable energy?," Renewable and Sustainable Energy Reviews, Elsevier, vol. 54(C), pages 161-173.
    12. 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).
    13. Han, Fengwu & Zeng, Jianfeng & Lin, Junjie & Zhao, Yunlong & Gao, Chong, 2023. "A stochastic hierarchical optimization and revenue allocation approach for multi-regional integrated energy systems based on cooperative games," Applied Energy, Elsevier, vol. 350(C).
    14. Yu, Weichao & Huang, Weihe & Wen, Kai & Zhang, Jie & Liu, Hongfei & Wang, Kun & Gong, Jing & Qu, Chunxu, 2021. "Subset simulation-based reliability analysis of the corroding natural gas pipeline," Reliability Engineering and System Safety, Elsevier, vol. 213(C).
    15. Steven A. Gabriel & Supat Kiet & Jifang Zhuang, 2005. "A Mixed Complementarity-Based Equilibrium Model of Natural Gas Markets," Operations Research, INFORMS, vol. 53(5), pages 799-818, October.
    16. 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).
    17. 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.
    18. 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.
    19. 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.
    20. Lee, Eunji & Minner, Stefan, 2024. "How power structure and markup schemes impact supply chain channel efficiency under price-dependent stochastic demand," European Journal of Operational Research, Elsevier, vol. 318(1), pages 297-309.

    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.