Reliability based generator maintenance scheduling using hybrid evolutionary approach

Maintenance scheduling of generating units is very important for the reliable operation of units. This paper presents a hybrid evolutionary algorithm to tackle the Generator Maintenance Scheduling (GMS) problem. The paper assumes a reliability objective function for the GMS problem. A new local search method which is derived from Extremal Optimization (EO) and Genetic Algorithm (GA) is presented. The proposed method, Hill Climbing Technique (HCT) and EO are applied to different location in GA. The selected locations are initial population, mating pool, in the offspring created by the crossover operator and in the offspring created by the mutation operator. Combination of the proposed method with HCT is also applied to the selected locations in the GA. The discussed methods are applied to a test case study and implementation and performance of the applied methods are presented. The obtained results show that the proposed method in combination with HCT yields the best results in comparison with other local search methods.

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

[2]  Koichi Nara,et al.  Maintenance scheduling by using simulated annealing method (for power plants) , 1991 .

[3]  S. M. Shahidehpour,et al.  A probabilistic approach to generation maintenance scheduler with network constraints , 1999 .

[4]  William E. Hart,et al.  Recent Advances in Memetic Algorithms , 2008 .

[5]  H.H. Zurn,et al.  Several objective criteria for optimal generator preventive maintenance scheduling , 1977, IEEE Transactions on Power Apparatus and Systems.

[6]  H.H. Zurn,et al.  Generator maintenance scheduling via successive approximations dynamic programming , 1975, IEEE Transactions on Power Apparatus and Systems.

[7]  A. A. El-Keib,et al.  An evolutionary programming-based solution methodology for power generation and transmission maintenance scheduling , 2003 .

[8]  Tharam S. Dillon,et al.  An Experimental Method of Determination of Optimal Maintenance Schedules in Power Systems Using the Branch-and-Bound Technique , 1976, IEEE Transactions on Systems, Man, and Cybernetics.

[9]  J.F. Dopazo,et al.  Optimal generator maintenance scheduling using integer programming , 1975, IEEE Transactions on Power Apparatus and Systems.

[10]  Edmund K. Burke,et al.  Four Methods for Maintenance Scheduling , 1997, ICANNGA.

[11]  Keshav Dahal,et al.  Generator maintenance scheduling in power systems using metaheuristic-based hybrid approaches , 2007 .

[12]  Mitsuo Gen,et al.  A method for maintenance scheduling using GA combined with SA , 1994 .

[13]  J. R. McDonald,et al.  Generator maintenance scheduling of electric power systems using genetic algorithms with integer representation , 1997 .

[14]  J. Endrenyi,et al.  The Present Status of Maintenance Strategies and the Impact of Maintenance on Reliability , 2001, IEEE Power Engineering Review.

[15]  Edmund K. Burke,et al.  Hybrid evolutionary techniques for the maintenance scheduling problem , 2000 .

[16]  Probability Subcommittee,et al.  IEEE Reliability Test System , 1979, IEEE Transactions on Power Apparatus and Systems.

[17]  A. Percus,et al.  Nature's Way of Optimizing , 1999, Artif. Intell..

[18]  J. R. McDonald,et al.  Generational and Steady-State Genetic Algorithms for Generator Maintenance Scheduling Problems , 1997, ICANNGA.

[19]  Stefan Boettcher,et al.  Extremal Optimization: an Evolutionary Local-Search Algorithm , 2002, ArXiv.

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

[21]  Z. Yamayee,et al.  A Computationally Efficient Optimal Maintenance Scheduling Method , 1983, IEEE Transactions on Power Apparatus and Systems.