Optimization of Generator Maintenance Scheduling with Consideration on the Equivalent Operation Hours

  • Han, Sangheon (Dept. of Electrical Engineering, Pusan National University) ;
  • Kim, Hyoungtae (Dept. of Electrical Engineering, Pusan National University) ;
  • Lee, Sungwoo (Dept. of Electrical Engineering, Pusan National University) ;
  • Kim, Wook (Dept. of Electrical Engineering, Pusan National University)
  • Received : 2015.09.01
  • Accepted : 2016.01.02
  • Published : 2016.03.01


In order for the optimal solution of generators’ annual maintenance scheduling to be applicable to the actual power system it is crucial to incorporate the constraints related to the equivalent operation hours (EOHs) in the optimization model. However, most of the existing researches on the optimal maintenance scheduling are based on the assumption that the maintenances are to be performed periodically regardless of the operation hours. It is mainly because the computation time to calculate EOHs increases exponentially as the number of generators becomes larger. In this paper an efficient algorithm based on demand grouping method is proposed to calculate the approximate EOHs in an acceptable computation time. The method to calculate the approximate EOHs is incorporated into the optimization model for the maintenance scheduling with consideration on the EOHs of generators. The proposed method is successfully applied to the actual Korean power system and shows significant improvement when compared to the result of the maintenance scheduling algorithm without consideration on EOHs.


Optimal maintenance scheduling;Equivalent operation hours (EOHs);Demand grouping


  1. Z.A. Yamayee, “Maintenance scheduling: description, literature survey, and interface with overall operations scheduling,” IEEE Power Engineering Review, Vol. PER-2, No. 8, pp. 50-51, 1982
  2. A. Froger, M. Gendreau, JE. Mendoza, E. Pinson and LM. Rousseau, “Maintenance Scheduling in the Electricity Industry: A Literature Review,” Interunitversity Research Centre on Enterprise Networks, Logistics and Transportation, 2014
  3. S. Bisanovic, M. Hajro, and M. Dlakic. “A profit-based maintenance scheduling of thermal power units in electricity market,” International Journal of Electrical and Electronics Engineering, Vol. 5, No. 3, pp. 156-164, 2011
  4. Standards on generator maintenance scheduling, Ministry of trade, Industry and Energy Electric power division, 2013.11(In Korean)
  5. H.H. Zurn, V.H. Quintana, “Generator maintenance scheduling via successive approximations dynamic programming,” IEEE Transactions on Power Apparatus and Systems, Vol. PAS-94, No. 2, pp. 665-671, 1975
  6. G. T. Egan, T. S. Dillon and 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, Vol. SMC-6, No. 8, pp. 538-547, 1976
  7. J. F. Dopazo, H. M. Merrill, “Optimal generator maintenance scheduling using integer programming,” IEEE Transactions on Power Apparatus and Systems, Vol. PAS-94, No. 5, pp. 1537-1545, 1975
  8. S.P. Canto, “Application of Benders’ decomposition to power plant preventive maintenance scheduling,” European journal of operational research, Vol. 184, No. 2, pp. 759-777, 2008
  9. Y. Wang and E. Handschin, “A new genetic algorithm for preventive unit maintenance scheduling for power system,” International Journal of Electrical Power & Energy Systems, Vol. 22, No. 5, pp. 343-348, 2000
  10. J. T. Saraiva, M. L. Pereira, V. T. Mendes and J. C. Soousa, “A simulated annealing based approach to solve the generator maintenance scheduling problem,” Electric Power Systems Research, Vol. 81, No. 7, pp. 1283-1291, 2011
  11. M. Fattahi, M. Mahootchi, H. Mosadegh and F. Fallahi, “A new approach for maintenance scheduling of generating units in electrical power systems based on their operational hours,” Computers and Operations Research, Vol. 50, pp. 61-79, 2014
  12. E. Lobato, P. Sánchez-Martín and E. Sáiz-Marín, “Long Term Maintenance Optimization of CCGT Plants,” Power and Energy Engineering Conference (APPEEC), 2012 Asia-Pacific. IEEE, 2012.
  13. S. M Han, Y. G. Shin, B. H. Kim, “An Algorithm for Generator Maintenance Scheduling Considering Transmission System,” The Korean Institute of Electrical Engineers, Vol. 54A, No. 7, pp. 352-357. 2005(In Korean)
  14. R.E. Rosenthal, GAMS – A User’s Guide, GAMS Development Corporation, 2014