IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v302y2022i1p381-391.html
   My bibliography  Save this article

Towards a sustainable power grid: Stochastic hierarchical planning for high renewable integration

Author

Listed:
  • Atakan, Semih
  • Gangammanavar, Harsha
  • Sen, Suvrajeet

Abstract

Driven by ambitious renewable portfolio standards, large-scale inclusion of variable energy resources (such as wind and solar) are expected to introduce unprecedented levels of uncertainty into power systems operations. The current practice of operations planning with deterministic optimization models may be ill-suited for a future with abundant uncertainty. To overcome the potential reliability and economic challenges, we present a stochastic hierarchical planning (SHP) framework for power systems coordinated by a centralized planner. This framework captures operations at day-ahead, short-term and hour-ahead timescales, along with the interactions between the stochastic processes and decisions. In contrast to earlier studies where stochastic optimization of individual problems (e.g., unit commitment, economic dispatch) have been studied, this paper studies an integrated framework of planning under uncertainty, where stochastic optimization models are stitched together in a hierarchical setting, which parallels the deterministic hierarchical planning approach that is widely adopted in the power industry. Our experiments, based on the NREL-118 dataset, reveal that under high renewable integration, significant operational improvements can be expected by transitioning to the SHP paradigm. In particular, the computational results show that significant improvements can be achieved in several metrics, including system reliability, environmental sustainability, and system economics, solely by making a strategic choice to adopt the new SHP paradigm.

