混合整数計画法の適用による復旧目標系統の決定

抄録

When electricity supply is interrupted due to a fault, it is essential to restore promptly the power system according to an adequately planned restoration procedure. A problem of obtaining an appropriate target system for restoration is referred to as a power system restoration problem. The authors have already proposed a very efficient method based on the network simplex method which lies in the category of mathematical programming approaches. Althogh the method is effective to most of system conditions, it has turnd out that this method is likely to give undesirable result in case of abnormal network conditions.
In this paper, the authors propose an effective and computationally fast solution algorithm based on the mixed integer programming approach, which can resolve the shortcoming of the former method. The solution speed is greatly improved by incorporating the restoration strategies of system operators. Assumptions postulated in this approach are: (1) 0-1 variables are allocated to branches and loads to present their status, (2) continuous variables are taken to represent barach flows, and (3) costs are assigned to branches to represent their priorities during restorative operations and power flow limits. The proposed approach can be used to complement the former approach.
The new approach has been applied to restoration problems of practical size and simulation results demonstrate its advantage over the former method for intricate operating conditions.