CFP last date
20 January 2025
Reseach Article

Reliability based Generator Maintenance Scheduling using Integer Coded Differential Evolution Algorithm

by G. Balaji, R. Balamurugan, L. Lakshminarasimman
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 131 - Number 6
Year of Publication: 2015
Authors: G. Balaji, R. Balamurugan, L. Lakshminarasimman
10.5120/ijca2015907473

G. Balaji, R. Balamurugan, L. Lakshminarasimman . Reliability based Generator Maintenance Scheduling using Integer Coded Differential Evolution Algorithm. International Journal of Computer Applications. 131, 6 ( December 2015), 27-38. DOI=10.5120/ijca2015907473

@article{ 10.5120/ijca2015907473,
author = { G. Balaji, R. Balamurugan, L. Lakshminarasimman },
title = { Reliability based Generator Maintenance Scheduling using Integer Coded Differential Evolution Algorithm },
journal = { International Journal of Computer Applications },
issue_date = { December 2015 },
volume = { 131 },
number = { 6 },
month = { December },
year = { 2015 },
issn = { 0975-8887 },
pages = { 27-38 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume131/number6/23455-2015907473/ },
doi = { 10.5120/ijca2015907473 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:26:35.183621+05:30
%A G. Balaji
%A R. Balamurugan
%A L. Lakshminarasimman
%T Reliability based Generator Maintenance Scheduling using Integer Coded Differential Evolution Algorithm
%J International Journal of Computer Applications
%@ 0975-8887
%V 131
%N 6
%P 27-38
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

In this paper, Generator Maintenance Scheduling (GMS) in a vertically integrated power system is considered. The objective of the GMS problem is to find the particular time interval for maintenance of power generating units with an intention of maximizing the security of the power system. In this paper, scheduling of generating units for planned preventive maintenance is formulated as a mixed integer optimization problem by considering maximizing the average value of reliability index subject to a set of nonlinear constraints. Integer Coded Differential Evolution (ICDE) algorithm is developed to solve the GMS problem. The Lagrange Multiplier method is used to find the overall production cost for the maintenance schedule that is obtained using ICDE algorithm. To demonstrate the effectiveness of the proposed approach, two test systems are considered and are validated by comparing results obtained with that of Integer Coded Particle Swarm Optimization. The test results reveal the capability of the proposed ICDE algorithm in finding optimal maintenance schedule for the generator maintenance scheduling problem.

References
  1. H. H. Zurn, V. H. Quintana, “Generator maintenance scheduling via successive approximations dynamic programming”, IEEE Transactions on Power Apparatus and Systems, 94(2); (1975); 665 – 671.
  2. Zia. A. Yamayee, K. Sidenblad, M. Yoshimura, “A Computationally Efficient Optimal Maintenance Scheduling Method”, IEEE Transactions on Power Apparatus and Systems, 102(2); (1983); 330 – 338.
  3. G. T. Egan, T. S. Dillon, K. Morsztyn, “An Experimental method of determination of Optimal Maintenance Schedules in Power Systems using the Branch and Bound technique”, IEEE Transactions on Systems, Man and Cybernetics, 6( 8); (1976); 538 – 547.
  4. J.F. Dopazo, H.M. Merrill, “Optimal Maintenance Scheduling using Integer Programming”, IEEE Transactions on Power Apparatus and Systems, 94(5); (1975); 1537 – 1545.
  5. T. Satoh, K. Nara, “Maintenance Scheduling by using Simulated Annealing Method”, IEEE Transactions on Power Systems, 6(5); (1991); 850 – 857.
  6. S. Baskar, P. Subbaraj, M.V.C Rao, S. Tamilselvi, “Genetic algorithms solution to generator maintenance scheduling with modified genetic operators”, IEE Proceedings on Generation, Transmission, Distribution, 150(1); (2003); 56 – 60.
  7. I. El – Amin, S. Duffuaa, M. Abbas, “A Tabu search algorithm for maintenance scheduling of generating units”, Electric Power System Research, 54; (2000); 91 – 99.
  8. E. K. Burke, A.J. Smith, “Hybrid Evolutionary Techniques for the Maintenance Scheduling Problem”, IEEE Transactions on Power Systems, 15(1); (2000); 122 – 128.
  9. M. Y. El-Sharkh, A.A. El-Keib, H. Chen, “A fuzzy evolutionary programming-based solution methodology for security-constrained generation maintenance scheduling”, Electric Power System Research, 67; (2003); 67 – 72.
  10. K.P. Dahal, C.J. Aldridge, J.R. McDonald, “Generator maintenance scheduling using a genetic algorithm with a fuzzy evaluation function”, Fuzzy Sets and System, 102; (1999); 21 – 29.
  11. K.P. Dahal, N. Chakpitak, “Generator maintenance scheduling in power systems using meta heuristic-based hybrid approaches”, Electric Power System Research, 77; (2007); 771 – 779.
  12. Y. Wang, E. Handschin, “A new genetic algorithm for preventive unit maintenance scheduling of power systems”, Electrical Power and Energy Systems, 22; (2000); 343 – 348.
  13. S.J. Huang, “Generator maintenance scheduling: a fuzzy system approach with genetic enhancement”, Electric Power Systems Research, 4l; (1997); 233 – 239.
  14. A. Volkanovski, B. Mavko, T. Bosevski, A. Causevski, M. Cepin, “Genetic algorithm optimization of the maintenance scheduling of generating units in a power system”, Reliability Engineering and System Safety, 93; (2008); 757 – 767.
  15. J.P. Stremel, “Maintenance Scheduling For Generation System Planning”, IEEE Transactions on Power Apparatus and Systems, 100(3); (1981); 1410 – 1419.
  16. A.J. Conejo, R.G. Bertrand, M.D. Salazar, “Generation Maintenance Scheduling in Restructured Power Systems”, IEEE Transactions on Power Systems, 20 (2): (2005 ); 984 – 992.
  17. R. Storn, K. V. Price, “Differential evolution – A simple and efficient heuristic for global optimization over continuous spaces”, Journal of Global Optimization, 11; (1997); 341 – 359.
  18. R. Storn, K. V. Price, “Minimizing the real function of the ICEC’96 contest by differential evolution”, Proceedings of IEEE Conference on Evolutionary Computation, Nagoya, Japan, (1996); 842–844.
  19. S. Das, A. Abraham, U.K. Chakraborty, A. Konar, “Differential Evolution Using a Neighborhood-Based Mutation Operator”, IEEE Transactions On Evolutionary Computation, 13(3); (2009); 526 – 553.
  20. A. K. Qin, V. L. Huang, P. N. Suganthan, “Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization”, IEEE Transactions On Evolutionary Computation, 13(2); (2009); 398 – 417.
Index Terms

Computer Science
Information Sciences

Keywords

Generator Maintenance Scheduling Reliability Maximization Integer Coded Differential Evolution Optimal Maintenance Schedule.