0-1 Integer Programming for Generation Maintenance Scheduling in Power Systems Based on Teaching Learning Based Optimization (TLBO)

  • Suresh Chandra Satapathy
  • Anima Naik
  • K. Parvathi
Part of the Communications in Computer and Information Science book series (CCIS, volume 306)


This paper presents optimal solution of the unit maintenance scheduling problem in which the cost reduction is as important as reliability. The objective function of the algorithms used to address this problem, considers the effect of economy as well as reliability. Various constraints such as spinning reserve, duration of maintenance crew are being taken into account while dealing with such type of problems. In our work we apply the Teaching learning based optimization algorithm on a power system with six generating units. Numerical results reveal that the proposed algorithm can find better and faster solutions when compared to other heuristic or deterministic methods.


Maintenance scheduling TLBO integer programming 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Mohammadi Tabari, N., Pirmoradian, M., Hassanpour, S.B.: Implicit enumeration based 0- 1 integer programming for generation maintenance scheduling. In: Proceedings of the International Conference on Computational Technologies in Electrical and Electronics Engineering, IEEE REGION 8 SIBIRCON 2008, pp. 151–154 (2008)Google Scholar
  2. 2.
    Rao, R.V., Savsani, V.J., Vakharia, D.P.: Teaching-Learning-Based Optimization: An optimization method for continuous non-linear large scale problems. Information Sciences 183(1), 1–15 (2012)CrossRefMathSciNetGoogle Scholar
  3. 3.
    Rao, R.V., Savsani, V.J., Vakharia, D.P.: Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems. Computer-Aided Design 43(3), 303–315 (2011)CrossRefGoogle Scholar
  4. 4.
    Rao, R.V., Savsani, V.J., Balic, J.: Teaching-learning-based optimization algorithm for unconstrained and constrained real parameter optimization problems. Engineering Optimization (in press, 2012),
  5. 5.
    Rao, R.V., Savsani, V.J., Vakharia, D.P.: Teaching–learning-based optimization: A novel method for constrained mechanical design optimization problems. Elsevier, Computer- Aided Design 43, 303–315 (2011)CrossRefGoogle Scholar
  6. 6.
    Leou, R.C., Yih, S.A.: A flexible unit maintenance scheduling using fuzzy 0-1 integer programming. In: Proceedings of IEEE Power Engineering Society Summer Meeting, pp. 2551–2555 (2000)Google Scholar
  7. 7.
    Leou, R.C.: A flexibleunit maintenance scheduling considering uncertainties. IEEE Transactions on Power Systems 16, 552–559 (2001)CrossRefGoogle Scholar
  8. 8.
    Fetanat, A., Shafipour, G.: Harmony Search Algorithm Based 0-1 Integer Programming For Generation Maintenance Scheduling in Power Systems. Journal of Theoretical and Applied Information TechnologyGoogle Scholar
  9. 9.
    Huang, C.J., Lin, C.E., Huang, C.L.: Fuzzy approach for generator maintenance scheduling. Electr. Power Syst. Res. 24, 31–38 (1992)CrossRefGoogle Scholar
  10. 10.
    Marwali, M.K.C., Shahidehpour, S.M.: Integrated generation and transmission maintenance scheduling with network constraints. IEEE Transactions on Power Systems 13, 1063–1068 (1998)CrossRefGoogle Scholar
  11. 11.
    Geetha, T., Shanti Swarup, K.: Coordinated preventive maintenance scheduling of GENCO and TRANSCO in restructured power systems. International Journal of Electrical Power & Energy Systems 31, 626–638 (2009)CrossRefGoogle Scholar
  12. 12.
    Chattopadhyay, D.: A practical maintenance scheduling program: mathematical model and case study. IEEE Transactions on Power Systems 13, 1475–1480 (1998)CrossRefGoogle Scholar
  13. 13.
    Dailva, E.L., Schilling, M.T., Rafael, M.C.: Generation maintenance scheduling considering transmission constraints. IEEE Transactions on Power Systems 15, 838–843 (2000)CrossRefGoogle Scholar
  14. 14.
    Marwali, M.K.C., Shahidehpour, S.M.: Short-term transmission line maintenance scheduling in a deregulated system. IEEE Transactions on Power Systems 15, 1117–1124 (2000)CrossRefGoogle Scholar
  15. 15.
    Moro, L.M., Ramos, A.: Goal programming approach to maintenance scheduling of generating units in large scale power systems. IEEE Transactions on Power Systems 14, 1021–1028 (1999)CrossRefGoogle Scholar
  16. 16.
    El-Amin, I., Duffuaa, S., Abbas, M.: A Tabu search algorithm for maintenance scheduling of generating units. Electric Power Systems Research 54, 91–99 (2000)CrossRefGoogle Scholar
  17. 17.
    Daha, K.P., Burt, G.M., McDonald, J.R., Galloway, S.J.: Ga/sa based hybrid techniques for the Scheduling of generator maintenance in power systems. In: Proceedings of Congress on Evolutionary Computation, pp. 547–567 (2000)Google Scholar
  18. 18.
    Huang, S.: Generator maintenance scheduling: a fuzzy system approach with genetic enhancement. Electric Power Systems Research 41, 233–239 (1997)CrossRefGoogle Scholar
  19. 19.
    El-Sharkh, M.Y., El-Keib, A.A., Chen, H.: A fuzzy evolutionary programming-based solution methodology for security-constrained generation maintenance scheduling. ElectricPower Systems Research 67, 67–72 (2003)Google Scholar
  20. 20.
    Kim, H., Moon, S., Choi, J., Lee, S., Do, D., Gupta, M.M.: Generation maintenance scheduling considering air pollution based on the fuzzy theory. In: Proceedings of IEEE International Fuzzy System, pp. III-1759–III-1764 (1999)Google Scholar
  21. 21.
    Siahkali, H., Vakilian, M.: Electricity generation scheduling with large-scale wind farms using particle swarm optimization. Electric Power Systems Research 79, 826–836 (2009)CrossRefGoogle Scholar
  22. 22.
    Foong, W.K.: Ant colony optimization for power plant maintenance scheduling. PhD thesis, The University of Adelaide (2007)Google Scholar
  23. 23.
    Satapathy, S.C., Naik, A.: Data Clustering Based on Teaching-Learning-Based Optimization. In: Panigrahi, B.K., Suganthan, P.N., Das, S., Satapathy, S.C. (eds.) SEMCCO 2011, Part II. LNCS, vol. 7077, pp. 148–156. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  24. 24.
    Krishnanand, K.R., Panigrahi, B.K., Rout, P.K., Mohapatra, A.: Application of Multi-Objective Teaching-Learning-Based Algorithm to an Economic Load Dispatch Problem with Incommensurable Objectives. In: Panigrahi, B.K., Suganthan, P.N., Das, S., Satapathy, S.C. (eds.) SEMCCO 2011, Part I. LNCS, vol. 7076, pp. 697–705. Springer, Heidelberg (2011)CrossRefGoogle Scholar
  25. 25.
    Rao, R.V., Savsani, V.J.: Mechanical design optimization using advanced optimization techniques. Springer, London (2012)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Suresh Chandra Satapathy
    • 1
  • Anima Naik
    • 2
  • K. Parvathi
    • 3
  1. 1.ANITSVishakapatnamIndia
  2. 2.MITSRayagadaIndia
  3. 3.CUTMParalakhemundiIndia

Personalised recommendations