A new solution for maintenance scheduling in deregulated environment applying Genetic Algorithm and Monte-Carlo Simulation

This paper presents a new comprehensive solution for maintenance scheduling of generating units in deregulated environments by applying an independent market, based on Genetic Algorithm (GA) and Monte-Carlo Simulation (MCS). In a deregulated environment each Generation Company (GENCO) desires to optimize the payoffs while independent system operator (ISO) has its reliability solicitudes. Mostly, these two points of view create many contests. Therefore, the paper proposes a competitive area based on GA for maintenance scheduling. In this method, GENCOs are set their strategies to participate in Maintenance Market (MM) by considering load and fuel uncertainties besides considering the behaviours of other companies. On the other hand, ISO manages the MM based on reliability and offers incentives/ penalties for companies relying on its policy through MCS. For disclosing the accuracy and the applicability of this mentioned solution for maintenance scheduling of power generation units, IEEE reliability test system (RTS) has been studied.

[1]  Borut Mavko,et al.  Genetic algorithm optimisation of the maintenance scheduling of generating units in a power system , 2008, Reliab. Eng. Syst. Saf..

[2]  R. Eshraghnia.  ANewApproach forMaintenance Scheduling ofGenerating Units inPowerMarket , 2006 .

[3]  R. C. Leou.  A Flexible Unit Maintenance Scheduling Considering Uncertainties , 2001, IEEE Power Engineering Review.

[4]  N. Kumarappan,et al.  Combined genetic algorithm and simulated annealing for preventive unit maintenance scheduling in power system , 2006, 2006 IEEE Power Engineering Society General Meeting.

[5]  M. Negnevitsky.  Development of a multi-layer genetic algorithm for maintenance scheduling in power systems , 2008, 2008 IEEE/PES Transmission and Distribution Conference and Exposition.

[6]  Pradip Kumar Sadhu,et al.  Deterministic and stochastic approach for safety and reliability optimization of captive power plant maintenance scheduling using GA/SA-based hybrid techniques: A comparison of results , 2007, Reliab. Eng. Syst. Saf..

[7]  A.J. Conejo,et al.  Generation maintenance scheduling in restructured power systems , 2005, IEEE Transactions on Power Systems.

[8]  D. Chattopadhyay,et al.  A game theoretic model for strategic maintenance and dispatch decisions , 2004, IEEE Transactions on Power Systems.

[9]  Zhen Ren,et al.  Competitive maintenance scheduling and settlement base on bidding in electricity market , 2005, Fourtieth IAS Annual Meeting. Conference Record of the 2005 Industry Applications Conference, 2005..

[10]  Roy Billinton,et al.  Reliability evaluation of power systems , 1984 .

[11]  Jin-Ho Kim,et al.  Generating Unit Maintenance Scheduling using Hybrid PSO Algorithm , 2007, 2007 International Conference on Intelligent Systems Applications to Power Systems.

[12]  Rong-Ceng Leou,et al.  A new method for unit maintenance scheduling considering reliability and operation expense , 2006 .

[13]  James R. McDonald,et al.  Generator maintenance scheduling using a genetic algorithm with a fuzzy evaluation function , 1999, Fuzzy Sets Syst..

[14]  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 .

[15]  Pradip Kumar Sadhu,et al.  Fuzzy reliability evaluation of captive power plant maintenance scheduling incorporating uncertain forced outage rate and load representation , 2004 .

[16]  E. Handschin,et al.  A new genetic algorithm for preventive unit maintenance scheduling of power systems , 2000 .