This paper considers the problem of generator maintenance scheduling (GMS) in power systems. The applications of computer-based modern heuristic solutions, namely simulated annealing (SA) and genetic algorithm (GA), are proposed in order to overcome some of the limitations of conventional solution methods. A test problem is formulated as an integer programming problem using a reliability-based objective function and typical problem constraints. The implementation and performance of the solution techniques are discussed. The results obtained demonstrate that these techniques are effective methods for solving GMS problems.
Burke, K. B., Clarke, J. A. and Smith, A. J. 1998: Four methods for maintenance scheduling. In Smith, G. D., Steele, N. C. and Albrecht, R., editors. Artificial neural nets and genetic algorithms, Proceedings of Third International Conference in Norwich (ICANNGA ’97). Vienna: Springer-Verlag, Vienna, 265-270.
2.
Dahal, K. P. and McDonald, J. R. 1997: Generator maintenance scheduling of electric power systems using genetic algorithms with integer representation. Proceedings of Second International Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications (GALESIA ’97), IEE Conference Publication No. 446, 456-461.
3.
Dahal, K. P., Aldridge, C. J. and McDonald, J. R.1999: Generator maintenance scheduling using a genetic algorithm with a fuzzy evaluation function. Fuzzy Sets and Systems102, 21-29.
4.
Dopazo, J. F. and Merrill, H. M.1975: Optimal generator maintenance scheduling using integer progamming. IEEE Transactions on Power Apparatus and SystemsPAS-94, 1537-1545.
5.
Downsland, K. A.1993: Simulated annealing. In Reeves, C. R., editor, Modern heuristic techniques for combinatorial problems. Oxford: Blackwell Scientific Publications, 20-69.
6.
Egan, G. T., Dillon, T. S. and Morsztyn, K.1976: An experimental method of determination of optimal maintenance schedules in power systems using branch-and-bound technique. IEEE Transactions on Systems, Man and CyberneticsSMC-6, 538-547.
7.
Kim, H., Nara, K. and Gen, M.1994: A method for maintenaance scheduling using GA combined with SA. Computers and Industrial Engineering27, 477-480.
8.
Miranda, V., Srinivasan, D. and ProencËa, L. M.1998: Evolutionary computation in power systems. Electrical Power & Energy Systems20, 89-98.
9.
Quadstone, R.1997: Reproductive Plan Language (RPL2). User manual, Quadstone Ltd.
10.
Reeves, C. R.1993: Genetic algorithms. In Reeves, C. R., editor, Modern heuristic techniques for combinatorial problems. Oxford: Blackwell Scientific Publications, 151-196.
11.
Satoh, T. and Nara, K.1991: Maintenance scheduling by using simulated annealing method. IEEE Transactions on Power Systems6, 850-857.
12.
Wong, K. P.1995: Solving power system optimization problems using simulated annealing. Engineering Applications of Artificial Intelligence8, 665-670.
13.
Yamayee, Z. and Sidenblad, K.1983: A computationally efficient optimal maintenance scheduling method. IEEE Transactions on Power Apparatus and SystemsPAS-102, 330-338.
14.
Yang, S.1994: Maintenance scheduling of generating units in a power system. In Wang, X. and McDonald, J. R., editors, Modern power system planning. London: McGraw-Hill, 247-307.
