Optimal maintenance scheduling of generators using multiple swarms-MDPSO framework

In this paper, a challenging power system problem of effectively scheduling generating units for maintenance is presented and solved. The problem of generator maintenance scheduling (GMS) is solved in order to generate optimal preventive maintenance schedules of generators that guarantee improved economic benefits and reliable operation of a power system, subject to satisfying system load demand, allowable maintenance window, and crew and resource constraints. A multiple swarm concept is introduced for the modified discrete particle swarm optimization (MDPSO) algorithm to form a robust algorithm for solving the GMS problem. This algorithm is referred to by the authors as multiple swarms-modified particle swarm optimization (MS-MDPSO). The performance and effectiveness of the MS-MDPSO algorithm in solving the GMS problem is illustrated and compared with the MDPSO algorithm on two power systems, the 21-unit test system and 49-unit Nigerian hydrothermal power system. The GMS of the two power systems are considered and the results presented shows great potential for utility application in their area control centers for effective energy management, short and long term generation scheduling, system planning and operation.

[1]  L. Legey,et al.  Generation Expansion Planning: An Iterative Genetic Algorithm Approach , 2002, IEEE Power Engineering Review.

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

[3]  X. Wang,et al.  Modern power system planning , 1994 .

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

[5]  K. W. Edwin,et al.  New maintenance-scheduling method with production cost minimization via integer linear programming , 1990 .

[6]  Andries Petrus Engelbrecht,et al.  Fundamentals of Computational Swarm Intelligence , 2005 .

[7]  C. Mohan,et al.  Multi-phase generalization of the particle swarm optimization algorithm , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[8]  Roy Billinton,et al.  Short-term generating unit maintenance scheduling in a deregulated power system using a probabilistic approach , 2003 .

[9]  Gary G. Yen,et al.  Dynamic Multiple Swarms in Multiobjective Particle Swarm Optimization , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[10]  Masao Iwamatsu.  Multi-Species Particle Swarm Optimizer for Multimodal Function Optimization , 2006, IEICE Trans. Inf. Syst..

[11]  Chilukuri K. Mohan,et al.  Multi-phase Discrete Particle Swarm Optimization , 2002, JCIS.

[12]  Mohamed A. El-Sharkawi,et al.  Modern heuristic optimization techniques :: theory and applications to power systems , 2008 .

[13]  Andries Petrus Engelbrecht,et al.  A Cooperative approach to particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

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

[15]  Jürgen Branke,et al.  Multiswarms, exclusion, and anti-convergence in dynamic environments , 2006, IEEE Transactions on Evolutionary Computation.

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

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

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

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

[20]  Junichi Toyoda,et al.  Optimal generating unit maintenance scheduling for multi-area system with network constraints , 1991 .

[21]  Jay Yellen,et al.  A decomposition approach to unit maintenance scheduling , 1992 .

[22]  B. K. Panigrahi,et al.  ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE , 2010 .

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

[24]  S. M. Shahidehpour,et al.  Coordination between long-term and short-term generation scheduling with network constraints , 2000 .