Preventive Maintenance Scheduling Optimization: A Review of Applications for Power Plants

  • Neha Prajapat
  • Ashutosh Tiwari
  • Xiao-Peng Gan
  • Nadir Z. Ince
  • Windo Hutabarat
Part of the Decision Engineering book series (DECENGIN)


This review paper considers literature in the field of preventive maintenance scheduling optimization, particularly for applications to power plants, with the view to assess the methods used and identify research trends and gaps. Aspects of each of the papers such as application domain, problem formulation, model formulation and optimization techniques have been analyzed and assessed. Research trends such as the increasing use of stochastic parameters, multiple objectives and hybrid optimization methods have been identified. A research gap has been identified: the application of discrete-event simulation methods with multi-objective hybrid optimization for power plant preventive maintenance scheduling. These areas provide exciting research opportunities with significant potential benefits for power generation companies including increased profit and reliability.


  1. 1.
    Xu B, Han XS, Li M, Xiao DL (2012) System maintenance scheduling: review and prospect. 2012 IEEE innovative smart grid technologies—Asia, ISGT Asia 2012Google Scholar
  2. 2.
    Camci F (2009) Comparison of genetic and binary particle swarm optimization algorithms on system maintenance scheduling using prognostics information. Eng Optim 41(2):119–136CrossRefGoogle Scholar
  3. 3.
    Yamayee ZA (1982) Maintenance scheduling-description, literature survey, and interface with overall operations scheduling. IEEE Trans Power Appar Syst V PAS-101(N 8):2770–2779CrossRefGoogle Scholar
  4. 4.
    Katafuchi T, Nakamura M, Suzuki Y, Hatazaki H (2003) Proper decision for maintenance intervals of equipment in thermal power station based on operational rate and maintenance replacement rate. Electr Eng Jpn (English translation of Denki Gakkai Ronbunshi) 145(1):10–19Google Scholar
  5. 5.
    Zhao Y, Volovoi V, Waters M, Mavris D (2006) A sequential approach for gas turbine power plant preventative maintenance scheduling. J Eng Gas Turbines Power 128(4):796–805CrossRefGoogle Scholar
  6. 6.
    Greasley A (2000) Using simulation to assess the service reliability of a train maintenance depot. Qual Reliab Eng Int 16(3):221–228CrossRefGoogle Scholar
  7. 7.
    Oyarbide-Zubillaga A, Goti A, Sanchez A (2008) Preventive maintenance optimisation of multi-equipment manufacturing systems by combining discrete event simulation and multi-objective evolutionary algorithms. Prod Plan Control 19(4):342–355CrossRefGoogle Scholar
  8. 8.
    Anne-Sylvie C, Floru I, Azzaro-Pantel C, Pibouleau L, Domenech S (2003) Optimization of preventive maintenance strategies in a multipurpose batch plant: application to semiconductor manufacturing. Comput Chem Eng 27(4):449–467Google Scholar
  9. 9.
    Dahal KP, Aldridge CJ, McDonald JR (1999) Generator maintenance scheduling using a genetic algorithm with a fuzzy evaluation function. Fuzzy Sets Syst 102(1):21–29CrossRefGoogle Scholar
  10. 10.
    Liu Y, Meng X, Sheng W (2011) Research and application of maintenance schedule optimization based on intelligent algorithm. APAP 2011—proceedings: 2011 international conference on advanced power system automation and protection, vol 2, p 957Google Scholar
  11. 11.
    Alardhi M, Hannam RG, Labib AW (2007) Preventive maintenance scheduling for multi-cogeneration plants with production constraints. J Qual Maint Eng 13(3):276–292CrossRefGoogle Scholar
  12. 12.
    Maccarthy BL, Liu J (1993) Addressing the gap in scheduling research: a review of optimization and heuristic methods in production scheduling. Int J Prod Res 31(1):59–79CrossRefGoogle Scholar
  13. 13.
    Lei D (2009) Multi-objective production scheduling: a survey. Int J Adv Manuf Technol 43(9–10):925–938Google Scholar
  14. 14.
    Kralj BL, Petrovic R (1988) Optimal preventive maintenance scheduling of thermal generating units in power systems: a survey of problem formulations and solution methods. Eur J Oper Res 35(1):1–15CrossRefGoogle Scholar
  15. 15.
    El-Sharkh MY, El-Keib AA (2003) Maintenance scheduling of generation and transmission systems using fuzzy evolutionary programming. IEEE Trans Power Syst 18(2):862–866CrossRefGoogle Scholar
  16. 16.
    Zhang D, Li W, Xiong X (2012) Bidding based generator maintenance scheduling with triple-objective optimization. Electr Power Syst Res 93:127–134CrossRefGoogle Scholar
  17. 17.
    Baskar S, Subbaraj P, Rao MVC, Tamilselvi S (2003) Genetic algorithms solution to generator maintenance scheduling with modified genetic operators. IEE Proc: Gener Trans Distrib 150(1):56–60Google Scholar
  18. 18.
    Wang Y, Handschin E (2000) New genetic algorithm for preventive unit maintenance scheduling of power systems. Int J Electr Power Energy Syst 22(5):343–348CrossRefGoogle Scholar
  19. 19.
    Kim H, Nara K, Gen M (1994) A method for maintenance scheduling using GA combined with SA. Comput Ind Eng 27(1–4):477–480CrossRefGoogle Scholar
  20. 20.
    Mohanta DK, Sadhu PK, Chakrabarti R (2007) Deterministic and stochastic approach for safety and reliability optimization of captive power plant maintenance scheduling using GA/SA-based hybrid techniques: a comparison of results. Reliab Eng Syst Saf 92(2):187–199CrossRefGoogle Scholar
  21. 21.
    Huang S (1998) A genetic-evolved fuzzy system for maintenance scheduling of generating units. Int J Electr Power Energy Syst 20(3):191–195Google Scholar
  22. 22.
    Suresh K, Kumarappan N (2013) Coordination mechanism of maintenance scheduling using modified PSO in a restructured power market. In: Proceedings of the 2013 IEEE symposium on computational intelligence in scheduling, CISched 2013—2013 IEEE symposium series on computational intelligence, SSCI 2013, p 36Google Scholar
  23. 23.
    Pereira CMNA, Lapa CMF, Mol ACA, Da Luz AF (2010) A particle swarm optimization (PSO) approach for non-periodic preventive maintenance scheduling programming. Prog Nucl Energy 52(8):710–714CrossRefGoogle Scholar
  24. 24.
    Suresh K, Kumarappan N (2013) Generation maintenance scheduling using improved binary particle swarm optimisation considering aging failures. IET Gener Transm Distrib 7(10):1072–1086CrossRefGoogle Scholar
  25. 25.
    Yokoyama R, Niimura T (1996) Thermal generating unit maintenance scheduling by multi-stage application of simulated annealing. Proc IEEE Int Conf Syst Man Cybern 2:1531CrossRefGoogle Scholar
  26. 26.
    Sawa T, Furukawa T, Nomoto M, Nagasawa T, Sasaki T, Deno K, Maekawa T (1999) Automatic scheduling method using tabu search for maintenance outage tasks of transmission and substation system with network constraints. IEEE engineering society, winter meeting, vol 2, p 895Google Scholar
  27. 27.
    Cao J, Bell KRW, Kockar I, San Martin LAS (2010) Generation maintenance scheduling in a liberalised electricity market. Proceedings of the universities power engineering conferenceGoogle Scholar
  28. 28.
    Perez-Canto S (2011) A decomposition approach to the preventive maintenance scheduling problem: an empirical example for the Spanish power plant system. Int J Manuf Technol Manage 22(1):58–77Google Scholar
  29. 29.
    Perez-Canto S, Rubio-Romero JC (2013) A model for the preventive maintenance scheduling of power plants including wind farms. Reliab Eng Syst Saf 119:67–75CrossRefGoogle Scholar
  30. 30.
    Badri A, Niazi AN, Hoseini SM (2012) Long term preventive generation maintenance scheduling with network constraints. Energy Procedia 14:1889CrossRefGoogle Scholar
  31. 31.
    Marwali MKC, Shahidehpour SM (1998) A deterministic approach to generation and transmission maintenance scheduling with network constraints. Electr Power Syst Res 47(2):101–113CrossRefGoogle Scholar
  32. 32.
    Perez-Canto S (2011) Using 0/1 mixed integer linear programming to solve a reliability-centered problem of power plant preventive maintenance scheduling. Optim Eng 12(3):333–347MathSciNetCrossRefMATHGoogle Scholar
  33. 33.
    Perez-Canto S (2008) Application of Benders’ decomposition to power plant preventive maintenance scheduling. Eur J Oper Res 184(2):759–777MathSciNetCrossRefMATHGoogle Scholar
  34. 34.
    Reihani E, Najjar M, Davodi M, Norouzizadeh R (2010) Reliability based generator maintenance scheduling using hybrid evolutionary approach. 2010 IEEE international energy conference and exhibition, EnergyCon 2010, p 847Google Scholar
  35. 35.
    Abiri-Jahromi A, Fotuhi-Firuzabad M, Parvania M (2012) Optimized midterm preventive maintenance outage scheduling of thermal generating units. IEEE Trans Power Syst 27(3):1354–1365CrossRefGoogle Scholar
  36. 36.
    Schlünz EB, Van Vuuren JH (2013) An investigation into the effectiveness of simulated annealing as a solution approach for the generator maintenance scheduling problem. Int J Electr Power Energy Syst 53(1):166–174CrossRefGoogle Scholar
  37. 37.
    Eshraghnia R, Mashhadi HR, Shanechi MHM, Karsaz A (2005) A novel approach for maintenance scheduling of generating units in a competitive environment. 2006 IEEE power India conference, vol 2005, p 821Google Scholar
  38. 38.
    Dopazo JF, Merrill HM (1975) Optimal generator maintenance scheduling using integer programming. IEEE Trans Power Appar Syst PAS-94(5):1537–1545Google Scholar
  39. 39.
    Aghaie M, Norouzi A, Zolfaghari A, Minuchehr A, Mohamadi Fard Z, Tumari R (2013) Advanced progressive real coded genetic algorithm for nuclear system availability optimization through preventive maintenance scheduling. Ann Nucl Energy 60:64–72CrossRefGoogle Scholar
  40. 40.
    Mohammad Hadi Hadavi S (2009) A heuristic model for risk and cost impacts of plant outage maintenance schedule. Ann Nucl Energy 36(7):974–987Google Scholar
  41. 41.
    Adhikary DD, Bose GK, Bose D, Mitra S (2013) Maintenance class-based cost-effective preventive maintenance scheduling of coal-fired power plants. Int J Reliab Saf 7(4):358–371CrossRefGoogle Scholar
  42. 42.
    Mukerji R, Merrill HM, Erickson BW, Parker JH, Friedman RE (1991) Power plant maintenance scheduling: optimizing economics and reliability. IEEE Trans Power Syst 6(2):476–483CrossRefGoogle Scholar
  43. 43.
    Giftson Samuel G, Christober Asir Rajan C (2015) Hybrid: particle swarm optimization-genetic algorithm and particle swarm optimization-shuffled frog leaping algorithm for long-term generator maintenance scheduling. Int J Electr Power Energy Syst 65:432–442Google Scholar
  44. 44.
    Fattahi M, Mahootchi M, Mosadegh H, Fallahi F (2014) A new approach for maintenance scheduling of generating units in electrical power systems based on their operational hours. Comput Oper Res 50:61–79MathSciNetCrossRefMATHGoogle Scholar
  45. 45.
    Abirami M, Ganesan S, Subramanian S, Anandhakumar R (2014) Source and transmission line maintenance outage scheduling in a power system using teaching learning based optimization algorithm. Appl Soft Comput J 21:72–83CrossRefGoogle Scholar
  46. 46.
    El-Sharkh MY (2014) Clonal selection algorithm for power generators maintenance scheduling. Int J Electr Power Energy Syst 57:73–78CrossRefGoogle Scholar
  47. 47.
    Yamayee ZA, Sidenblad K (1983) Computationally efficient optimal maintenance scheduling method. IEEE Trans Power Appar Syst PAS-102(2):330–338Google Scholar
  48. 48.
    Vlachos A (2013) Ant colony system algorithm solving a thermal generator maintenance scheduling problem. J Intell Fuzzy Syst 24(4):713–723Google Scholar
  49. 49.
    Wu L, Shahidehpour M, Li T (2008) GENCO’s risk-based maintenance outage scheduling. IEEE Trans Power Syst 23(1):127–136CrossRefGoogle Scholar
  50. 50.
    Kralj B, Rajaković N (1994) Multiobjective programming in power system optimization: new approach to generator maintenance scheduling. Int J Electr Power Energy Syst 16(4):211–220CrossRefGoogle Scholar
  51. 51.
    Kralj B, Petrovic R (1995) A multiobjective optimization approach to thermal generating units maintenance scheduling. Eur J Oper Res 84(2):481–493CrossRefMATHGoogle Scholar
  52. 52.
    Kumarappan N, Suresh K (2005) Coordinated maintenance scheduling in power system using combined genetic algorithm and simulated annealing. 2006 IEEE power India conference, vol 2005, p 416Google Scholar
  53. 53.
    Ekpenyong UE, Zhang J, Xia X (2012) An improved robust model for generator maintenance scheduling. Electr Power Syst Res 92:29–36CrossRefGoogle Scholar
  54. 54.
    Leou R (2006) A new method for unit maintenance scheduling considering reliability and operation expense. Int J Electr Power Energy Syst 28(7):471–481Google Scholar
  55. 55.
    Zhao Y, Volovoi V, Waters M, Mavris D (2005) A sequential approach for gas turbine power plant preventive maintenance scheduling. Proceedings of the ASME power conference, 2005, vol PART A, p 353Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Neha Prajapat
    • 2
  • Ashutosh Tiwari
    • 1
  • Xiao-Peng Gan
    • 2
  • Nadir Z. Ince
    • 2
  • Windo Hutabarat
    • 1
  1. 1.EPSRC Centre for Innovative Manufacturing in Through-Life Engineering ServicesCranfield UniversityCranfieldUK
  2. 2.GE PowerRugbyUK

Personalised recommendations