A new approach for maintenance scheduling of generating units in electrical power systems based on their operational hours

Abstract Generator maintenance scheduling (GMS) determines the outage periods of generating units in a one-year or two-year planning horizon for regular safety inspection. This paper introduces a new practical GMS for centralized electrical power systems in which, in contrary to previous studies, the outage periods are scheduled based on operational hours of units. Predefined minimum and maximum operating hours of units after a maintenance outage define the beginning and ending of their maintenance windows, respectively. In addition, unit commitment (UC) as a short-term planning is considered in the GMS with hourly time scale. Therefore, this problem becomes more complex than periodic maintenance scheduling. In this paper, a novel mixed-integer linear programming (MILP) model for the problem is developed. However, due to the problem intractability, two different solution algorithms on the basis of ant colony optimization (ACO) and simulated annealing (SA) are extended for the GMS problem. Both algorithms use some developed heuristics and feasibility rules, namely UC heuristic, for solving the UC problem. Numerical results indicate that the solution algorithms perform well compared to the exact solution of the MILP model obtained using CPLEX solver. Also, the solution algorithms as well as the UC heuristic are examined carefully. To demonstrate the performance of the proposed algorithms, two test systems containing 26 and 36 generating units are investigated.

[1]  Grzegorz Dudek,et al.  Unit commitment by genetic algorithm with specialized search operators , 2004 .

[2]  Salvador Perez Canto,et al.  Application of Benders' decomposition to power plant preventive maintenance scheduling , 2008, Eur. J. Oper. Res..

[3]  Mehdi Najjar,et al.  Reliability based generator maintenance scheduling using hybrid evolutionary approach , 2010, 2010 IEEE International Energy Conference.

[4]  M. Shahidehpour,et al.  Accelerating the Benders decomposition for network-constrained unit commitment problems , 2010 .

[5]  Salvador Pérez Canto.  Using 0/1 mixed integer linear programming to solve a reliability-centered problem of power plant preventive maintenance scheduling , 2011 .

[6]  Junichi Toyoda,et al.  Optimal generating unit maintenance scheduling for multi-area system with network constraints , 1991 .

[7]  Salvador Perez Canto.  Using 0/1 mixed integer linear programming to solve a reliability-centered problem of power plant preventive maintenance scheduling , 2011 .

[8]  Rui Xu,et al.  Makespan minimization on single batch-processing machine via ant colony optimization , 2012, Comput. Oper. Res..

[9]  I ScottKirkpatrick.  Optimization by Simulated Annealing: Quantitative Studies , 1984 .

[10]  Konstantinos G. Margaritis,et al.  A multipopulation cultural algorithm for the electrical generator scheduling problem , 2002, Math. Comput. Simul..

[11]  E. B. Schlünz,et al.  An investigation into the effectiveness of simulated annealing as a solution approach for the generator maintenance scheduling problem , 2013 .

[12]  Rong-Ceng Leou,et al.  A new method for unit maintenance scheduling considering reliability and operation expense , 2006 .

[13]  Narayanan Kumarappan,et al.  Hybrid improved binary particle swarm optimization approach for generation maintenance scheduling problem , 2013, Swarm Evol. Comput..

[14]  Bjørn Petersen,et al.  A solution approach based on Benders decomposition for the preventive maintenance scheduling problem of a stochastic large-scale energy system , 2013, J. Sched..

[15]  Lionel Amodeo,et al.  Bi-Objective Ant Colony Optimization approach to optimize production and maintenance scheduling , 2010, Comput. Oper. Res..

[16]  Mohammad Shahidehpour,et al.  Maintenance Scheduling in Restructured Power Systems , 2000 .

[17]  M. Dorigo,et al.  Ant System: An Autocatalytic Optimizing Process , 1991 .

[18]  Francisco Herrera,et al.  A taxonomy and an empirical analysis of multiple objective ant colony optimization algorithms for the bi-criteria TSP , 2007, Eur. J. Oper. Res..

[19]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[20]  Bernard De Baets,et al.  Countering the negative search bias of ant colony optimization in subset selection problems , 2013, Comput. Oper. Res..

[21]  D. M. Deighton,et al.  Computers in Operations Research , 1977, Aust. Comput. J..

[22]  Zita Vale,et al.  Coordination between mid-term maintenance outage decisions and short-term security-constrained scheduling in smart distribution systems , 2012 .

[23]  Vlachos Aristidis,et al.  Max-Min ant system for generator maintenance scheduling in power systems , 2007 .

[24]  A.J. Conejo,et al.  Generation maintenance scheduling in restructured power systems , 2005, IEEE Transactions on Power Systems.

[25]  Margaret J. Robertson,et al.  Design and Analysis of Experiments , 2006, Handbook of statistics.

[26]  Genichii Taguchi,et al.  Introduction to quality engineering. designing quality into products a , 1986 .

[27]  E. Handschin,et al.  A new genetic algorithm for preventive unit maintenance scheduling of power systems , 2000 .

[28]  Karen A. F. Copeland.  Design and Analysis of Experiments, 5th Ed. , 2001 .

[29]  Der-Chiang Li,et al.  Recursive operation time maximization model for the maintenance of power generation equipment , 2012, Comput. Oper. Res..

[30]  Jiangfeng Zhang,et al.  An improved robust model for generator maintenance scheduling , 2012 .

[31]  Andres Ramos,et al.  Goal programming approach to maintenance scheduling of generating units in large scale power systems , 1999 .

[32]  田口 玄一,et al.  Introduction to quality engineering : designing quality into products and processes , 1986 .

[33]  Ganesh K. Venayagamoorthy,et al.  Optimal maintenance scheduling of generators using multiple swarms-MDPSO framework , 2010, Eng. Appl. Artif. Intell..

[34]  Moacir Godinho Filho,et al.  An ant colony optimization approach to a permutational flowshop scheduling problem with outsourcing allowed , 2011, Comput. Oper. Res..

[35]  Mostafa Zandieh,et al.  Simultaneous solving of balancing and sequencing problems with station-dependent assembly times for mixed-model assembly lines , 2012, Appl. Soft Comput..

[36]  Keshav Dahal,et al.  Generator maintenance scheduling in power systems using metaheuristic-based hybrid approaches , 2007 .

[37]  Angus R. Simpson,et al.  Ant colony optimization for power plant maintenance scheduling optimization—a five-station hydropower system , 2008, Ann. Oper. Res..

[38]  Ganesh K. Venayagamoorthy,et al.  Optimal generator maintenance scheduling using a modified discrete PSO , 2008 .

[39]  Jay Yellen,et al.  A decomposition approach to unit maintenance scheduling , 1992 .

[40]  J. Endrenyi,et al.  The Present Status of Maintenance Strategies and the Impact of Maintenance on Reliability , 2001, IEEE Power Engineering Review.

[41]  Salih O. Duffuaa,et al.  A Tabu search algorithm for maintenance scheduling of generating units , 2000 .

[42]  S. M. Shahidehpour,et al.  A deterministic approach to generation and transmission maintenance scheduling with network constraints , 1998 .

[43]  Nikola Rajaković,et al.  Multiobjective programming in power system optimization: new approach to generator maintenance scheduling , 1994 .

[44]  Mark Waters,et al.  A Sequential Approach for Gas Turbine Power Plant Preventative Maintenance Scheduling , 2006 .

[45]  K. W. Edwin,et al.  New maintenance-scheduling method with production cost minimization via integer linear programming , 1990 .

[46]  João Tomé Saraiva,et al.  A Simulated Annealing based approach to solve the generator maintenance scheduling problem , 2011 .

[47]  Borut Mavko,et al.  Genetic algorithm optimisation of the maintenance scheduling of generating units in a power system , 2008, Reliab. Eng. Syst. Saf..

[48]  Z. Yamayee,et al.  A Computationally Efficient Optimal Maintenance Scheduling Method , 1983, IEEE Transactions on Power Apparatus and Systems.

[49]  Mohammad Hossein Fazel Zarandi,et al.  Two-machine robotic cell scheduling problem with sequence-dependent setup times , 2013, Comput. Oper. Res..