報告書番号

R10016

タイトル（和文）

二次系統における最適な事故時復旧目標系統の探索手法

タイトル（英文）

A method to enumerate all the target configurations for service restoration in sub-transmission systems

概要 （図表や脚注は「報告書全文」に掲載しております）

本報告では、系統切替操作後の未復旧負荷量が最小となる復旧目標系統をすべて列挙する手法について述べる。開発した手法は、組合せ最適化問題を厳密に解くために開発された列挙法の一つである分枝限定法に基づき、系統変電所を起点として放射状系統を順次拡張しながら最適な復旧目標系統を列挙する。その際、隣接する系統への多段の負荷切替を制限するなど、事故時復旧操作に特有の性質を利用することで探索の効率化を図っている。また、復旧目標系統の決定問題を混合整数計画問題として定式化し、それを解くことで得られる（単一の）厳密解の情報も利用し、探索の効率化を図っている。開発手法を実規模のモデル系統に適用した結果、829ケース中の820ケースで最適な復旧目標系統を5分以内にすべて列挙できることが確認できた。

概要 （英文）

This report proposes a systematic method to enumerate all the target configurations that minimize the unrestored loads after network switching operation. The proposed method is based on the branch and bound algorithm, that is a general algorithm for finding optimal solutions of various combinatorial optimization problems, and enumerates all the optimal restoration target systems while extending radial configuration starting from the substations. Moreover, to search for the target configurations efficiently, the method uses the unique characteristics of service restoration and the information of exact solutions obtained by solving a mixed integer programming problem. Computational results with a real-scale model system show that the proposed method can enumerate all optimal solutions within five minutes for 820 cases out of 829 fault cases.

報告者

キーワード