非線形条件を持つ発電機起動停止計画問題の効率的解法について

カテゴリ: 部門大会

論文No: 231

グループ名: 【B】平成30年電気学会電力・エネルギー部門大会

発行日: 2018/09/12

タイトル(英語): An Efficient Method for Unit Commitment Problem with Non-Linear Condition

著者名: 乾 伸雄(オクトーバー・スカイ),田村 隆太(オクトーバー・スカイ)

著者名(英語): Nobuo Inui|Ryuta Tamura

キーワード: 最適化|起動停止計画|数理モデル|アルゴリズム|線形計画問題切除平面法,Optimization,Unit Commitment,Mathematical Model,Algorithm,Linear ProgrammingCutting Plane

要約(日本語): 発電機起動停止計画問題は発電量と燃料費の関係などが非線形式であらわされることが多く，数理モデルの記述は容易であるが，実規模問題を解く場合，実行時間の制限等でギャップが残った解を出力する場合が多い。本稿では混合整数線形計画問題に対する厳密解法である分枝限定法の枠組みの中で，非線形式を線形近似することにより，効率的かつ厳密に解く解法について述べる。

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