Hybrid: Particle Swarm Optimization–Genetic Algorithm and Particle Swarm Optimization–Shuffled Frog Leaping Algorithm for long-term generator maintenance scheduling

Abstract This paper presents a Hybrid Particle Swarm Optimization based Genetic Algorithm and Hybrid Particle Swarm Optimization based Shuffled Frog Leaping Algorithm for solving long-term generation maintenance scheduling problem. In power system, maintenance scheduling is being done upon the technical requirements of power plants and preserving the grid reliability. The objective function is to sell electricity as much as possible according to the market clearing price forecast. While in power system, technical viewpoints and system reliability are taken into consideration in maintenance scheduling with respect to the economical viewpoint. It will consider security constrained model for preventive Maintenance scheduling such as generation capacity, duration of maintenance, maintenance continuity, spinning reserve and reliability index are being taken into account. The proposed hybrid methods are applied to an IEEE test system consist of 24 buses with 32 thermal generating units.

[1]  Narayanan Kumarappan,et al.  Hybrid improved binary particle swarm optimization approach for generation maintenance scheduling problem , 2013, Swarm Evol. Comput..

[2]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[3]  M. Y. El-Sharkh.  Clonal selection algorithm for power generators maintenance scheduling , 2014 .

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

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

[6]  Youssef Saab,et al.  Combinatorial optimization by stochastic evolution , 1991, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

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

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

[9]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[10]  A. Selvakumar,et al.  A New Particle Swarm Optimization Solution to Nonconvex Economic Dispatch Problems , 2007, IEEE Transactions on Power Systems.

[11]  Mehdi Najjar,et al.  Reliability based generator maintenance scheduling using hybrid evolutionary approach , 2010, 2010 IEEE International Energy Conference.

[12]  V. Cerný.  Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm , 1985 .

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

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

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

[16]  Lingfeng Wang,et al.  Environmental/economic power dispatch using a fuzzified multi-objective particle swarm optimization algorithm , 2007 .

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

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

[19]  Dipti Srinivasan,et al.  Particle swarm optimization-based approach for generator maintenance scheduling , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[20]  J. Hazra,et al.  Congestion management using multiobjective particle swarm optimization , 2007, 2008 IEEE Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century.

[21]  Xiaofu Xiong,et al.  Bidding based generator maintenance scheduling with triple-objective optimization , 2012 .

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

[23]  Xifan Wang,et al.  A Competitive Mechanism of Unit Maintenance Scheduling in a Deregulated Environment , 2010, IEEE Transactions on Power Systems.

[24]  Rui Wang,et al.  A New Particle Swarm Optimization Solution to Nonconvex Economic Dispatch Problem , 2010, ICSI.

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

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

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

[28]  Jiangfeng Zhang,et al.  An improved robust model for generator maintenance scheduling , 2012 .

[29]  C. Reeves.  Modern heuristic techniques for combinatorial problems , 1993 .

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

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

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

[33]  Yoshio Izui,et al.  Multiobjective energy management system using modified MOPSO , 2005, 2005 IEEE International Conference on Systems, Man and Cybernetics.

[34]  M. El-Hawary,et al.  Hybrid Particle Swarm Optimization Approach for Solving the Discrete OPF Problem Considering the Valve Loading Effects , 2007, IEEE Transactions on Power Systems.

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