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

Establishing a hierarchical local market structure using multi-cut Benders decomposition

Author

Listed:
  • Zhang, Haoyang
  • Zhan, Sen
  • Kok, Koen
  • Paterakis, Nikolaos G.

Abstract

Local electricity markets (LEMs) such as peer-to-peer (P2P) and community-based markets allow prosumers and consumers to exchange electricity products and services locally. In order to coordinate electricity trading and flexibility services, this paper proposes a hierarchical prosumer-centric market framework with a hybrid LEM and a local flexibility market (LFM). Multi-cut Benders decomposition (MCBD) is employed to decompose the integrated hybrid LEM into a centralized P2P market and multiple community-based markets. The aggregators coordinate energy sources and demands of households in low voltage (LV) distribution networks (DN) as virtual power plants (VPPs) and engage in trading through a P2P market over the medium voltage (MV) DN. In addition, a modified MCBD (M-MCBD) approach is proposed to accelerate the convergence process. The LFM is operated by the distribution system operator (DSO) and is formulated as a mixed-integer nonlinear programming (MINLP) problem which is further relaxed to a mixed-integer second-order cone programming (MI-SOCP) problem. The case study demonstrates that aggregators were able to collaborate on trading within the hybrid LEM to minimize the costs incurred by prosumers within the network. Furthermore, the proposed M-MCBD method improves the scalability of the MCBD by enhancing its convergence speed and accuracy, as demonstrated by testing on problems of varying scales.

