An Application of Genetic Algorithm to the Preventative Maintenance Scheduling

유전 알고리즘의 예방 정비 계획에의 적용

  • 박영문 (서울대학교 전기공학부) ;
  • 정만호 (서울대학교 전기공학부)
  • Published : 1996.07.22

Abstract

Genetic Algorithm(GA) is a searching or optimizing algorithm based on natural evolution principle. GA has demonstrated considerable success in providing good solutions to many nonlinear, multi-dimensional optimization problems. The preventative maintenance scheduling is a kind of dynamic optimization problem with constraints. This paper applies GA to the preventative maintenance scheduling problem. In the case study, we can get the preventative maintenance scheduling of 3-generators during 8 weeks using GA. It is shown that GA can be available to the preventative maintenance scheduling problem.

Keywords