International Transaction of Electrical and Computer Engineers System
ISSN (Print): 2373-1273 ISSN (Online): 2373-1281 Website: Editor-in-chief: Dr. Pushpendra Singh, Dr. Rajkumar Rajasekaran
Open Access
Journal Browser
International Transaction of Electrical and Computer Engineers System. 2014, 2(2), 44-55
DOI: 10.12691/iteces-2-2-1
Open AccessArticle

Generation Maintenance Scheduling for Generation Expansion Planning Using a Multi-Objective Binary Gravitational Search Algorithm

Iman Goroohi Sardou1, , Mohammad Taghi Ameli1 and Mehrdad Setayesh nazar1

1Faculty of Electrical and Computer Engineering, Shahid Beheshti University, Tehran, Iran

Pub. Date: February 23, 2014

Cite this paper:
Iman Goroohi Sardou, Mohammad Taghi Ameli and Mehrdad Setayesh nazar. Generation Maintenance Scheduling for Generation Expansion Planning Using a Multi-Objective Binary Gravitational Search Algorithm. International Transaction of Electrical and Computer Engineers System. 2014; 2(2):44-55. doi: 10.12691/iteces-2-2-1


Generation maintenance scheduling (GMS) is an important and effective part of Generation expansion planning (GEP) problem. Preventive-maintenance schedules need to be optimized to trade-off between two conflicting objectives, reducing the overall cost and improving the reliability. This paper presents a multi-objective binary gravitational search algorithm (BGSA) for solving GMS problem of generation systems as a sub-problem of the main GEP problem. In the proposed method, a fuzzy membership function is defined for each term in the objective function. There are three objective functions in this problem. The first objective function is leveling reserve capacity when unit maintenance outages are considered. The second and the third objectives which are also objectives of the main GEP problem, are to minimize the operation and maintenance (O&M) cost and the reliability index of Expected Energy Not Supplied (EENS). As GMS problem is a sub-problem of the main GEP problem, it is solved for a typical solution of the main GEP problem. The proposed method is applied to solve GMS problem for 4-bus test system from Grainger & Stevenson and IEEE-RTS 24-bus test system for a planning horizon of one year and two years, respectively. To verify the capability of the proposed BGSA based method, a binary genetic algorithm (BGA) method is also implemented to solve GMS problem and then the results are compared.

generation maintenance scheduling generation expansion planning levelized reserve Gravitational Search Algorithm Genetic Algorithm multi-objective

Creative CommonsThis work is licensed under a Creative Commons Attribution 4.0 International License. To view a copy of this license, visit


