Risk levelized maintenance scheduling in electric power systems

László Varga, G. Dósa, Lóránt Ormai, Zsolt Soós

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Scheduling of generating units for preventive maintenance plays an important role in the capacity planning of power systems. Optimal scheduling can be obtained in exponential time, consequently, efforts have been directed toward devising approximation algorithms which find near-optimal schedule. Based on the observation that the maintenance scheduling task and the makespan minimization on parallel machines are equivalent problems, in this paper effective approximation algorithms are presented for the levelized reserve as well as the levelized risk scheduling. These heuristic algorithms are compared with local search methods (simulated annealing and genetic algorithms). A case study for the Hungarian Power System shows that the developed algorithms can achieve a substantial levelization in the reliability indices over the planning horizon.

Original languageEnglish
Title of host publicationProceedings of the 9th WSEAS International Conference on Power Systems, PS '09
Pages25-32
Number of pages8
Publication statusPublished - 2009
Event9th WSEAS International Conference on Power Systems, PS '09 - Budapest, Hungary
Duration: Sep 3 2009Sep 5 2009

Other

Other9th WSEAS International Conference on Power Systems, PS '09
CountryHungary
CityBudapest
Period9/3/099/5/09

Fingerprint

Electric power systems
Scheduling
Approximation algorithms
Planning
Preventive maintenance
Heuristic algorithms
Simulated annealing
Genetic algorithms

Keywords

  • Local search
  • Maintenance scheduling
  • Parallel machine scheduling
  • Reliability of power systems

ASJC Scopus subject areas

  • Energy Engineering and Power Technology
  • Control and Systems Engineering

Cite this

Varga, L., Dósa, G., Ormai, L., & Soós, Z. (2009). Risk levelized maintenance scheduling in electric power systems. In Proceedings of the 9th WSEAS International Conference on Power Systems, PS '09 (pp. 25-32)

Risk levelized maintenance scheduling in electric power systems. / Varga, László; Dósa, G.; Ormai, Lóránt; Soós, Zsolt.

Proceedings of the 9th WSEAS International Conference on Power Systems, PS '09. 2009. p. 25-32.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Varga, L, Dósa, G, Ormai, L & Soós, Z 2009, Risk levelized maintenance scheduling in electric power systems. in Proceedings of the 9th WSEAS International Conference on Power Systems, PS '09. pp. 25-32, 9th WSEAS International Conference on Power Systems, PS '09, Budapest, Hungary, 9/3/09.
Varga L, Dósa G, Ormai L, Soós Z. Risk levelized maintenance scheduling in electric power systems. In Proceedings of the 9th WSEAS International Conference on Power Systems, PS '09. 2009. p. 25-32
Varga, László ; Dósa, G. ; Ormai, Lóránt ; Soós, Zsolt. / Risk levelized maintenance scheduling in electric power systems. Proceedings of the 9th WSEAS International Conference on Power Systems, PS '09. 2009. pp. 25-32
@inproceedings{fc46a3b663384868b7bacac976edfb84,
title = "Risk levelized maintenance scheduling in electric power systems",
abstract = "Scheduling of generating units for preventive maintenance plays an important role in the capacity planning of power systems. Optimal scheduling can be obtained in exponential time, consequently, efforts have been directed toward devising approximation algorithms which find near-optimal schedule. Based on the observation that the maintenance scheduling task and the makespan minimization on parallel machines are equivalent problems, in this paper effective approximation algorithms are presented for the levelized reserve as well as the levelized risk scheduling. These heuristic algorithms are compared with local search methods (simulated annealing and genetic algorithms). A case study for the Hungarian Power System shows that the developed algorithms can achieve a substantial levelization in the reliability indices over the planning horizon.",
keywords = "Local search, Maintenance scheduling, Parallel machine scheduling, Reliability of power systems",
author = "L{\'a}szl{\'o} Varga and G. D{\'o}sa and L{\'o}r{\'a}nt Ormai and Zsolt So{\'o}s",
year = "2009",
language = "English",
isbn = "9789604741120",
pages = "25--32",
booktitle = "Proceedings of the 9th WSEAS International Conference on Power Systems, PS '09",

}

TY - GEN

T1 - Risk levelized maintenance scheduling in electric power systems

AU - Varga, László

AU - Dósa, G.

AU - Ormai, Lóránt

AU - Soós, Zsolt

PY - 2009

Y1 - 2009

N2 - Scheduling of generating units for preventive maintenance plays an important role in the capacity planning of power systems. Optimal scheduling can be obtained in exponential time, consequently, efforts have been directed toward devising approximation algorithms which find near-optimal schedule. Based on the observation that the maintenance scheduling task and the makespan minimization on parallel machines are equivalent problems, in this paper effective approximation algorithms are presented for the levelized reserve as well as the levelized risk scheduling. These heuristic algorithms are compared with local search methods (simulated annealing and genetic algorithms). A case study for the Hungarian Power System shows that the developed algorithms can achieve a substantial levelization in the reliability indices over the planning horizon.

AB - Scheduling of generating units for preventive maintenance plays an important role in the capacity planning of power systems. Optimal scheduling can be obtained in exponential time, consequently, efforts have been directed toward devising approximation algorithms which find near-optimal schedule. Based on the observation that the maintenance scheduling task and the makespan minimization on parallel machines are equivalent problems, in this paper effective approximation algorithms are presented for the levelized reserve as well as the levelized risk scheduling. These heuristic algorithms are compared with local search methods (simulated annealing and genetic algorithms). A case study for the Hungarian Power System shows that the developed algorithms can achieve a substantial levelization in the reliability indices over the planning horizon.

KW - Local search

KW - Maintenance scheduling

KW - Parallel machine scheduling

KW - Reliability of power systems

UR - http://www.scopus.com/inward/record.url?scp=74549213881&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=74549213881&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:74549213881

SN - 9789604741120

SP - 25

EP - 32

BT - Proceedings of the 9th WSEAS International Conference on Power Systems, PS '09

ER -