Suggested Citation

  • Atakan, Semih & Gangammanavar, Harsha & Sen, Suvrajeet, 2022. "Towards a sustainable power grid: Stochastic hierarchical planning for high renewable integration," European Journal of Operational Research, Elsevier, vol. 302(1), pages 381-391.
  • Handle: RePEc:eee:ejores:v:302:y:2022:i:1:p:381-391
    DOI: 10.1016/j.ejor.2021.12.042
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.ejor.2021.12.042?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. Semih Atakan & Suvrajeet Sen, 2018. "A Progressive Hedging based branch-and-bound algorithm for mixed-integer stochastic programs," Computational Management Science, Springer, vol. 15(3), pages 501-540, October.
    2. Suvrajeet Sen & Yifan Liu, 2016. "Mitigating Uncertainty via Compromise Decisions in Two-Stage Stochastic Linear Programming: Variance Reduction," Operations Research, INFORMS, vol. 64(6), pages 1422-1437, December.
    3. Schulze, Tim & McKinnon, Ken, 2016. "The value of stochastic programming in day-ahead and intra-day generation unit commitment," Energy, Elsevier, vol. 101(C), pages 592-605.
    4. Tuohy, Aidan & Meibom, Peter & Denny, Eleanor & O'Malley, Mark, 2009. "Unit commitment for systems with significant wind penetration," MPRA Paper 34849, University Library of Munich, Germany.
    5. Yang Yuan & Suvrajeet Sen, 2009. "Enhanced Cut Generation Methods for Decomposition-Based Branch and Cut for Two-Stage Stochastic Mixed-Integer Programs," INFORMS Journal on Computing, INFORMS, vol. 21(3), pages 480-487, August.
    6. Morales, Juan M. & Zugno, Marco & Pineda, Salvador & Pinson, Pierre, 2014. "Electricity market clearing with improved scheduling of stochastic production," European Journal of Operational Research, Elsevier, vol. 235(3), pages 765-774.
    7. Antonio J. Conejo & Miguel Carrión & Juan M. Morales, 2010. "Decision Making Under Uncertainty in Electricity Markets," International Series in Operations Research and Management Science, Springer, number 978-1-4419-7421-1, April.
    8. Site Wang & Harsha Gangammanavar & Sandra Ekşioğlu & Scott J. Mason, 2020. "Statistical estimation of operating reserve requirements using rolling horizon stochastic optimization," Annals of Operations Research, Springer, vol. 292(1), pages 371-397, September.
    9. Julia L. Higle & Suvrajeet Sen, 1991. "Stochastic Decomposition: An Algorithm for Two-Stage Linear Programs with Recourse," Mathematics of Operations Research, INFORMS, vol. 16(3), pages 650-669, August.
    10. Zappa, William & Junginger, Martin & van den Broek, Machteld, 2019. "Is a 100% renewable European power system feasible by 2050?," Applied Energy, Elsevier, vol. 233, pages 1027-1050.
    11. RALPH, Daniel & SMEERS, Yves, 2015. "Risk trading and endogenous probabilities in investment equilibria," LIDAM Reprints CORE 2727, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    12. Ottesen, Stig Ødegaard & Tomasgard, Asgeir & Fleten, Stein-Erik, 2018. "Multi market bidding strategies for demand side flexibility aggregators in electricity markets," Energy, Elsevier, vol. 149(C), pages 120-134.
    13. Qipeng Zheng & Jianhui Wang & Panos Pardalos & Yongpei Guan, 2013. "A decomposition approach to the two-stage stochastic unit commitment problem," Annals of Operations Research, Springer, vol. 210(1), pages 387-410, November.
    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. Russo, Marianna & Kraft, Emil & Bertsch, Valentin & Keles, Dogan, 2022. "Short-term risk management of electricity retailers under rising shares of decentralized solar generation," Energy Economics, Elsevier, vol. 109(C).
    2. Ward Romeijnders & David P. Morton & Maarten H. van der Vlerk, 2017. "Assessing the Quality of Convex Approximations for Two-Stage Totally Unimodular Integer Recourse Models," INFORMS Journal on Computing, INFORMS, vol. 29(2), pages 211-231, May.
    3. Yonghan Feng & Sarah Ryan, 2016. "Solution sensitivity-based scenario reduction for stochastic unit commitment," Computational Management Science, Springer, vol. 13(1), pages 29-62, January.
    4. Harsha Gangammanavar & Yifan Liu & Suvrajeet Sen, 2021. "Stochastic Decomposition for Two-Stage Stochastic Linear Programs with Random Cost Coefficients," INFORMS Journal on Computing, INFORMS, vol. 33(1), pages 51-71, January.
    5. Fatras, Nicolas & Ma, Zheng & Duan, Hongbo & Jørgensen, Bo Nørregaard, 2022. "A systematic review of electricity market liberalisation and its alignment with industrial consumer participation: A comparison between the Nordics and China," Renewable and Sustainable Energy Reviews, Elsevier, vol. 167(C).
    6. Yunxiao Deng & Suvrajeet Sen, 2022. "Predictive stochastic programming," Computational Management Science, Springer, vol. 19(1), pages 65-98, January.
    7. Turk, Ana & Wu, Qiuwei & Zhang, Menglin & Østergaard, Jacob, 2020. "Day-ahead stochastic scheduling of integrated multi-energy system for flexibility synergy and uncertainty balancing," Energy, Elsevier, vol. 196(C).
    8. Schulze, Tim & Grothey, Andreas & McKinnon, Ken, 2017. "A stabilised scenario decomposition algorithm applied to stochastic unit commitment problems," European Journal of Operational Research, Elsevier, vol. 261(1), pages 247-259.
    9. Moritz Nobis & Carlo Schmitt & Ralf Schemm & Armin Schnettler, 2020. "Pan-European CVaR-Constrained Stochastic Unit Commitment in Day-Ahead and Intraday Electricity Markets," Energies, MDPI, vol. 13(9), pages 1-35, May.
    10. Shin, Joohyun & Lee, Jay H. & Realff, Matthew J., 2017. "Operational planning and optimal sizing of microgrid considering multi-scale wind uncertainty," Applied Energy, Elsevier, vol. 195(C), pages 616-633.
    11. Nur Banu Demir & Serhat Gul & Melih Çelik, 2021. "A stochastic programming approach for chemotherapy appointment scheduling," Naval Research Logistics (NRL), John Wiley & Sons, vol. 68(1), pages 112-133, February.
    12. Kraft, Emil & Russo, Marianna & Keles, Dogan & Bertsch, Valentin, 2023. "Stochastic optimization of trading strategies in sequential electricity markets," European Journal of Operational Research, Elsevier, vol. 308(1), pages 400-421.
    13. Moradi, Jalal & Shahinzadeh, Hossein & Khandan, Amirsalar & Moazzami, Majid, 2017. "A profitability investigation into the collaborative operation of wind and underwater compressed air energy storage units in the spot market," Energy, Elsevier, vol. 141(C), pages 1779-1794.
    14. Álvaro Lorca & X. Andy Sun & Eugene Litvinov & Tongxin Zheng, 2016. "Multistage Adaptive Robust Optimization for the Unit Commitment Problem," Operations Research, INFORMS, vol. 64(1), pages 32-51, February.
    15. Hermans, Mathias & Bruninx, Kenneth & Van den Bergh, Kenneth & Poncelet, Kris & Delarue, Erik, 2021. "On the temporal granularity of joint energy-reserve markets in a high-RES system," Applied Energy, Elsevier, vol. 297(C).
    16. Hermans, Mathias & Bruninx, Kenneth & Delarue, Erik, 2020. "Impact of generator start-up lead times on short-term scheduling with high shares of renewables," Applied Energy, Elsevier, vol. 268(C).
    17. Hermann, Alexander & Jensen, Tue Vissing & Østergaard, Jacob & Kazempour, Jalal, 2022. "A complementarity model for electric power transmission-distribution coordination under uncertainty," European Journal of Operational Research, Elsevier, vol. 299(1), pages 313-329.
    18. Postek, Krzysztof & Romeijnders, Ward & den Hertog, Dick & van der Vlerk, Maarten H., 2019. "An approximation framework for two-stage ambiguous stochastic integer programs under mean-MAD information," European Journal of Operational Research, Elsevier, vol. 274(2), pages 432-444.
    19. Karim L. Anaya & Michael G. Pollitt, 2021. "How to Procure Flexibility Services within the Electricity Distribution System: Lessons from an International Review of Innovation Projects," Energies, MDPI, vol. 14(15), pages 1-26, July.
    20. Tim Felling & Björn Felten & Paul Osinski & Christoph Weber, 2023. "Assessing Improved Price Zones in Europe: Flow-Based Market Coupling in Central Western Europe in Focus," The Energy Journal, , vol. 44(6), pages 71-112, November.

    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:ejores:v:302:y:2022:i:1:p:381-391. 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/locate/eor .

    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.