IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2211.13905.html

A Scalable Bilevel Framework for Renewable Energy Scheduling

Author

Listed:
  • Dongwei Zhao
  • Vladimir Dvorkin
  • Stefanos Delikaraoglou
  • Alberto J. Lamadrid L.
  • Audun Botterud

Abstract

Accommodating the uncertain and variable renewable energy sources (VRES) in electricity markets requires sophisticated and scalable tools to achieve market efficiency. To account for the uncertain imbalance costs in the real-time market while remaining compatible with the existing sequential market-clearing structure, our work adopts an uncertainty-informed adjustment toward the VRES contract quantity scheduled in the day-ahead market. This mechanism requires solving a bilevel problem, which is computationally challenging for practical large-scale systems. To improve the scalability, we propose a technique based on strong duality and McCormick envelopes, which relaxes the original problem to linear programming. We conduct numerical studies on both IEEE 118-bus and 1814-bus NYISO systems. Results show that the proposed relaxation can achieve good performance in accuracy (0.7%-gap in the system cost wrt. the least-cost stochastic clearing benchmark) and scalability (solving the NYISO system in minutes). Furthermore, the benefit of this bilevel VRES-quantity adjustment is more significant under higher penetration levels of VRES (e.g., 70%), under which the system cost can be reduced substantially compared to a myopic day-ahead offer strategy of VRES.

Suggested Citation

  • Dongwei Zhao & Vladimir Dvorkin & Stefanos Delikaraoglou & Alberto J. Lamadrid L. & Audun Botterud, 2022. "A Scalable Bilevel Framework for Renewable Energy Scheduling," Papers 2211.13905, arXiv.org, revised May 2023.
    • Handle: RePEc:arx:papers:2211.13905
    as

    Download full text from publisher

    File URL: https://arxiv.org/pdf/2211.13905
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. 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.
    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. Rintamäki, Tuomas & Siddiqui, Afzal S. & Salo, Ahti, 2020. "Strategic offering of a flexible producer in day-ahead and intraday power markets," European Journal of Operational Research, Elsevier, vol. 284(3), pages 1136-1153.
    2. Bjørndal, Endre & Bjørndal, Mette & Rud, Linda & Alangi, Somayeh Rahimi, 2017. "Market Power Under Nodal and Zonal Congestion Management Techniques," Discussion Papers 2017/14, Norwegian School of Economics, Department of Business and Management Science.
    3. Victor M. Zavala & Kibaek Kim & Mihai Anitescu & John Birge, 2017. "A Stochastic Electricity Market Clearing Formulation with Consistent Pricing Properties," Operations Research, INFORMS, vol. 65(3), pages 557-576, June.
    4. Ordoudis, Christos & Pinson, Pierre & Morales, Juan M., 2019. "An Integrated Market for Electricity and Natural Gas Systems with Stochastic Power Producers," European Journal of Operational Research, Elsevier, vol. 272(2), pages 642-654.
    5. 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.
    6. Thomas Kleinert & Martin Schmidt, 2023. "Why there is no need to use a big-M in linear bilevel optimization: a computational study of two ready-to-use approaches," Computational Management Science, Springer, vol. 20(1), pages 1-12, December.
    7. Silva-Rodriguez, Lina & Sanjab, Anibal & Fumagalli, Elena & Gibescu, Madeleine, 2024. "Light robust co-optimization of energy and reserves in the day-ahead electricity market," Applied Energy, Elsevier, vol. 353(PA).
    8. Ordoudis, Christos & Delikaraoglou, Stefanos & Kazempour, Jalal & Pinson, Pierre, 2020. "Market-based coordination of integrated electricity and natural gas systems under uncertain supply," European Journal of Operational Research, Elsevier, vol. 287(3), pages 1105-1119.
    9. Anna Schwele & Christos Ordoudis & Pierre Pinson & Jalal Kazempour, 2021. "Coordination of power and natural gas markets via financial instruments," Computational Management Science, Springer, vol. 18(4), pages 505-538, October.
    10. Morales, Juan M. & Pineda, Salvador, 2017. "On the inefficiency of the merit order in forward electricity markets with uncertain supply," European Journal of Operational Research, Elsevier, vol. 261(2), pages 789-799.
    11. Dongwei Zhao & Stefanos Delikaraogloub & Vladimir Dvorkin Alberto J. Lamadrid L. & Audun Botterud, 2025. "Optimizing Bidding Curves for Renewable Energy in Two-Settlement Electricity Markets," Papers 2501.18732, arXiv.org.
    12. Fang, Xin & Cui, Hantao & Du, Ershun & Li, Fangxing & Kang, Chongqing, 2021. "Characteristics of locational uncertainty marginal price for correlated uncertainties of variable renewable generation and demands," Applied Energy, Elsevier, vol. 282(PA).
    13. 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).
    14. 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.
    15. Haque, A.N.M.M. & Ibn Saif, A.U.N. & Nguyen, P.H. & Torbaghan, S.S., 2016. "Exploration of dispatch model integrating wind generators and electric vehicles," Applied Energy, Elsevier, vol. 183(C), pages 1441-1451.
    16. Van de Sande Araujo, Felipe & Bjørndal, Endre & Fleten, Stein-Erik & Gabriel, Steven A. & Tjeransen, Carl Fredrik, 2025. "Don't forget flexibility contracts when redesigning short-term electricity markets," Energy Economics, Elsevier, vol. 151(C).
    17. Brooks, Adria E. & Lesieutre, Bernard C., 2022. "A locational marginal price for frequency balancing operations in regulation markets," Applied Energy, Elsevier, vol. 308(C).
    18. Ioannidis, Filippos & Georgitsioti, Tatiani & Kosmidou, Kyriaki & Zopounidis, Constantinos & Andriosopoulos, Kostas, 2025. "A simulation model for imbalance costs of renewable energy aggregators: The case of Greek balancing market," Energy Economics, Elsevier, vol. 142(C).
    19. Karaca, Orcun & Delikaraoglou, Stefanos & Hug, Gabriela & Kamgarpour, Maryam, 2022. "Enabling inter-area reserve exchange through stable benefit allocation mechanisms," Omega, Elsevier, vol. 113(C).
    20. Bjørndal, Endre & Bjørndal, Mette & Midthun, Kjetil & Tomasgard, Asgeir, 2018. "Stochastic electricity dispatch: A challenge for market design," Energy, Elsevier, vol. 150(C), pages 992-1005.

    More about this item

    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:arx:papers:2211.13905. 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: arXiv administrators (email available below). General contact details of provider: https://arxiv.org/ .

    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.