Abstract
It is unavoidable for electric power companies to inspect and to maintain electric power facilities. Each work is generally called as an outage work due to suspending power supply to the relevant electric power facility. The power companies are expected to operate a power system retaining high power supply reliability even during outage works. Therefore, they need to make an outage work plan carefully, considering a great number of power system conditions and restrictions. Several studies in this area have been so far carried out by research organizations including power manufacture. Most of them are dedicated to obtain a feasible plan without considering power supply reliabilities because it is virtually impossible to find out the best plan with high reliability out of enormous combinations of system configurations. In this paper, the authors regard the outage work scheduling as a combinatorial problem of system configurations. We provide a framework to solve the problem and some results by numerical simulations in order to confirm the effectiveness of our study.