A two-stage stochastic programming approach for non-cooperative generation maintenance scheduling model design

Abstract This paper presents a two-stage stochastic programming formulation for yearly generation maintenance scheduling when the power generators are unreliable, which means they may be not available to provide service. Each generation company owns several power units and makes its own unit’s maintenance decisions to maximize the net profit, considering the failure of the units is probable. At the first stage, maintenance schedule decisions are set. Once the maintenance schedule has been fixed, generation amounts and load allocations are determined in the second stage. The second-stage decisions are made in response to the realized scenario. Since generation companies’ decisions are independent, they are considered as a Nash Equilibrium. After the Nash Equilibrium obtained, reliability indexes are acquired by the independent system operator in order to prepare rescheduling signals. The capabilities of the proposed model are assessed and evaluated on a modified IEEE reliability test system.

[1]  M. Shahidehpour,et al.  Stochastic Co-Optimization of Midterm and Short-Term Maintenance Outage Scheduling Considering Covariates in Power Systems , 2016, IEEE Transactions on Power Systems.

[2]  Bo Xu,et al.  Short-term Power System Maintenance Scheduling with Imperfect Repair , 2019 .

[3]  Salvador Perez Canto,et al.  Application of Benders' decomposition to power plant preventive maintenance scheduling , 2008, Eur. J. Oper. Res..

[4]  Mun-Kyeom Kim,et al.  Game-theory-based generation maintenance scheduling in electricity markets , 2013 .

[5]  Zia Yamayee,et al.  Maintenance Scheduling: Description, Literature Survey, and Interface with Overall Operations Scheduling , 1982, IEEE Transactions on Power Apparatus and Systems.

[6]  Steffen Godskesen,et al.  Solving a real-life, large-scale energy management problem , 2013, J. Sched..

[7]  Vincent Jost,et al.  A 0–1 integer linear programming approach to schedule outages of nuclear power plants , 2013, J. Sched..

[8]  Nagi Z. Gebraeel,et al.  Leveraging Predictive Analytics to Control and Coordinate Operations, Asset Loading, and Maintenance , 2019, IEEE Transactions on Power Systems.

[9]  Antonio J. Conejo,et al.  An EPEC approach to the yearly maintenance scheduling of generating units , 2013, IEEE Transactions on Power Systems.

[10]  Felix Brandt,et al.  A constraint programming-based approach to a large-scale energy management problem with varied constraints , 2013, J. Sched..

[11]  Roberto Wolfler Calvo,et al.  Solving the electricity production planning problem by a column generation based heuristic , 2013, J. Sched..

[12]  R. Petrovic,et al.  Optimal preventive maintenance scheduling of thermal generating units in power systems: a survey of problem formulations and solution methods , 1988 .

[13]  J. Rubio-Romero,et al.  A model for the preventive maintenance scheduling of power plants including wind farms , 2013, Reliab. Eng. Syst. Saf..

[14]  Arild Helseth,et al.  Optimal Hydropower Maintenance Scheduling in Liberalized Markets , 2018, IEEE Transactions on Power Systems.

[15]  Wenchuan Wu,et al.  Robust generation maintenance scheduling considering wind power and forced outages , 2016 .

[16]  Yoav Shoham,et al.  Simple search methods for finding a Nash equilibrium , 2004, Games Econ. Behav..

[17]  Zhejing Bao,et al.  Short-Term Line Maintenance Scheduling of Distribution Network With PV Penetration Considering Uncertainties , 2018, IEEE Access.

[18]  Xiangjing Su,et al.  Mid‐term integrated generation and maintenance scheduling for wind‐hydro‐thermal systems , 2018 .

[19]  A Naebi Toutounchi,et al.  MPEC approach for solving preventive maintenance scheduling of power units in a market environment , 2018, Trans. Inst. Meas. Control.

[20]  Bjørn Petersen,et al.  A solution approach based on Benders decomposition for the preventive maintenance scheduling problem of a stochastic large-scale energy system , 2013, J. Sched..

[21]  Saeed D. Manshadi,et al.  Risk-Averse Generation Maintenance Scheduling With Microgrid Aggregators , 2018, IEEE Transactions on Smart Grid.

[22]  I. Kuzle,et al.  Yearly Maintenance Scheduling of Transmission Lines Within a Market Environment , 2012, IEEE Transactions on Power Systems.

[23]  Athanasios A. Pantelous,et al.  A reliability-and-cost-based fuzzy approach to optimize preventive maintenance scheduling for offshore wind farms , 2019, Mechanical Systems and Signal Processing.

[24]  Kankar Bhattacharya,et al.  Security coordinated maintenance scheduling in deregulation based on genco contribution to unserved energy , 2009, 2009 IEEE/PES Power Systems Conference and Exposition.

[25]  B. Mohammadi-ivatloo,et al.  Risk-based stochastic short-term maintenance scheduling of GenCos in an oligopolistic electricity market considering the long-term plan , 2019, Electric Power Systems Research.

[26]  Mohammad Shahidehpour,et al.  The IEEE Reliability Test System-1996. A report prepared by the Reliability Test System Task Force of the Application of Probability Methods Subcommittee , 1999 .

[27]  Behnam Mohammadi-Ivatloo,et al.  Generation maintenance scheduling in virtual power plants , 2019, IET Generation, Transmission & Distribution.

[28]  Nima Amjady,et al.  Stochastic multiobjective generation maintenance scheduling using augmented normalized normal constraint method and stochastic decision maker , 2018, International Transactions on Electrical Energy Systems.

[29]  Miguel Angel Sanz-Bobi,et al.  Profit-maximization generation maintenance scheduling through bi-level programming , 2018, Eur. J. Oper. Res..

[30]  Jiangfeng Zhang,et al.  An improved robust model for generator maintenance scheduling , 2012 .

[31]  Mohammad Kazem Sheikh-El-Eslami,et al.  Cobweb theory-based generation maintenance coordination in restructured power systems , 2013 .

[32]  Michel Gendreau,et al.  Maintenance scheduling in the electricity industry: A literature review , 2016, Eur. J. Oper. Res..

[33]  M. Shahidehpour,et al.  Stochastic Security-Constrained Unit Commitment , 2007, IEEE Transactions on Power Systems.