A Modified Shuffled Frog Leaping Algorithm for Long-Term Generation Maintenance Scheduling

This paper discuss a modified Shuffled frog leaping algorithm to Long-term Generation Maintenance Scheduling to Enhance the Reliability of the units. Maintenance scheduling establishes the outage time scheduling of units in a particular time horizon. In a monopolistic power system, maintenance scheduling is being done upon the technical requirements of power plants and preserving the grid reliability. While in power system, technical viewpoints and system reliability are taken into consideration in maintenance scheduling with respect to the economical viewpoint. In this paper present a modified Shuffled frog leaping algorithm methodology for finding the optimum preventive maintenance scheduling of generating units in power system. The objective function is to maintain the units as earlier as possible. Varies constrains such as spinning reserve, duration of maintenance and maintenance crew are being taken into account. In case study, test system consist of 24 buses with 32 thermal generating units is used.

[1]  Donald E. Grierson,et al.  Comparison among five evolutionary-based optimization algorithms , 2005, Adv. Eng. Informatics.

[2]  B. Vahidi,et al.  Bacterial Foraging-Based Solution to the Unit-Commitment Problem , 2009, IEEE Transactions on Power Systems.

[3]  Thai-Hoang Huynh,et al.  A modified shuffled frog leaping algorithm for optimal tuning of multivariable PID controllers , 2008, 2008 IEEE International Conference on Industrial Technology.

[4]  Peter B. Luh,et al.  Fuzzy optimization-based scheduling of identical machines with possible breakdown , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[5]  V. Miranda,et al.  Fuzzy modelling of power system optimal load flow , 1991, [Proceedings] Conference Papers 1991 Power Industry Computer Application Conference.

[6]  Donald E. Grierson,et al.  A modified shuffled frog-leaping optimization algorithm: applications to project management , 2007 .

[7]  Tarek Hegazy,et al.  Comparison of Two Evolutionary Algorithms for Optimization of Bridge Deck Repairs , 2006, Comput. Aided Civ. Infrastructure Eng..

[8]  M. R. Mohan,et al.  An evolutionary programming-based tabu search method for solving the unit commitment problem , 2004, IEEE Transactions on Power Systems.

[9]  Muzaffar Eusuff,et al.  Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization , 2006 .

[10]  Xia Li,et al.  Solving TSP with Shuffled Frog-Leaping Algorithm , 2008, 2008 Eighth International Conference on Intelligent Systems Design and Applications.

[11]  Peter B. Luh,et al.  Power system scheduling with fuzzy reserve requirements , 1996 .

[12]  K. Tomsovic.  A fuzzy linear programming approach to the reactive power/voltage control problem , 1992 .

[13]  Alireza Rahimi-Vahed,et al.  Solving a bi-criteria permutation flow-shop problem using shuffled frog-leaping algorithm , 2008, Soft Comput..

[14]  S. M. Shahidehpour,et al.  Long-term transmission and generation maintenance scheduling with network, fuel and emission constraints , 1999 .

[15]  Yanfeng Wang,et al.  An improved shuffled frog leaping algorithm with cognitive behavior , 2008, 2008 7th World Congress on Intelligent Control and Automation.

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

[17]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[18]  J. J. Shaw,et al.  A direct method for security-constrained unit commitment , 1995 .

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

[20]  Luís Ferreira,et al.  Short-term resource scheduling in multi-area hydrothermal power systems , 1989 .

[21]  Dimitri Bertsekas,et al.  Optimal Scheduling Of Large Hydrothermal Power Systems , 1985, IEEE Transactions on Power Apparatus and Systems.

[22]  A. A. El-Keib,et al.  Environmentally constrained economic dispatch using the LaGrangian relaxation method , 1994 .

[23]  Mohammad Shahidehpour,et al.  Maintenance Scheduling in Restructured Power Systems , 2000 .

[24]  Bai Xiaomin,et al.  Optimal scheduling of large hydro-thermal power system , 1991 .

[25]  A. Renaud,et al.  Daily generation management at Electricite de France: from planning towards real time , 1993, IEEE Trans. Autom. Control..

[26]  Yang Ye,et al.  Solving TSP with Shuffled Frog-Leaping Algorithm , 2008 .

[27]  A.I. Cohen,et al.  Optimization-based methods for operations scheduling , 1987, Proceedings of the IEEE.

[28]  Vladimiro Miranda,et al.  Fuzzy modelling of power system optimal load flow , 1991 .

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