A non-cooperative multi-leader one-follower integrated generation maintenance scheduling problem under the risk of generation units’ disruption and variation in demands

Abstract

The generation maintenance scheduling deals with a time sequence of preventive maintenance outages for a given set of generation units in an electricity market subject to power system restrictions. Incorporating a leader–follower structure in generation maintenance scheduling models is essential because of the inherent conflict between the interests of an independent system operator (ISO) and generation companies (GENCOs). The present paper proposes a new preventive maintenance scheduling model for generation companies facing the risk of involving generation units’ disruption and demand variations while ensuring the reliability of the power system. Each GENCO proposes the maintenance schedule of its generation units to the ISO in a non-cooperative manner intending to maximize its net profit. Then ISO reacts to the aggregated schedule according to the power system’s reliability index. Thus, a new formula is developed to consider all the interactions between the power system’s stakeholders. In this regard, a stochastic multi-leader one-follower approach is applied. The GENCOs are considered independent leaders at the upper-level and the ISO is considered a follower at the lower-level. Then an equivalent single-level counterpart model is presented for each leader. So, the whole problem is converted into multiple individual stochastic single-level models, and then the Nash Equilibrium concept is used to determine GENCO equilibrium strategies. The proposed methodology is evaluated using some modified IEEE reliability test systems. The numerical analysis confirms that the proposed model is more effective in cases with higher uncertainties. Moreover, the performed analysis demonstrated the importance of applying a bi-level approach to the problem. Finally, the superiority of the proposed approach compared to the existing one is confirmed.