Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

Optimisation of maintenance schedules and extents for composite power systems using multi-objective evolutionary algorithm

Optimisation of maintenance schedules and extents for composite power systems using multi-objective evolutionary algorithm

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Add to cart
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)
Add to cart

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
IET Generation, Transmission & Distribution — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

© The Institution of Engineering and Technology
Published

Reducing the overall cost and improving the reliability are the two primary but often conflicting objectives in power system. Preventive-maintenance schedules thus need to be optimised to trade-off among multiple objectives. An integrated methodology with three functional blocks is proposed in this study. The first block models the stochastic deterioration process of individual component with a continuous-time Markov model, of which transition rates are influenced by different maintenance extents and aging of components. The second block evaluates the reliability of a composite power system, taking into account the configuration and failure dependence of the system. Particularly, this block identifies the minimum cut sets with consideration of protection trip and operational switching. The third block employs the Pareto-based multi-objective evolutionary algorithm to find the optimal solutions in a large search space and provide a holistic view of relationships among conflicting multiple objectives. A novel representation of maintenance activities is introduced in this study specifying both the maintenance timings and extents, and is proven to outperform the authors' previous representation, specifying the maintenance frequencies only. Optimisation of the reliability, maintenance failure costs is carried out on the Roy Billinton Test System (RBTS) demonstrating the potential of this approach in handling complex systems.

Inspec keywords: power system protection; search problems; failure analysis; preventive maintenance; power system reliability; power system economics; cost reduction; Pareto optimisation; evolutionary computation; Markov processes

Other keywords: multiobjective evolutionary algorithm; composite power system; protection trip; overall cost reduction; preventive-maintenance scheduling; minimum cut sets; operational switching; stochastic deterioration process; power system reliability; search space; continuous-time Markov model; Roy Billinton Test System; Pareto-based algorithm; system failure

Subjects: Markov processes; Plant engineering, maintenance and safety; Optimisation techniques; Power system management, operation and economics; Power system protection

References

    1. 1)
      • Wang, Z.-X., Chang, C.S., Yang, F., Tan, W.W.: `Adaptive type-2 fuzzy maintenance advisor for offshore power systems', 2009 IEEE Int. Conf. Systems, Man, and Cybernetics, October 2009, Texas, USA.
    2. 2)
    3. 3)
      • da Silva, A.M.L., Cassula, A.M., Nascimento, L.C., Freire, J.C., Sacramento, C.E., Guimaraes, A.C.R.: `Chronological Monte Carlo-based assessment of distribution system reliability', Ninth Int. Conf. Probabilistic Methods Applied to Power Systems, KTH, June 2006, Stockholm, Sweden, p. 1–7.
    4. 4)
      • R. Billinton , S. Kumar , N. Chowdhury . A reliability test system for educational purposes – basic results. IEEE Trans. Power Syst. , 1 , 319 - 325
    5. 5)
      • C.A.C. Coello . A comprehensive survey of evolutionary-based multiobjective optimization techniques. Knowl. Inf. Syst., Int. J. , 3 , 269 - 308
    6. 6)
    7. 7)
      • R. Billinton , R.N. Allan . (1983) Reliability evaluation of engineering systems: concepts and techniques.
    8. 8)
      • Kim, H., Hayashi, Y., Nara, K.: `The performance of hybridized algorithm of GA, SA, and TS for thermal unit maintenance scheduling', 1995 IEEE Int. Conf. Evol. Computation, November 1995, Perth, WA, Australia, p. 114–119.
    9. 9)
      • Dahal, 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', Proc. 2000 Congr. Evol. Computation, July 2000, La Jolla, CA, USA, p. 567–574.
    10. 10)
      • S.H. Sim , J. Endrenyi . A failure-repair model with minimal & major maintenance. IEEE Trans. Reliab. , 1 , 134 - 140
    11. 11)
    12. 12)
      • Knowles, J.D., Corne, D.W.: `The pareto archived evolution strategy: a new baseline algorithm for pareto multiobjective optimization', Congress on Evolutionary Computation (CEC99), July 1999, Washington, DC, USA, p. 98–105.
    13. 13)
      • 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. , 1 , 35 - 40
    14. 14)
      • Zitzler, E., Thiele, L.: `An evolutionary algorithm for multiobjective optimization: the strength Pareto approach', Technical Report No. 43, May 1998, Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology (ETH) Zurich, Zurich, Switzerland.
    15. 15)
      • Fonseca, C.M., Fleming, P.J.: `Genetic algorithm for multi-objective optimization: formulation, discussion and generalization', Proc. 1993 Fifth Int. Conf. Genetic Algorithms, July 1993, Urbana-Champaign, IL, USA, p. 416–423.
    16. 16)
      • P.A. Scarf . On the application of mathematical models in maintenance. Eur. J. Oper. Res. , 3 , 493 - 506
    17. 17)
      • J. Endrenyi , G. Anders , A.M. Leite da Silva . Probabilistic evaluation of the effect of maintenance on reliability – an application. IEEE Trans. Power Syst. , 2 , 575 - 583
    18. 18)
      • E. Zitzler , M. Laumanns , L. Thiele , K. Giannakoglou , D. Tsahalis , J. Periaux , P. Papailou , T. Fogarty . SPEA2: improving the strength pareto evolutionary algorithm.
    19. 19)
      • P. Jirutitijaroen , C. Singh . The effect of transformer maintenance parameters on reliability and cost: a probabilistic model. Electr. Power Syst. Res. , 3 , 213 - 224
    20. 20)
      • F. Yang , C.M. Kwan , C.S. Chang . Multi-objective evolutionary optimization of substation maintenance using decision-varying Markov model. IEEE Trans. Power Syst. , 3 , 1328 - 1335
    21. 21)
      • N. Srinivas , K. Deb . Multiobjective function optimization using nondominated sorting genetic algorithms. Evol. Comput. , 3 , 221 - 248
    22. 22)
      • S.H. Sim , J. Endrenyi . Optimal preventive maintenance with repair. IEEE Trans. Reliab. , 1 , 92 - 96
    23. 23)
      • Kleeman, M.P., Lamont, G.B.: `Solving the aircraft engine maintenance scheduling problem using a multi-objective evolutionary algorithm', Proc. 2005 Evol. Multi-Criterion Optimization – Third Int. Conf., March 2005, Guanajuato, Mexico, p. 782–796.
    24. 24)
      • B. Kalinowski , G.J. Anders . A new look at component maintenance practices and their effect on customer, station, and system reliability. Int. J. Electr. Power Energy Syst. , 10 , 679 - 695
    25. 25)
      • J.P. Lu , W.Y. Li , Y. Wei . State enumeration technique combined with a labeling bus set approach for reliability evaluation of substation configuration in power systems. Electr. Power Syst. Res. , 401 - 406
    26. 26)
    27. 27)
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-gtd.2009.0172
Loading

Related content

content/journals/10.1049/iet-gtd.2009.0172
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
Print this page
This is a required field
Please enter a valid email address