Skip to main content
SpringerLink
Log in
Book cover

International Conference on Contemporary Computing

IC3 2012: Contemporary Computing pp 53–63Cite as

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

  • Conference paper

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 306))

Abstract

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.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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)

    Article  MathSciNet  Google Scholar 

  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)

    Article  Google Scholar 

  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), http://dx.doi.org/10.1080/0305215X.2011.652103

  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)

    Article  Google Scholar 

  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. Leou, R.C.: A flexibleunit maintenance scheduling considering uncertainties. IEEE Transactions on Power Systems 16, 552–559 (2001)

    Article  Google Scholar 

  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 Technology

    Google Scholar 

  9. Huang, C.J., Lin, C.E., Huang, C.L.: Fuzzy approach for generator maintenance scheduling. Electr. Power Syst. Res. 24, 31–38 (1992)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  12. Chattopadhyay, D.: A practical maintenance scheduling program: mathematical model and case study. IEEE Transactions on Power Systems 13, 1475–1480 (1998)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. Huang, S.: Generator maintenance scheduling: a fuzzy system approach with genetic enhancement. Electric Power Systems Research 41, 233–239 (1997)

    Article  Google Scholar 

  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. 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. Siahkali, H., Vakilian, M.: Electricity generation scheduling with large-scale wind farms using particle swarm optimization. Electric Power Systems Research 79, 826–836 (2009)

    Article  Google Scholar 

  22. Foong, W.K.: Ant colony optimization for power plant maintenance scheduling. PhD thesis, The University of Adelaide (2007)

    Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Chapter  Google Scholar 

  25. Rao, R.V., Savsani, V.J.: Mechanical design optimization using advanced optimization techniques. Springer, London (2012)

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. ANITS, Vishakapatnam, India

    Suresh Chandra Satapathy

  2. MITS, Rayagada, India

    Anima Naik

  3. CUTM, Paralakhemundi, India

    K. Parvathi

Authors
  1. Suresh Chandra Satapathy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anima Naik
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. K. Parvathi
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. TASSL, Dept. of Electrical & Computer Engineering, Rutgers the State University of New Jersey, Brett Road, 08854-8058, Piscataway, NJ, USA

    Manish Parashar

  2. Mathematics and Computer Science Division, Argonne National Laboratory, 60439, Argonne, IL, USA

    Dinesh Kaushik

  3. School of Computer Science and Welsh Science Center, Cardiff University, 5 The Parade, CF24 3AA, Cardiff, UK

    Omer F. Rana

  4. Division of Physical Sciences and Engineering, 4700 King Abdullah University of Science and Technology, Room 3221, Al Jazri Building, 23955-6900, Thuwal, Makkah, Saudi Arabia

    Ravi Samtaney

  5. Department of Electrical and Computer Engineering, Stony Brook University, 11794, Stony Brook, New York, USA

    Yuanyuan Yang

  6. Faculty of Engineering and Information Technologies, School of Information Technologies, University of Sydney, 2006, Sydney, NSW, Australia

    Albert Zomaya

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Satapathy, S.C., Naik, A., Parvathi, K. (2012). 0-1 Integer Programming for Generation Maintenance Scheduling in Power Systems Based on Teaching Learning Based Optimization (TLBO). In: Parashar, M., Kaushik, D., Rana, O.F., Samtaney, R., Yang, Y., Zomaya, A. (eds) Contemporary Computing. IC3 2012. Communications in Computer and Information Science, vol 306. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32129-0_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-32129-0_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-32128-3

  • Online ISBN: 978-3-642-32129-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation