IDEAS home Printed from https://ideas.repec.org/a/inm/orijoc/v36y2024i5p1335-1358.html
   My bibliography  Save this article

An Integrated Predictive Maintenance and Operations Scheduling Framework for Power Systems Under Failure Uncertainty

Author

Listed:
  • Bahar Cennet Okumuşoğlu

    (Industrial Engineering Program, Sabancı University, 34956 Istanbul, Turkey)

  • Beste Basciftci

    (Department of Business Analytics, Tippie College of Business, University of Iowa, Iowa City, Iowa 52242)

  • Burak Kocuk

    (Industrial Engineering Program, Sabancı University, 34956 Istanbul, Turkey)

Abstract

Maintenance planning plays a key role in power system operations under uncertainty as it helps providers and operators ensure a reliable and secure power grid. This paper studies a short-term condition-based integrated maintenance planning with operations scheduling problem while considering the possible unexpected failure of generators as well as transmission lines. We formulate this problem as a two-stage stochastic mixed-integer program with failure scenarios sampled from the sensor-driven remaining lifetime distributions of the individual system elements whereas a joint chance constraint consisting of Poisson Binomial random variables is introduced to account for failure risks. Because of its intractability, we develop a cutting-plane method to obtain an exact reformulation of the joint chance constraint by proposing a separation subroutine and deriving stronger cuts as part of this procedure. We also derive a second-order cone programming-based safe approximation of this constraint to solve large-scale instances. Furthermore, we propose a decomposition algorithm implemented in parallel fashion for solving the resulting stochastic program, which exploits the features of the integer L-shaped method and the special structure of the maintenance and operations scheduling problem to derive valid and stronger sets of optimality cuts. We further present preprocessing steps over transmission line flow constraints to identify redundancies. To illustrate the computational performance and efficiency of our algorithm compared with more conventional maintenance approaches, we design a computational study focusing on a weekly plan with daily maintenance and hourly operational decisions involving detailed unit commitment subproblems. Our computational results on various IEEE instances demonstrate the computational efficiency of the proposed approach with reliable and cost-effective maintenance and operational schedules.

Suggested Citation

  • Bahar Cennet Okumuşoğlu & Beste Basciftci & Burak Kocuk, 2024. "An Integrated Predictive Maintenance and Operations Scheduling Framework for Power Systems Under Failure Uncertainty," INFORMS Journal on Computing, INFORMS, vol. 36(5), pages 1335-1358, September.
    • Handle: RePEc:inm:orijoc:v:36:y:2024:i:5:p:1335-1358
    DOI: 10.1287/ijoc.2022.0154
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/ijoc.2022.0154
    Download Restriction: no
    File URL: https://libkey.io/10.1287/ijoc.2022.0154?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
    ---><---

    References listed on IDEAS

    as
    1. 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.
    2. Hong, Yili, 2013. "On computing the distribution function for the Poisson binomial distribution," Computational Statistics & Data Analysis, Elsevier, vol. 59(C), pages 41-51.
    3. Beste Basciftci & Shabbir Ahmed & Nagi Gebraeel, 2020. "Data-driven maintenance and operations scheduling in power systems under decision-dependent uncertainty," IISE Transactions, Taylor & Francis Journals, vol. 52(6), pages 589-602, June.
    4. Froger, Aurélien & Gendreau, Michel & Mendoza, Jorge E. & Pinson, Éric & Rousseau, Louis-Martin, 2016. "Maintenance scheduling in the electricity industry: A literature review," European Journal of Operational Research, Elsevier, vol. 251(3), pages 695-706.
    5. PAPAVASILIOU, Anthony & OREN, Shmuel & ROUNTREE, Barry, 2015. "Applying high performance computing to transmissions-consstrained stochastic unit commitment for renewable energy integration," LIDAM Reprints CORE 2679, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    6. Canto, Salvador Perez, 2008. "Application of Benders' decomposition to power plant preventive maintenance scheduling," European Journal of Operational Research, Elsevier, vol. 184(2), pages 759-777, January.
    7. 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).
    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. 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.
    2. 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).
    3. Daraeepour, Ali & Patino-Echeverri, Dalia & Conejo, Antonio J., 2019. "Economic and environmental implications of different approaches to hedge against wind production uncertainty in two-settlement electricity markets: A PJM case study," Energy Economics, Elsevier, vol. 80(C), pages 336-354.
    4. 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).
    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. 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.
    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. 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.
    9. 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.
    10. Abdul Rauf & Mahmoud Kassas & Muhammad Khalid, 2022. "Data-Driven Optimal Battery Storage Sizing for Grid-Connected Hybrid Distributed Generations Considering Solar and Wind Uncertainty," Sustainability, MDPI, vol. 14(17), pages 1-27, September.
    11. 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).
    12. 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.
    13. 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.
    14. 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.
    15. 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.
    16. 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.
    17. 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.
    18. Sun, Mingyang & Cremer, Jochen & Strbac, Goran, 2018. "A novel data-driven scenario generation framework for transmission expansion planning with high renewable energy penetration," Applied Energy, Elsevier, vol. 228(C), pages 546-555.
    19. 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.
    20. 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.

    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:inm:orijoc:v:36:y:2024:i:5:p:1335-1358. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.