Suggested Citation

  • Zhang, Haoyang & Zhan, Sen & Kok, Koen & Paterakis, Nikolaos G., 2024. "Establishing a hierarchical local market structure using multi-cut Benders decomposition," Applied Energy, Elsevier, vol. 363(C).
    • Handle: RePEc:eee:appene:v:363:y:2024:i:c:s0306261924004562
    DOI: 10.1016/j.apenergy.2024.123073
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0306261924004562
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.apenergy.2024.123073?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. Gazafroudi, Amin Shokri & Khorasany, Mohsen & Razzaghi, Reza & Laaksonen, Hannu & Shafie-khah, Miadreza, 2021. "Hierarchical approach for coordinating energy and flexibility trading in local energy markets," Applied Energy, Elsevier, vol. 302(C).
    2. Olivella-Rosell, Pol & Bullich-Massagué, Eduard & Aragüés-Peñalba, Mònica & Sumper, Andreas & Ottesen, Stig Ødegaard & Vidal-Clos, Josep-Andreu & Villafáfila-Robles, Roberto, 2018. "Optimization problem for meeting distribution system operator requests in local flexibility markets with distributed energy resources," Applied Energy, Elsevier, vol. 210(C), pages 881-895.
    3. Steffen Meinecke & Džanan Sarajlić & Simon Ruben Drauz & Annika Klettke & Lars-Peter Lauven & Christian Rehtanz & Albert Moser & Martin Braun, 2020. "SimBench—A Benchmark Dataset of Electric Power Systems to Compare Innovative Solutions Based on Power Flow Analysis," Energies, MDPI, vol. 13(12), pages 1-19, June.
    4. García-Muñoz, Fernando & Dávila, Sebastián & Quezada, Franco, 2023. "A Benders decomposition approach for solving a two-stage local energy market problem under uncertainty," Applied Energy, Elsevier, vol. 329(C).
    5. Tsaousoglou, Georgios & Giraldo, Juan S. & Paterakis, Nikolaos G., 2022. "Market Mechanisms for Local Electricity Markets: A review of models, solution concepts and algorithmic techniques," Renewable and Sustainable Energy Reviews, Elsevier, vol. 156(C).
    6. Cornélusse, Bertrand & Savelli, Iacopo & Paoletti, Simone & Giannitrapani, Antonio & Vicino, Antonio, 2019. "A community microgrid architecture with an internal local market," Applied Energy, Elsevier, vol. 242(C), pages 547-560.
    7. Khorasany, Mohsen & Shokri Gazafroudi, Amin & Razzaghi, Reza & Morstyn, Thomas & Shafie-khah, Miadreza, 2022. "A framework for participation of prosumers in peer-to-peer energy trading and flexibility markets," Applied Energy, Elsevier, vol. 314(C).
    8. Burak Kocuk & Santanu S. Dey & X. Andy Sun, 2016. "Strong SOCP Relaxations for the Optimal Power Flow Problem," Operations Research, INFORMS, vol. 64(6), pages 1177-1196, December.
    9. Placido dos Santos, Felipe Silva & Oliveira, Fabricio, 2019. "An enhanced L-Shaped method for optimizing periodic-review inventory control problems modeled via two-stage stochastic programming," European Journal of Operational Research, Elsevier, vol. 275(2), pages 677-693.
    10. Sousa, Tiago & Soares, Tiago & Pinson, Pierre & Moret, Fabio & Baroche, Thomas & Sorin, Etienne, 2019. "Peer-to-peer and community-based markets: A comprehensive review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 104(C), pages 367-378.
    11. Xia, Yuanxing & Xu, Qingshan & Fang, Jicheng & Tang, Rongchuan & Du, Pengwei, 2024. "Bipartite graph-based community-to-community matching in local energy market considering socially networked prosumers," Applied Energy, Elsevier, vol. 353(PB).
    12. Gan, Wei & Yan, Mingyu & Wen, Jianfeng & Yao, Wei & Zhang, Jing, 2022. "A low-carbon planning method for joint regional-district multi-energy systems: From the perspective of privacy protection," Applied Energy, Elsevier, vol. 311(C).
    13. Glomb, Lukas & Liers, Frauke & Rösel, Florian, 2022. "A rolling-horizon approach for multi-period optimization," European Journal of Operational Research, Elsevier, vol. 300(1), pages 189-206.
    14. Bertrand Corn'elusse & Iacopo Savelli & Simone Paoletti & Antonio Giannitrapani & Antonio Vicino, 2018. "A Community Microgrid Architecture with an Internal Local Market," Papers 1810.09803, arXiv.org, revised Feb 2019.
    15. Dale McDaniel & Mike Devine, 1977. "A Modified Benders' Partitioning Algorithm for Mixed Integer Programming," Management Science, INFORMS, vol. 24(3), pages 312-319, November.
    16. Rahmaniani, Ragheb & Crainic, Teodor Gabriel & Gendreau, Michel & Rei, Walter, 2017. "The Benders decomposition algorithm: A literature review," European Journal of Operational Research, Elsevier, vol. 259(3), pages 801-817.
    17. N. Beheshti Asl & S. A. MirHassani, 2019. "Accelerating benders decomposition: multiple cuts via multiple solutions," Journal of Combinatorial Optimization, Springer, vol. 37(3), pages 806-826, April.
    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. Savelli, Iacopo & Morstyn, Thomas, 2021. "Electricity prices and tariffs to keep everyone happy: A framework for fixed and nodal prices coexistence in distribution grids with optimal tariffs for investment cost recovery," Omega, Elsevier, vol. 103(C).
    2. Kumar, Pramesh & Khani, Alireza, 2022. "Planning of integrated mobility-on-demand and urban transit networks," Transportation Research Part A: Policy and Practice, Elsevier, vol. 166(C), pages 499-521.
    3. Faia, Ricardo & Lezama, Fernando & Soares, João & Pinto, Tiago & Vale, Zita, 2024. "Local electricity markets: A review on benefits, barriers, current trends and future perspectives," Renewable and Sustainable Energy Reviews, Elsevier, vol. 190(PA).
    4. Antoine Boche & Clément Foucher & Luiz Fernando Lavado Villa, 2022. "Understanding Microgrid Sustainability: A Systemic and Comprehensive Review," Energies, MDPI, vol. 15(8), pages 1-29, April.
    5. Matthew Gough & Sérgio F. Santos & Mohammed Javadi & Rui Castro & João P. S. Catalão, 2020. "Prosumer Flexibility: A Comprehensive State-of-the-Art Review and Scientometric Analysis," Energies, MDPI, vol. 13(11), pages 1-32, May.
    6. Alexandros-Georgios Chronis & Foivos Palaiogiannis & Iasonas Kouveliotis-Lysikatos & Panos Kotsampopoulos & Nikos Hatziargyriou, 2021. "Photovoltaics Enabling Sustainable Energy Communities: Technological Drivers and Emerging Markets," Energies, MDPI, vol. 14(7), pages 1-21, March.
    7. Azim, M. Imran & Tushar, Wayes & Saha, Tapan K. & Yuen, Chau & Smith, David, 2022. "Peer-to-peer kilowatt and negawatt trading: A review of challenges and recent advances in distribution networks," Renewable and Sustainable Energy Reviews, Elsevier, vol. 169(C).
    8. Iacopo Savelli & Thomas Morstyn, 2020. "Electricity prices and tariffs to keep everyone happy: a framework for fixed and nodal prices coexistence in distribution grids with optimal tariffs for investment cost recovery," Papers 2001.04283, arXiv.org, revised Jun 2021.
    9. Tsaousoglou, Georgios & Giraldo, Juan S. & Paterakis, Nikolaos G., 2022. "Market Mechanisms for Local Electricity Markets: A review of models, solution concepts and algorithmic techniques," Renewable and Sustainable Energy Reviews, Elsevier, vol. 156(C).
    10. Gorbatcheva, Anna & Watson, Nicole & Schneiders, Alexandra & Shipworth, David & Fell, Michael J., 2024. "Defining characteristics of peer-to-peer energy trading, transactive energy, and community self-consumption: A review of literature and expert perspectives," Renewable and Sustainable Energy Reviews, Elsevier, vol. 202(C).
    11. Gayo-Abeleira, Miguel & Santos, Carlos & Javier Rodríguez Sánchez, Francisco & Martín, Pedro & Antonio Jiménez, José & Santiso, Enrique, 2022. "Aperiodic two-layer energy management system for community microgrids based on blockchain strategy," Applied Energy, Elsevier, vol. 324(C).
    12. Maher, Stephen J., 2021. "Implementing the branch-and-cut approach for a general purpose Benders’ decomposition framework," European Journal of Operational Research, Elsevier, vol. 290(2), pages 479-498.
    13. Chen, Yang & Park, Byungkwon & Kou, Xiao & Hu, Mengqi & Dong, Jin & Li, Fangxing & Amasyali, Kadir & Olama, Mohammed, 2020. "A comparison study on trading behavior and profit distribution in local energy transaction games," Applied Energy, Elsevier, vol. 280(C).
    14. Nieta, Agustín A. Sánchez de la & Ilieva, Iliana & Gibescu, Madeleine & Bremdal, Bernt & Simonsen, Stig & Gramme, Eivind, 2021. "Optimal midterm peak shaving cost in an electricity management system using behind customers’ smart meter configuration," Applied Energy, Elsevier, vol. 283(C).
    15. Fioriti, Davide & Frangioni, Antonio & Poli, Davide, 2021. "Optimal sizing of energy communities with fair revenue sharing and exit clauses: Value, role and business model of aggregators and users," Applied Energy, Elsevier, vol. 299(C).
    16. Giovanni Gino Zanvettor & Marco Casini & Antonio Vicino, 2024. "Optimal Operation of Energy Storage Facilities in Incentive-Based Energy Communities," Energies, MDPI, vol. 17(11), pages 1-20, May.
    17. Fernández-Blanco, Ricardo & Morales, Juan Miguel & Pineda, Salvador, 2021. "Forecasting the price-response of a pool of buildings via homothetic inverse optimization," Applied Energy, Elsevier, vol. 290(C).
    18. Guido Cavraro & Tommaso Caldognetto & Ruggero Carli & Paolo Tenti, 2019. "A Master/Slave Approach to Power Flow and Overvoltage Control in Low-Voltage Microgrids," Energies, MDPI, vol. 12(14), pages 1-22, July.
    19. Capper, Timothy & Gorbatcheva, Anna & Mustafa, Mustafa A. & Bahloul, Mohamed & Schwidtal, Jan Marc & Chitchyan, Ruzanna & Andoni, Merlinda & Robu, Valentin & Montakhabi, Mehdi & Scott, Ian J. & Franci, 2022. "Peer-to-peer, community self-consumption, and transactive energy: A systematic literature review of local energy market models," Renewable and Sustainable Energy Reviews, Elsevier, vol. 162(C).
    20. Wenting Zhao & Jun Lv & Xilong Yao & Juanjuan Zhao & Zhixin Jin & Yan Qiang & Zheng Che & Chunwu Wei, 2019. "Consortium Blockchain-Based Microgrid Market Transaction Research," Energies, MDPI, vol. 12(20), pages 1-22, October.

    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:appene:v:363:y:2024:i:c:s0306261924004562. 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.elsevier.com/wps/find/journaldescription.cws_home/405891/description#description .

    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.