| 講演名 | 2022-01-11 ［招待講演］交互方向乗数法と制約最適化を用いた0-1混合整数計画問題の分散最適化 宮本 俊幸(阪大), 井上 雄太(阪大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 一定期間にわたるエネルギー変換機器の起動停止パターン及びその出カレベルを決定する問題は，起動停止問題 (UCP) として知られる． 分散型電源の普及やエネルギー取引の自由化により，複数の主体が存在する状況下でUCPを考える必要が出てきた． この問題は分散起動停止問題 (DUCP) と呼ばれ，0-1混合整数計画問題として定式化される． 本稿では，交互方向乗数法 (ADMM)と制約最適化（COP）を用いたDUCP の解法を紹介する． |
| 抄録(英) | The problem of determining the up / down pattern of energy conversion equipment over a period of time and its output level is known as the unit commitment problem (UCP). With the spread of distributed power sources and the liberalization of energy transactions, it has become necessary to consider UCP in the presence of multiple entities. This problem is called the distributed UCP (DUCP) and is formulated as a 0-1 mixed-integer programming problem. In this talk, we will introduce the solution of DUCP using the alternating direction multiplier method (ADMM) and constraint optimization (COP). |
| キーワード(和) | 0-1混合整数計画問題 / 分散最適化 / 起動停止問題 |
| キーワード(英) | 0-1 mixed-integer programming / distributed optimization / unit commitment problem |
| 資料番号 | MSS2021-34,SS2021-21 |
| 発行日 | 2022-01-04 (MSS, SS) |
| 研究会情報 | |
| 研究会 | SS / MSS |
|---|---|
| 開催期間 | 2022/1/11(から2日開催) |
| 開催地（和） | 長崎県建設総合会館 |
| 開催地（英） | Nagasakiken-Kensetsu-Sogo-Kaikan Bldg. |
| テーマ（和） | システム数理と応用，ソフトウェアサイエンスおよび一般 |
| テーマ（英） | Mathematical Systems Science and its Applications, Software Science, etc. |
| 委員長氏名（和） | 小林 隆志(東工大) / 尾崎 敦夫(阪工大) |
| 委員長氏名（英） | Takashi Kobayashi(Tokyo Inst. of Tech.) / Atsuo Ozaki(Osaka Inst. of Tech.) |
| 副委員長氏名（和） | 岡野 浩三(信州大) / 山口 真悟(山口大) |
| 副委員長氏名（英） | Kozo Okano(Shinshu Univ.) / Shingo Yamaguchi(Yamaguchi Univ.) |
| 幹事氏名（和） | 島 和之(広島市大) / 林 晋平(東工大) / 小林 孝一(北大) / 劉 健全(NEC) |
| 幹事氏名（英） | Kazuyuki Shima(Hiroshima City Univ.) / Shinpei Hayashi(Tokyo Inst. of Tech.) / Koichi Kobayashi(Hokkaido Univ.) / Jianquan Liui(NEC) |
| 幹事補佐氏名（和） | 小形 真平(信州大) / 白井 匡人(島根大) |
| 幹事補佐氏名（英） | Shinpei Ogata(Shinshu Univ.) / Masato Shirai(Shimane Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Software Science / Technical Committee on Mathematical Systems Science and its Applications |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ［招待講演］交互方向乗数法と制約最適化を用いた0-1混合整数計画問題の分散最適化 |
| サブタイトル（和） | |
| タイトル（英） | [Invited Talk] Distributed optimization of 0-1 mixed integer program using ADMM and COP |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 0-1混合整数計画問題 / 0-1 mixed-integer programming |
| キーワード(2)（和/英） | 分散最適化 / distributed optimization |
| キーワード(3)（和/英） | 起動停止問題 / unit commitment problem |
| 第 1 著者 氏名（和/英） | 宮本 俊幸 / Toshiyuki Miyamoto |
| 第 1 著者 所属（和/英） | 大阪大学(略称：阪大) Osaka University(略称：Osaka Univ.) |
| 第 2 著者 氏名（和/英） | 井上 雄太 / Yuta Inoue |
| 第 2 著者 所属（和/英） | 大阪大学(略称：阪大) Osaka University(略称：Osaka Univ.) |
| 発表年月日 | 2022-01-11 |
| 資料番号 | MSS2021-34,SS2021-21 |
| 巻番号（vol） | vol.121 |
| 号番号（no） | MSS-317,SS-318 |
| ページ範囲 | pp.19-22(MSS), pp.19-22(SS), |
| ページ数 | 4 |
| 発行日 | 2022-01-04 (MSS, SS) |