Generator maintenance scheduling in power systems using metaheuristic-based hybrid approaches

The effective maintenance scheduling of power system generators is very important for the economical and reliable operation of a power system. This represents a tough scheduling problem which continues to present a challenge for efficient optimization solution techniques. This paper presents the application of metaheuristic approaches, such as a genetic algorithm (GA), simulated annealing (SA) and their hybrid for generator maintenance scheduling (GMS) in power systems using an integer representation. This paper mainly focuses on the application of GA/SA and GA/SA/heuristic hybrid approaches. GA/SA hybrid uses the probabilistic acceptance criterion of SA within the GA framework. GA/SA/heuristic hybrid combines heuristic approaches within the GA/SA hybrid to seed the initial population. A case study is formulated in this paper as an integer programming problem using a reliability-based objective function and typical problem constraints. The implementation and performance of the metaheuristic approaches and their hybrid for the test case study are discussed. The results obtained are promising and show that the hybrid approaches are less sensitive to the variations of technique parameters and offer an effective alternative for solving the generator maintenance scheduling problem.

[1]  H. M. Merrill,et al.  Power plant maintenance scheduling: optimizing economics and reliability , 1991 .

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

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

[4]  A. A. El-Keib,et al.  Maintenance scheduling of generation and transmission systems using fuzzy evolutionary programming , 2003 .

[5]  J. R. McDonald,et al.  Modern heuristic techniques for scheduling generator maintenance in power systems , 2000 .

[6]  Vladimiro Miranda,et al.  Evolutionary computation in power systems , 1998 .

[7]  Hong-Tzer Yang,et al.  Effective algorithm for handling constraints in generator maintenance scheduling , 2002 .

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

[9]  J. R. McDonald,et al.  GA/SA-based hybrid techniques for the scheduling of generator maintenance in power systems , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[10]  James D. McCalley,et al.  Risk-based Maintenance Allocation and Scheduling for Bulk Electric Power Transmission System Equipment , 2002 .

[11]  S. Baskar,et al.  Genetic algorithms solution to generator maintenance scheduling with modified genetic operators , 2003 .

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

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

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

[15]  M. A. Abido,et al.  Optimal VAR dispatch using a multiobjective evolutionary algorithm , 2005 .

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

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

[18]  Zia A. Yamayee,et al.  A Computationally Efficient Optimal Maintenance Scheduling Method , 1983 .

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

[20]  Yasuhiro Hayashi,et al.  An algorithm for thermal unit maintenance scheduling through combined use of GA, SA and TS , 1997 .