大規模な発電機起動停止計画問題に対する部分問題分解に基づく高速解法

カテゴリ: 全国大会

論文No: 6-076

グループ名: 【全国大会】令和3年電気学会全国大会論文集

発行日: 2021/03/01

タイトル(英語): A Fast Algorithm for Large-scale Unit Commitment Problem based on Decomposition Method

著者名: 松永龍弥（三菱電機）,柴田秀哉（三菱電機）

著者名(英語): Ryuya Matsunaga (Mitsubishi Electric Corporation),Hideya Shibata (Mitsubishi Electric Corporation)

キーワード: 発電機起動停止計画問題|数理最適化|混合整数計画問題|Unit Commitment Problem|Mathematical Optimization|Mixed Integer Programming

要約(日本語): <p>需給バランス及び発電機運転上の制約を満たしつつ発電コストの低い運転計画を求める問題は，起動停止計画問題と呼ばれ，多くの研究が行われている．起動停止計画問題は混合整数計画問題であるため，発電機台数が増加すると計算時間が大幅に増大する．そこで本研究では，大規模な起動停止計画問題を短時間で求解可能な手法を提案する．提案手法では，計画対象の発電機を複数の発電機グループに分け，グループ毎に問題を分解することで，解くべき最適化問題の規模を低減させ，短時間での求解を図る．数値実験により，提案手法と単純

原稿種別: 日本語

PDFファイルサイズ: 620 Kバイト