Performance of hybridized algorithm of GA SA and TS for thermal unit maintenance scheduling

Hyunchul Kim, Yasuhiro Hayashi, Koichi Nara

Research output: Contribution to conferencePaper

17 Citations (Scopus)

Abstract

The maintenance scheduling problem belongs to combinatorial optimization problem and is traditionally solved by various mathematical optimization techniques. These methods can give the strict optimal solution for small scale problems but are not efficient for large scale problems because of the tremendous number of intermediate solutions. This paper deals with a method of solving a large scale long term thermal unit maintenance scheduling problem. The solution algorithm is mainly based on the genetic algorithms, and the simulated annealing as well as the tabu search are cooperatively used. This method introduces a reasonable combination of local search and global search. The encode/decode technique of this method represents the maintenance schedule concisely. The method takes maintenance class and extension of maintenance gap into consideration, and minimizes the weighted sum of costs and the variance of reserve powers. The performance of the algorithm is tested by applying it to the real scale problems.

Original languageEnglish
Pages114-119
Number of pages6
Publication statusPublished - 1995 Dec 1
Externally publishedYes
EventProceedings of the 1995 IEEE International Conference on Evolutionary Computation. Part 1 (of 2) - Perth, Aust
Duration: 1995 Nov 291995 Dec 1

Other

OtherProceedings of the 1995 IEEE International Conference on Evolutionary Computation. Part 1 (of 2)
CityPerth, Aust
Period95/11/2995/12/1

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Performance of hybridized algorithm of GA SA and TS for thermal unit maintenance scheduling'. Together they form a unique fingerprint.

  • Cite this

    Kim, H., Hayashi, Y., & Nara, K. (1995). Performance of hybridized algorithm of GA SA and TS for thermal unit maintenance scheduling. 114-119. Paper presented at Proceedings of the 1995 IEEE International Conference on Evolutionary Computation. Part 1 (of 2), Perth, Aust, .