[1]  Hossein Seifi, Mohammad Sadegh Sepasian, “Electric Power System Planning, Issues, Algorithms and Solutions”, Springer-Verlag, Berlin, 2011.
[2]  Shyh-Jier Huang, “Generator maintenance scheduling: a fuzzy system approach with genetic enhancement”, Electr. Power Syst. Res, 41. 233-239. 1997.
[3]  João Tomé Saraiva, Marcelo Leandro Pereira, Virgílio Torrado Mendes, José Carlos Sousa, “A Simulated Annealing based approach to solve the generator maintenance scheduling problem”, Electr. Power Syst. Res, 81. 1283-1291. 2011.
[4]  Y. Yare, G.K. Venayagamoorthy, “Optimal maintenance scheduling of generators using multiple swarms-MDPSO framework”, Eng Appl Artif Intel, 23. 895-910. 2010.
[5]  K. Suresh, N. Kumarappan, “Particle swarm optimization based generation maintenance scheduling using probabilistic approach”, Procedia Engineering, 30. 1146-1154. 2012.
[6]  Y. Yare, G.K. Venayagamoorthy, U.O. Aliyu, “Optimal generator maintenance scheduling using a modified discrete PSO”, IET Gener. Transm. Distrib, 2(6). 834-846. 2008.
[7]  Keshav P. Dahal, Nopasit Chakpitak, “Generator maintenance scheduling in power systems using metaheuristic-based hybrid approaches”, Electr. Power Syst. Res, 77.771-779. 2007.
[8]  Ali Badri, Ahmad Norozpour Niazi, Seyyed Mehdi Hoseini, “Long Term Preventive Generation Maintenance Scheduling with Network Constraints”, Energy Procedia, 14. 1889-1895. 2012.
[9]  M. Y. El-Sharkh, A.A. El-Keib, H. Chen, “A fuzzy evolutionary programming-based solution methodology for security-constrained generation maintenance scheduling”, Electr. Power Syst. Res, 67. 67-72. 2003.
[10]  F. Yang, C.S. Chang, “Optimization of maintenance schedules and extents for composite power systems usingmulti-objective evolutionary algorithm”, IET Gener. Transm. Distrib, 3(10). 930-940. 2009.
[11]  M.Y. El-Sharkh, A.A. El-Keib, “An evolutionary programming-based solution methodology for power generation and transmission maintenance scheduling”, Electr. Power Syst. Res, 65. 35-40. 2003.
[12]  Abdolvahhab Fetanat, Gholamreza Shafipour, “Generation maintenance scheduling in power systems using ant colony optimization for continuous domains based 0-1 integer programming”, Expert Syst Appl. 38. 9729-9735. 2011.
[13]  Abdolvahhab Fetanat, Gholamreza Shafipour, Mehdi Yavandhasani, Farrokh Ghanatir, “Optimizing Maintenance Scheduling of Generating Units in Electric Power Systems using Quantum-inspired Evolutionary Algorithm based 0-1 Integer Programming”, EUR J SCI Res, 55(2). 220-231. 2011.
[14]  Amir Abiri-Jahromi, Mahmud Fotuhi-Firuzabad, Masood Parvania, “Optimized Midterm Preventive Maintenance Outage Scheduling of Thermal Generating Units”, IEEE Trans. Power Syst, 27(3). 1354-1365. 2012.
[15]  Grigorios A. Bakirtzis, Pandelis N. Biskas, Vasilis Chatziathanasiou, “Generation Expansion Planning by MILP considering mid-term scheduling decisions”, Electr. Power Syst. Res, 86. 98-112. 2012.
[16]  C. Feng, X. Wang, F. Li, “Optimal maintenance scheduling of power producers considering unexpected unit failure”, IET Gener.Transm. Distrib, 3(5). 460-471. 2009.
[17]  E. Rashedi, H. Nezamabadi-pour and S. Saryazdi, “GSA: A gravitational search algorithm”, Inform Sciences, 179(13). 2232-2248. 2009.
[18]  E. Rashedi, H. Nezamabadi-pour and S. Saryazdi, “BGSA: binary gravitational search algorithm”, Natural Computation, 9(3). 1-19. 2009.
[19]  Y.J. Lai, C.L. Hwang, Fuzzy multiple objective decision making: methods and applications, Springer-Verlag, Berlin. 1994.
[20]  I. Goroohi Sardou, M. Banejad, R. Hooshmand, A. Dastfan, “Modified shuffled frog leaping algorithm for optimal switch placement in distribution automation system using a multi-objective fuzzy approach”, IET Gener. Transm. Distrib, 6(6). 493-502. 2012.
[21]  T. Niknam, H. Zeinoddini Meymand, H. Doagou Mojarrad, “A novel Multi-objective Fuzzy Adaptive Chaotic PSO algorithm for Optimal Operation Management of distribution network with regard to fuel cell power plants”, Euro. Trans. Electr. Power, 21. 1954-1983. 2011.
[22]  I. Goroohi Sardou, M.T. Ameli, M.S. Sepasian and M. Ahmadian, “A Novel Genetic-based Optimization for Transmission Constrained Generation Expansion Planning”, I.J. Intelligent Systems and Applications, 1. 73-83. 2014.
[23]  Allen J. Wood, Power generation, operation and control, A Wiley-Interscience Publication, University of Minnesota, 1984.
[24]  X.F. Wang, James McDonald, “Modern power system planning”, McGraw-Hill, London. 1994.
[25]  John Grainger, Jr., William Stevenson, “Power System Analysis”, McGraw-Hill. 337-338. 1994.
[26]  “IEEE reliability test system-96”, IEEE Trans. Power Syst, 14(3). 1010-1020.1999.