• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2020 年度 実施状況報告書

確率計画問題におけるシナリオ生成法と効率的解法の開発

研究課題

研究課題/領域番号 19K04913
研究機関早稲田大学

研究代表者

椎名 孝之  早稲田大学, 理工学術院, 教授 (90371666)

研究分担者 今泉 淳  東洋大学, 経営学部, 教授 (00257221)
所 健一  一般財団法人電力中央研究所, エネルギーイノベーション創発センター, 上席研究員 (50371662)
徐 春暉  千葉工業大学, 社会システム科学部, 教授 (70279058)
研究期間 (年度) 2019-04-01 – 2022-03-31
キーワード確率計画法 / 最適化 / 多期間計画 / スケジューリング / 不確実性
研究実績の概要

本研究では,スマートコミュニティを構成する住宅における,蓄エネルギー機器の最適運用を考える.需要側においては,電気料金を考慮して,電気料金が最小となるようなヒートポンプ給湯機の運転計画最適化モデルを確率計画法により定式化する.このモデルは,電気需要のピークが最小となるようにヒートポンプ給湯機の運転パターンを決定する負荷平準化を行う.また,数値実験によりこのモデルが,従来の運転計画よりも需要側における費用の側面から運転計画として優れていることを示すことを目標とする.
また、電気事業者は膨大な発電コストを抱えている.このような問題の解決策としてデマンドレスポンス(以下、DR という) が注目されている.DR とは経済産業省によると「需要家側エネルギーリソースの保有者もしくは第三者が、そのエネルギーリソースを制御することで、電力需要パターンを変化させること」である.DR は電気料金の設定によって電力の需要を変動させる価格型と、一定の条件を満たした需要家に対してインセンティブを支払うインセンティブ型に大別することが出来る.インセンティブ型のDRの中の一形式としてネガワット取引がある.これは電力会社と需要家との間で事前に一定量の電力需要削減を契約しておき、需要家が約束した日時に契約条件を満たした場合、インセンティブを受け取る仕組みのことである.この仕組みにより、需要家は電力需要の削減によってインセンティブを得られるメリットがある.また、電気事業者はこの取引を通して電力需要ピーク時の電力需要を抑えることで発電コストを抑えることが出来るメリットがある.本研究では電力需要量の不確実性を考慮した上でネガワット取引を契約した需要家が利益を最大にするような運用方法についての確率計画法によるモデルを提案する

現在までの達成度 (区分)
現在までの達成度 (区分)

2: おおむね順調に進展している

理由

ヒートポンプ運用の最適化では、ベンチマーク問題のデータを参考に,1 日の運用計画を立てる数値実験を行う.電力需要,及び,熱需要の不確実性を表すシナリオは,日本建築学会の関東戸建データ02 より,2003 年の5 月,8 月,10 月,12 月の電力需要を用いて作成する.運転計画期間の外気温度は,月の平均気温を用いるものとし、気象庁のデータを用いる.1 日の運用計画における,電気料金の基本料金と使用料金は,スマートライフのデータを参考にする.シナリオ数は30 とし,各シナリオの確率は1/30 とする.本研究モデル と従来モデルの電気料金の比較を行う。実験結果から,5 月,8 月,10 月,12 月の改善費用がそれぞれ141.91 円,219.88 円,257.94 円,311.17 円であることがわかる。これらがすべて正であることから,今回の運転計画最適化モデルが従来の運転計画より優れていることがわかる.
また、今回の提案した確率計画法を用いたネガワット計画と確率計画法を用いなかった場合のネガワット計画で実験を行った場合の結果を比較する.ここでは提案手法でネガワット計画を立てて削減を行った場合と一本のシナリオパスを元にネガワット計画を立てて削減を行った場合の結果を比較した.実験結果を比較すると確率計画法を用いたネガワット計画の方が総利益が高くなった.

今後の研究の推進方策

住宅モデルに関する今後の課題としては,集合住宅を対象とした規模の拡大と計画期間の拡張などがある.いずれにおいても,本研究モデルより大規模な数理計画問題になると考えられるため,効率的な解法が求められる.
ネガワット計画に関しては,問題の規模が大きくなかったため,分解法を用いない解法を作成した.しかし,より規模の大きな問題を解こうとすると計算量が膨大になってしまう.そのため,L-shaped 法を使用したモデルの提案が出来ると考えている.また,今回需要家が削減に成功した際に受け等るインセンティブの額や削減に失敗した場合の罰金額について参考文献の値を参考に実験を行ったが,ネガワット取引はまだ普及しておらず最適な額の設定がされているとは言えない,そのためこれらの額について設定法を研究することが考えられる.

次年度使用額が生じた理由

参加を予定していた会議などが中止されたため、次年度参加を予定する。

  • 研究成果

    (31件)

すべて 2021 2020 その他

