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

A generalised approach for efficient computation of look ahead security constrained optimal power flow

Author

Listed:
  • Varawala, Lamia
  • Dán, György
  • Hesamzadeh, Mohammad Reza
  • Baldick, Ross

Abstract

We consider a generalised comprehensive Look-ahead Security-constrained Optimal Power Flow (LASCOPF) formulation under the N−1 contingency criterion over multiple dispatch intervals. We observe that the number of decision variables varies quadratically with the number of intervals. To improve scalability, we propose a reduced LASCOPF formulation for which the number of decision variables varies only linearly. We extend these formulations to the N−k contingency criterion. For reduced LASCOPF we observe that the number of decision variables varies with the number of k-permutations of contingencies. To improve scalability, we propose a formulation that is further reduced to vary only with the number of k-combinations. Also, we show that our formulations can be extended simply to model recovery from the corresponding outages. Furthermore, we present LASCOPF under the N−1 contingency criterion using DC and AC power flow under generator contingencies. We prove that, barring borderline cases, solving the reduced formulation is equivalent to solving the comprehensive formulation. We extend these results to the N−k contingency criterion. Finally, we present numerical results on the IEEE 14 bus, IEEE 30 bus and IEEE 300 bus test cases, and the 1354 bus part of the European power system using AC power flow to demonstrate the computational advantage of the reduced formulations under the N−1 and N−2 contingency criteria.

