文献

J-GLOBAL ID：202002216377665075   整理番号：20A1192529

2目的Min-Max集合多重被覆問題に対する貪欲解法

Greedy Heuristic Methods for 2-object Min-Max Set Multi-cover Problem

著者 (7件)： SUN Qiwei (大阪大) ,  宮本俊幸 (大阪大) ,  北村聖一 (三菱電機 先端技総研) ,  松岡綾子 (三菱電機 先端技総研) ,  内藤健人 (三菱電機 先端技総研) ,  森一之 (三菱電機 先端技総研) ,  泉井良夫 (金沢工大 工)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 119  号： 470(MSS2019 57-68)  ページ： 31-36  発行年： 2020年03月02日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 現在進行中の日本の電力システム改革では,「発電」「送配電」「小売」という3部門の分離が進められている.改革後,送配電事業者は需給調整市場から調整力を調達する.我々は需給調整市場における約定問題を0-1整数計画問題として定式化した.この問題は2目的Min-Max集合多重被覆問題とみなすことができる.集合被覆問題はNP困難であるため規模の大きな問題を実用的な時間で解くことは容易ではない.本論文では2目的Min-Max集合多重被覆問題に対する貪欲解法をいくつか提案し,その性能を数値実験により評価する.(著者抄録)

シソーラス用語： 電力市場 ,  *電力制御 ,  *0-1整数計画法 ,  *被覆問題 ,  NP困難 ,  近似法 ,  計算機アルゴリズム ,  実験 ,  取引 ,  契約
準シソーラス用語： 電力需給 ,  需給コントロール ,  貪欲法 ,  数値実験 ,  オークション ,  約定 ,  電力調整

分類 (2件)： 電力系統一般  (NB02000E) ,  数理計画法  (KA03030M)

引用文献 (7件)：

• 電力広域的運営推進機関, ′′需給調整市場検討小委員会 用語集,′′ 2019.
• 電力広域的運営推進機関, ′′需給調整市場の概要,′′ 2018.
• 宮本,北村,内藤,森,泉井, ′′需給調整市場の約定問題に対する確率最適化を用いた定式化,′′ 2019年電気学会電子・情報・システム部門大会, No.OS6-5, pp.751-756, Sept. 2019.
• D.S. Johnson, ′′Approximation algorithms for combinatorial problems,′′ Journal of Computer and System Sciences, vol.9, no.3, pp.256-278, 1974.
• V. Chvatal, ′′A Greedy Heuristic for the Set-Covering Problem,′′ Mathematics of Operations Research, vol.4, no.3, pp.233-235, 1979.

タイトルに関連する用語 (5件)： Max ,  集合 ,  多重 ,  被覆問題 ,  解法