すべて 雑誌論文 (17件) (うち査読あり 13件) 学会発表 (12件) (うち国際学会 8件) 図書 (1件) 備考 (1件)

  • [雑誌論文] Operation planning for heat pump in a residential building2020

    • 著者名/発表者名
      KIMATA Shota、SHIINA Takayuki、TOKORO Ken-ichi
    • 雑誌名

      Journal of Advanced Mechanical Design, Systems, and Manufacturing

      巻: 14 ページ: JAMDSM0076

    • DOI

      10.1299/jamdsm.2020jamdsm0076

    • 査読あり
  • [雑誌論文] Negawatt planning via stochastic programming2020

    • 著者名/発表者名
      Yamada Masahiro、Fukuba Tomoki、Shiina Takayuki、Tokoro Ken ichi
    • 雑誌名

      Asian J. of Management Science and Applications

      巻: 5 ページ: 40~40

    • DOI

      10.1504/AJMSA.2020.111517

    • 査読あり
  • [雑誌論文] Modeling and solving portfolio selection problems based on PVaR2020

    • 著者名/発表者名
      Huo Yanli、Xu Chunhui、Shiina Takayuki
    • 雑誌名

      Quantitative Finance

      巻: 20 ページ: 1889~1898

    • DOI

      10.1080/14697688.2020.1819552

    • 査読あり
  • [雑誌論文] Solution Method for Delivery Center Location Problem Considering Inventory Cost and Profit Ratio2020

    • 著者名/発表者名
      Hiroto Tanikawa, Tomoki Fukuba, and Takayuki Shiina
    • 雑誌名

      ICIC Express Letters

      巻: 14 ページ: 457-462

    • 査読あり
  • [雑誌論文] Unit Commitment Problem in the Deregulated Market2020

    • 著者名/発表者名
      Mikami R.、Fukuba T.、Shiina T.、Tokoro K.
    • 雑誌名

      V.-N. Huynh et al. (Eds.): IUKM 2020, LNAI 12482

      巻: 12482 ページ: 96~107

    • DOI

      10.1007/978-3-030-62509-2_9

    • 査読あり
  • [雑誌論文] The Facility Location Problem with a Joint Probabilistic Constraint2020

    • 著者名/発表者名
      Suzuki A.、Fukuba T.、Shiina T.
    • 雑誌名

      V.-N. Huynh et al. (Eds.): IUKM 2020, LNAI 12482

      巻: 12482 ページ: 26~37

    • DOI

      10.1007/978-3-030-62509-2_3

    • 査読あり
  • [雑誌論文] Optimization of Rolling Stock Rostering Under Mutual Direct Operation2020

    • 著者名/発表者名
      Nakano Sota、Imaizumi Jun、Shiina Takayuki
    • 雑誌名

      Operations Research Proceedings

      巻: 2020 ページ: 749~755

    • DOI

      10.1007/978-3-030-48439-2_91

    • 査読あり
  • [雑誌論文] Operational Plan for the Energy Plants Considering the Fluctuations in the Spot Price of Electricity2020

    • 著者名/発表者名
      Dei Masato、Fukuba Tomoki、Shiina Takayuki、Tokoro K.
    • 雑誌名

      Operations Research Proceedings

      巻: 2020 ページ: 257~263

    • DOI

      10.1007/978-3-030-48439-2_31

    • 査読あり
  • [雑誌論文] The Facility Location Problem with Probabilistic Constraints2020

    • 著者名/発表者名
      Atsuya Suzuki , Tomoki Fukuba , Takayuki Shiina
    • 雑誌名

      Proceedings of SCIS&ISIS 2020

      巻: 2020 ページ: 126-131

    • 査読あり
  • [雑誌論文] Solution Algorithm for the Vehicle Routing Problem with Stochastic Demands2020

    • 著者名/発表者名
      Ryota Omori , Takayuki Shiina
    • 雑誌名

      Proceedings of SCIS&ISIS 2020

      巻: 2020 ページ: 120-125

    • 査読あり
  • [雑誌論文] Stochastic Unit Commitment Problem in Electricity Market2020

    • 著者名/発表者名
      Ryusei Mikami , Takayuki Shiina , Ken-ichi Tokoro
    • 雑誌名

      Proceedings of SCIS&ISIS 2020

      巻: 2020 ページ: 114-119

    • 査読あり
  • [雑誌論文] New Formulation for the Vehicle Routing Problem with Stochastic Demands2020

    • 著者名/発表者名
      Ryota Omori , Takayuki Shiina
    • 雑誌名

      Proceedings of 2020 9th International Congress on Advanced Applied Informatics (IIAI-AAI)

      巻: 2020 ページ: 723-728

    • 査読あり
  • [雑誌論文] Unit commitment problem considering market transaction2020

    • 著者名/発表者名
      Ryusei Mikami , Takayuki Shiina , Ken-Ichi Tokoro
    • 雑誌名

      Proceedings of 2020 9th International Congress on Advanced Applied Informatics (IIAI-AAI)

      巻: 2020 ページ: 717-722

  • [雑誌論文] Cutting plane method for the facility location problem with probabilistic constraints2020

    • 著者名/発表者名
      Atsuya Suzuki , Tomoki Fukuba , Takayuki Shiina
    • 雑誌名

      Proceedings of 2020 9th International Congress on Advanced Applied Informatics (IIAI-AAI)

      巻: 2020 ページ: 711-716

    • 査読あり
  • [雑誌論文] 確率的な需要を有する配送計画問題2020

    • 著者名/発表者名
      大森 椋太 , 小松 真裕 , 椎名 孝之
    • 雑誌名

      電気学会研究会資料. ST(システム 分野横断型新システム創成合同研究会 都市全体最適化・確率的最適化の動向と産業応用ベンチマーク問題)

      巻: ST20-061 ページ: 31-36

  • [雑誌論文] 市場取引を考慮した発電機運用最適化2020

    • 著者名/発表者名
      三上 瑠星 , 石森 広人 , 椎名 孝之 , 所 健一
    • 雑誌名

      電気学会研究会資料. ST(システム 分野横断型新システム創成合同研究会 都市全体最適化・確率的最適化の動向と産業応用ベンチマーク問題)

      巻: ST20-60 ページ: 25-30

  • [雑誌論文] 確率制約を有した施設配置計画問題の解法2020

    • 著者名/発表者名
      鈴木 淳也 , 福場 智紀 , 椎名 孝之
    • 雑誌名

      電気学会研究会資料. ST(システム 分野横断型新システム創成合同研究会 都市全体最適化・確率的最適化の動向と産業応用ベンチマーク問題)

      巻: ST20-59 ページ: 19-24

  • [学会発表] 需要変動を考慮した配送計画問題2021

    • 著者名/発表者名
      小松真裕 大森椋太 椎名孝之
    • 学会等名
      日本OR学会春季研究発表会
  • [学会発表] 確率的な需要を有する配送計画問題2020

    • 著者名/発表者名
      大森 椋太, 小松 真裕, 佐藤 哲也, 椎名 孝之
    • 学会等名
      電気学会研究会 システム 分野横断型新システム創成合同研究会
  • [学会発表] 市場取引を考慮した発電機運用最適化2020

    • 著者名/発表者名
      三上 瑠星, 石森 広人, 佐藤 哲也, 椎名 孝之, 所 健一
    • 学会等名
      電気学会研究会 システム 分野横断型新システム創成合同研究会
  • [学会発表] 確率制約を有した施設配置計画問題の解法2020

    • 著者名/発表者名
      鈴木 淳也, 福場 智紀, 佐藤, 哲也, 椎名 孝之
    • 学会等名
      電気学会研究会 システム 分野横断型新システム創成合同研究会
  • [学会発表] The Facility Location Problem with Probabilistic Constraints2020

    • 著者名/発表者名
      Atsuya Suzuki, Tomoki Fukuba, Takayuki Shiina
    • 学会等名
      SCIS&ISIS 2020
    • 国際学会
  • [学会発表] Solution Algorithm for the Vehicle Routing Problem with Stochastic Demands2020

    • 著者名/発表者名
      Ryota Omori, Takayuki Shiina
    • 学会等名
      SCIS&ISIS 2020
    • 国際学会
  • [学会発表] Stochastic Unit Commitment Problem in Electricity Market2020

    • 著者名/発表者名
      Ryusei Mikami, Takayuki Shiina, Ken-ichi Tokoro
    • 学会等名
      SCIS&ISIS 2020
    • 国際学会
  • [学会発表] Unit Commitment Problem in the Deregulated Market2020

    • 著者名/発表者名
      R. Mikami, T. Fukuba, T. Shiina, K. Tokoro
    • 学会等名
      International Symposium on Integrated Uncertainty in Knowledge Modelling and Decision Making
    • 国際学会
  • [学会発表] The Facility Location Problem with a Joint Probabilistic Constraint2020

    • 著者名/発表者名
      A. Suzuki, T. Fukuba, T. Shiina
    • 学会等名
      International Symposium on Integrated Uncertainty in Knowledge Modelling and Decision Making
    • 国際学会
  • [学会発表] New Formulation for the Vehicle Routing Problem with Stochastic Demands2020

    • 著者名/発表者名
      Ryota Omori, Tomoki Fukuba, Takayuki Shiina
    • 学会等名
      2020 9th International Congress on Advanced Applied Informatics (IIAI-AAI)
    • 国際学会
  • [学会発表] Unit commitment problem considering market transaction2020

    • 著者名/発表者名
      Ryusei Mikami, Takayuki Shiina, Ken-Ichi Tokoro
    • 学会等名
      2020 9th International Congress on Advanced Applied Informatics (IIAI-AAI)
    • 国際学会
  • [学会発表] Cutting plane method for the facility location problem with probabilistic constraints2020

    • 著者名/発表者名
      Atsuya Suzuki, Tomoki Fukuba, Takayuki Shiina
    • 学会等名
      2020 9th International Congress on Advanced Applied Informatics (IIAI-AAI)
    • 国際学会
  • [図書] Handbook of Energy Finance Theories, Practices and Simulations2020

    • 著者名/発表者名
      Chapter 15: Optimal Design of Energy Distribution Network using Power Flow Controller
    • 総ページ数
      828
    • 出版者
      World Scientific Publishing
    • ISBN
      978-981-3278-37-0
  • [備考] 椎名研究室

    • URL

      http://www.shiina.mgmt.waseda.ac.jp/

URL: 

公開日: 2021-12-27  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi