Generation maintenance scheduling based on multiple objectives and their relationship analysis

In a market environment of power systems, each producer pursues its maximal profit while the independent system operator is in charge of the system reliability and the minimization of the total generation cost when generating the generation maintenance scheduling (GMS). Thus, the GMS is inherently a multi-objective optimization problem as its objectives usually conflict with each other. This paper proposes a multi-objective GMS model in a market environment which includes three types of objectives, i.e., each producer’s profit, the system reliability, and the total generation cost. The GMS model has been solved by the group search optimizer with multiple producers (GSOMP) on two test systems. The simulation results show that the model is well solved by the GSOMP with a set of evenly distributed Pareto-optimal solutions obtained. The simulation results also illustrate that one producer’s profit conflicts with another one’s, that the total generation cost does not conflict with the profit of the producer possessing the cheapest units while the total generation cost conflicts with the other producers’ profits, and that the reliability objective conflicts with the other objectives.

[1]  Q. H. Wu,et al.  Multi-objective optimization of generation maintenance scheduling , 2014, 2014 IEEE PES General Meeting | Conference & Exposition.

[2]  Q. Henry Wu,et al.  Optimal placement of FACTS devices by a Group Search Optimizer with Multiple Producer , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

[3]  Furong Li,et al.  Optimal maintenance scheduling of power producers considering unexpected unit failure , 2009 .

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

[5]  Sanghamitra Bandyopadhyay,et al.  Multi-Objective Particle Swarm Optimization with time variant inertia and acceleration coefficients , 2007, Inf. Sci..

[6]  F. Yang,et al.  Multiobjective Evolutionary Optimization of Substation Maintenance Using Decision-Varying Markov Model , 2008, IEEE Transactions on Power Systems.

[7]  Q. Henry Wu,et al.  Group Search Optimizer: An Optimization Algorithm Inspired by Animal Searching Behavior , 2009, IEEE Transactions on Evolutionary Computation.

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

[9]  K. Bhattacharya,et al.  Security Coordinated Maintenance Scheduling in Deregulation Based on Genco Contribution to Unserved Energy , 2008, IEEE Transactions on Power Systems.

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

[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]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.

[13]  C. S. Chang,et al.  Optimisation of maintenance schedules and extents for composite power systems using multi-objective evolutionary algorithm , 2009 .

[14]  Xifan Wang,et al.  A Competitive Mechanism of Unit Maintenance Scheduling in a Deregulated Environment , 2010, IEEE Transactions on Power Systems.

[15]  C.S. Chang,et al.  Multiobjective Evolutionary Optimization of Maintenance Schedules and Extents for Composite Power Systems , 2009, IEEE Transactions on Power Systems.

[16]  Q. H. Wu,et al.  Integrated maintenance scheduling of generators and transmission lines based on fast group searching optimizer , 2011, 2011 IEEE Power and Energy Society General Meeting.

[17]  Fushuan Wen,et al.  Unit maintenance scheduling coordination mechanism in electricity market environment , 2008 .

[18]  S. M. Shahidehpour,et al.  Coordination between long-term and short-term generation scheduling with network constraints , 2000 .

[19]  Mun-Kyeom Kim,et al.  A Reliability-Centered Approach to an Optimal Maintenance Strategy in Transmission Systems Using a Genetic Algorithm , 2011, IEEE Transactions on Power Delivery.

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

[21]  Yaping Wang,et al.  A Multi-Objective Optimization of Imperfect Preventive Maintenance Policy for Dependent Competing Risk Systems With Hidden Failure , 2011, IEEE Transactions on Reliability.

[22]  Carlos A. Coello Coello,et al.  Microgenetic multiobjective reconfiguration algorithm considering power losses and reliability indices for medium voltage distribution network , 2009 .

[23]  Antonio J. Conejo,et al.  An EPEC approach to the yearly maintenance scheduling of generating units , 2013, IEEE Transactions on Power Systems.

[24]  S. M. Shahidehpour,et al.  Integrated generation and transmission maintenance scheduling with network constraints , 1997, Proceedings of the 20th International Conference on Power Industry Computer Applications.

[25]  Jyoti K. Parikh,et al.  A systems approach to least-cost maintenance scheduling for an interconnected power system , 1995 .

[26]  M. Y. El-Sharkh Clonal selection algorithm for power generators maintenance scheduling , 2014 .

[27]  I. Kuzle,et al.  Yearly Maintenance Scheduling of Transmission Lines Within a Market Environment , 2012, IEEE Transactions on Power Systems.

[28]  Zheng Shan,et al.  Optimal preventive maintenance interval period of CNC , 2012 .

[29]  J. P. Zhan,et al.  Dynamic economic emission dispatch based on group search optimizer with multiple producers , 2012 .

[30]  Ching-Lai Hwang,et al.  Multiple Attribute Decision Making: Methods and Applications - A State-of-the-Art Survey , 1981, Lecture Notes in Economics and Mathematical Systems.

[31]  M. Shahidehpour,et al.  GENCO's Risk-Based Maintenance Outage Scheduling , 2008, IEEE Transactions on Power Systems.

[32]  R. Petrovic,et al.  Optimal preventive maintenance scheduling of thermal generating units in power systems: a survey of problem formulations and solution methods , 1988 .

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

[34]  S. M. Shahidehpour,et al.  Long-term transmission and generation maintenance scheduling with network, fuel and emission constraints , 1999 .

[35]  Taher Niknam,et al.  Multiobjective economic/emission dispatch by multiobjective θ-particle swarm optimisation , 2012 .

[36]  Matthias C. M. Troffaes,et al.  Data analysis and robust modelling of the impact of renewable generation on long term security of supply and demand , 2015, 2015 IEEE Power & Energy Society General Meeting.

[37]  J.F. Dopazo,et al.  Optimal generator maintenance scheduling using integer programming , 1975, IEEE Transactions on Power Apparatus and Systems.

[38]  Ching-Lai Hwang,et al.  Fuzzy Multiple Attribute Decision Making - Methods and Applications , 1992, Lecture Notes in Economics and Mathematical Systems.

[39]  Edmund K. Burke,et al.  Hybrid evolutionary techniques for the maintenance scheduling problem , 2000 .

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

[41]  Probability Subcommittee,et al.  IEEE Reliability Test System , 1979, IEEE Transactions on Power Apparatus and Systems.

[42]  A. H. Palmer,et al.  A Technique for the Automated Scheduling of the Maintenance of Generating Facilities , 1972 .