An algorithm for thermal unit maintenance scheduling through combined use of ga sa and ts

Hyunchul Kim, Yasuhiro Hayashi, Koichi Nara

Research output: Contribution to journalArticle

111 Citations (Scopus)

Abstract

This paper describes a method of solving a large scale long term thermal unit maintenance scheduling problem. In the solution algorithm, the genetic algorithm(GA), the simulated annealing(SA) and the tabu search(TS) are cooperatively used. The solution algorithm keeps the advantages of individual algorithm and shows a reasonable combination of local search and global search. The method takes the maintenance class and several consecutive years scheduling into consideration. Several real scale numerical examples demonstrate the effectiveness of the proposed method.

Original languageEnglish
Pages (from-to)329-335
Number of pages7
JournalIEEE Transactions on Power Systems
Volume12
Issue number1
DOIs
Publication statusPublished - 1997
Externally publishedYes

Fingerprint

Scheduling
Tabu search
Simulated annealing
Genetic algorithms
Hot Temperature

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

An algorithm for thermal unit maintenance scheduling through combined use of ga sa and ts. / Kim, Hyunchul; Hayashi, Yasuhiro; Nara, Koichi.

In: IEEE Transactions on Power Systems, Vol. 12, No. 1, 1997, p. 329-335.

Research output: Contribution to journalArticle

@article{62267ba570b3429883bb9071b6596638,
title = "An algorithm for thermal unit maintenance scheduling through combined use of ga sa and ts",
abstract = "This paper describes a method of solving a large scale long term thermal unit maintenance scheduling problem. In the solution algorithm, the genetic algorithm(GA), the simulated annealing(SA) and the tabu search(TS) are cooperatively used. The solution algorithm keeps the advantages of individual algorithm and shows a reasonable combination of local search and global search. The method takes the maintenance class and several consecutive years scheduling into consideration. Several real scale numerical examples demonstrate the effectiveness of the proposed method.",
author = "Hyunchul Kim and Yasuhiro Hayashi and Koichi Nara",
year = "1997",
doi = "10.1109/59.574955",
language = "English",
volume = "12",
pages = "329--335",
journal = "IEEE Transactions on Power Systems",
issn = "0885-8950",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "1",

}

TY - JOUR

T1 - An algorithm for thermal unit maintenance scheduling through combined use of ga sa and ts

AU - Kim, Hyunchul

AU - Hayashi, Yasuhiro

AU - Nara, Koichi

PY - 1997

Y1 - 1997

N2 - This paper describes a method of solving a large scale long term thermal unit maintenance scheduling problem. In the solution algorithm, the genetic algorithm(GA), the simulated annealing(SA) and the tabu search(TS) are cooperatively used. The solution algorithm keeps the advantages of individual algorithm and shows a reasonable combination of local search and global search. The method takes the maintenance class and several consecutive years scheduling into consideration. Several real scale numerical examples demonstrate the effectiveness of the proposed method.

AB - This paper describes a method of solving a large scale long term thermal unit maintenance scheduling problem. In the solution algorithm, the genetic algorithm(GA), the simulated annealing(SA) and the tabu search(TS) are cooperatively used. The solution algorithm keeps the advantages of individual algorithm and shows a reasonable combination of local search and global search. The method takes the maintenance class and several consecutive years scheduling into consideration. Several real scale numerical examples demonstrate the effectiveness of the proposed method.

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

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

U2 - 10.1109/59.574955

DO - 10.1109/59.574955

M3 - Article

VL - 12

SP - 329

EP - 335

JO - IEEE Transactions on Power Systems

JF - IEEE Transactions on Power Systems

SN - 0885-8950

IS - 1

ER -