Suggested Citation

  • Varawala, Lamia & Dán, György & Hesamzadeh, Mohammad Reza & Baldick, Ross, 2023. "A generalised approach for efficient computation of look ahead security constrained optimal power flow," European Journal of Operational Research, Elsevier, vol. 310(2), pages 477-494.
  • Handle: RePEc:eee:ejores:v:310:y:2023:i:2:p:477-494
    DOI: 10.1016/j.ejor.2023.02.018
    as

    Download full text from publisher

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

    File URL: https://libkey.io/10.1016/j.ejor.2023.02.018?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. Bjørndal, Endre & Bjørndal, Mette & Cai, Hong & Panos, Evangelos, 2018. "Hybrid pricing in a coupled European power market with more wind power," European Journal of Operational Research, Elsevier, vol. 264(3), pages 919-931.
    2. 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.
    3. Anthony Papavasiliou & Shmuel S. Oren, 2013. "Multiarea Stochastic Unit Commitment for High Wind Penetration in a Transmission Constrained Network," Operations Research, INFORMS, vol. 61(3), pages 578-592, June.
    4. Laur, Arnaud & Nieto-Martin, Jesus & Bunn, Derek W. & Vicente-Pastor, Alejandro, 2020. "Optimal procurement of flexibility services within electricity distribution networks," European Journal of Operational Research, Elsevier, vol. 285(1), pages 34-47.
    5. Jianqiu Huang & Kai Pan & Yongpei Guan, 2021. "Multistage Stochastic Power Generation Scheduling Co-Optimizing Energy and Ancillary Services," INFORMS Journal on Computing, INFORMS, vol. 33(1), pages 352-369, January.
    6. PAPAVASILIOU, Anthony & OREN, Schmuel S., 2013. "Multiarea stochastic unit commitment for high wind penetration in a transmission constrained network," LIDAM Reprints CORE 2500, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    7. Skolfield, J. Kyle & Escobedo, Adolfo R., 2022. "Operations research in optimal power flow: A guide to recent and emerging methodologies and applications," European Journal of Operational Research, Elsevier, vol. 300(2), pages 387-404.
    8. Á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.
    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. Skolfield, J. Kyle & Escobedo, Adolfo R., 2022. "Operations research in optimal power flow: A guide to recent and emerging methodologies and applications," European Journal of Operational Research, Elsevier, vol. 300(2), pages 387-404.
    2. Briest, Gordon & Lauven, Lars-Peter & Kupfer, Stefan & Lukas, Elmar, 2022. "Leaving well-worn paths: Reversal of the investment-uncertainty relationship and flexible biogas plant operation," European Journal of Operational Research, Elsevier, vol. 300(3), pages 1162-1176.
    3. Fattahi, Salar & Ashraphijuo, Morteza & Lavaei, Javad & Atamtürk, Alper, 2017. "Conic relaxations of the unit commitment problem," Energy, Elsevier, vol. 134(C), pages 1079-1095.
    4. Zhang, Qian & Qi, Jingwen & Zhen, Lu, 2023. "Optimization of integrated energy system considering multi-energy collaboration in carbon-free hydrogen port," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 180(C).
    5. Faezeh Akhavizadegan & Lizhi Wang & James McCalley, 2020. "Scenario Selection for Iterative Stochastic Transmission Expansion Planning," Energies, MDPI, vol. 13(5), pages 1-18, March.
    6. Noori, Ehsan & Khazaei, Ehsan & Tavaro, Mehdi & Bardideh, Farhad, 2019. "Economically Operation of Power Utilities Base on MILP Approach," MPRA Paper 95910, University Library of Munich, Germany.
    7. Howard, B. & Waite, M. & Modi, V., 2017. "Current and near-term GHG emissions factors from electricity production for New York State and New York City," Applied Energy, Elsevier, vol. 187(C), pages 255-271.
    8. Hain, Martin & Kargus, Tobias & Schermeyer, Hans & Uhrig-Homburg, Marliese & Fichtner, Wolf, 2022. "An electricity price modeling framework for renewable-dominant markets," Working Paper Series in Production and Energy 66, Karlsruhe Institute of Technology (KIT), Institute for Industrial Production (IIP).
    9. Munoz, Francisco D. & Pumarino, Bruno J. & Salas, Ignacio A., 2017. "Aiming low and achieving it: A long-term analysis of a renewable policy in Chile," Energy Economics, Elsevier, vol. 65(C), pages 304-314.
    10. Le Cadre, Hélène & Mezghani, Ilyès & Papavasiliou, Anthony, 2019. "A game-theoretic analysis of transmission-distribution system operator coordination," European Journal of Operational Research, Elsevier, vol. 274(1), pages 317-339.
    11. De Vos, K. & Stevens, N. & Devolder, O. & Papavasiliou, A. & Hebb, B. & Matthys-Donnadieu, J., 2019. "Dynamic dimensioning approach for operating reserves: Proof of concept in Belgium," Energy Policy, Elsevier, vol. 124(C), pages 272-285.
    12. Trine K. Boomsma, 2019. "Comments on: A comparative study of time aggregation techniques in relation to power capacity-expansion modeling," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 27(3), pages 406-409, October.
    13. Majid Al-Gwaiz & Xiuli Chao & Owen Q. Wu, 2017. "Understanding How Generation Flexibility and Renewable Energy Affect Power Market Competition," Manufacturing & Service Operations Management, INFORMS, vol. 19(1), pages 114-131, February.
    14. Johnson, Samuel C. & Papageorgiou, Dimitri J. & Mallapragada, Dharik S. & Deetjen, Thomas A. & Rhodes, Joshua D. & Webber, Michael E., 2019. "Evaluating rotational inertia as a component of grid reliability with high penetrations of variable renewable energy," Energy, Elsevier, vol. 180(C), pages 258-271.
    15. Aghaei, Jamshid & Nikoobakht, Ahmad & Siano, Pierluigi & Nayeripour, Majid & Heidari, Alireza & Mardaneh, Mohammad, 2016. "Exploring the reliability effects on the short term AC security-constrained unit commitment: A stochastic evaluation," Energy, Elsevier, vol. 114(C), pages 1016-1032.
    16. ARAVENA, Ignacio & PAPAVASILIOU, Anthony, 2016. "An Asynchronous Distributed Algorithm for solving Stochastic Unit Commitment," LIDAM Discussion Papers CORE 2016038, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    17. Wang, Bo & Wang, Shuming & Zhou, Xianzhong & Watada, Junzo, 2016. "Multi-objective unit commitment with wind penetration and emission concerns under stochastic and fuzzy uncertainties," Energy, Elsevier, vol. 111(C), pages 18-31.
    18. Heejung Park, 2022. "A Unit Commitment Model Considering Feasibility of Operating Reserves under Stochastic Optimization Framework," Energies, MDPI, vol. 15(17), pages 1-22, August.
    19. 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.
    20. Hohl, Cody & Lo Prete, Chiara & Radhakrishnan, Ashish & Webster, Mort, 2023. "Intraday markets, wind integration and uplift payments in a regional U.S. power system," Energy Policy, Elsevier, vol. 175(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:ejores:v:310:y:2023:i:2:p:477-494. 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.