Mathematical approach assisted differential evolution for generator maintenance scheduling

Abstract Maintenance scheduling of power generating units is very essential for the economical and reliable operation of a power system. The objective of Generator Maintenance Scheduling (GMS) problem is to find the exact time interval for preventive maintenance of power generating units in order to minimize the operating cost, maximize the system reliability and to extend the life time of the generating units. In this paper, the problem of scheduling of generating units for maintenance is formulated as a mixed integer optimization problem by considering minimizing the operating cost. Since generator maintenance scheduling is a mixed integer problem, differential evolution algorithm is suitably modified to handle the integer variables. The control variables in differential evolution algorithm are integers which denote the starting period of each generating unit for carrying out maintenance work. The lambda iteration method is used to determine the optimal generation schedule of committed generating units. This paper presents a mathematical approach assisted differential evolution (MADE) to solve maintenance scheduling problem in a power system. The performance of the proposed algorithm is validated by considering two test systems. The result obtained by the proposed MADE method is compared with mathematical approach assisted particle swarm optimization. The test results reveal the capability of the proposed MADE algorithm in finding optimal maintenance schedule for the GMS problem.

[1]  Ganesh K. Venayagamoorthy,et al.  Optimal maintenance scheduling of generators using multiple swarms-MDPSO framework , 2010, Eng. Appl. Artif. Intell..

[2]  Mohamed E. El-Hawary,et al.  A Survey of Particle Swarm Optimization Applications in Electric Power Systems , 2009, IEEE Transactions on Evolutionary Computation.

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

[4]  Chin E. Lin,et al.  Fuzzy approach for generator maintenance scheduling , 1992 .

[5]  L. Lakshminarasimman,et al.  Hydrothermal coordination using modified mixed integer hybrid differential evolution , 2007 .

[6]  R. Balamurugan,et al.  Differential Evolution-based Dynamic Economic Dispatch of Generating Units with Valve-point Effects , 2008 .

[7]  Ganesh K. Venayagamoorthy,et al.  Optimal generator maintenance scheduling using a modified discrete PSO , 2008 .

[8]  René Thomsen,et al.  A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

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

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

[11]  Nikola Rajaković,et al.  Multiobjective programming in power system optimization: new approach to generator maintenance scheduling , 1994 .

[12]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

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

[14]  Rainer Storn,et al.  Minimizing the real functions of the ICEC'96 contest by differential evolution , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[15]  Salih O. Duffuaa,et al.  A Tabu search algorithm for maintenance scheduling of generating units , 2000 .

[16]  Chin E. Lin,et al.  An expert system for generator maintenance scheduling using operation index , 1992 .

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

[18]  H. Iba,et al.  Differential evolution for economic load dispatch problems , 2008 .

[19]  Rong-Ceng Leou.  A Flexible Unit Maintenance Scheduling Considering Uncertainties , 2001 .

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

[21]  T. Geetha,et al.  Coordinated preventive maintenance scheduling of GENCO and TRANSCO in restructured power systems , 2009 .

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

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

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

[25]  Shyh-Jier Huang,et al.  Generator maintenance scheduling: a fuzzy system approach with genetic enhancement , 1997 .

[26]  Allen J. Wood,et al.  Power Generation, Operation, and Control , 1984 .

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

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

[29]  K.P. Wong,et al.  Application of Differential Evolution Algorithm for Transient Stability Constrained Optimal Power Flow , 2008, IEEE Transactions on Power Systems.