量子アニーリングを用いた配電応需計画の最適化

• Item type: SIG Technical Reports(1)
• 公開日: 2022-06-30
• タイトル: 量子アニーリングを用いた配電応需計画の最適化
• タイトル / 言語: en
• タイトル: Optimization of Scheduling Task for Distribution-Facility Maintenance Job using Quantum Annealing
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 中部電力株式会社先端技術応用研究所
• 著者所属: 中部電力株式会社先端技術応用研究所
• 著者所属(英): en
• 著者所属(英): Chubu Electric Power Co., Inc.
• 著者所属(英): en
• 著者所属(英): Chubu Electric Power Co., Inc.
• 著者名: 瀬川, 修; 難波, 隆博
• 著者名(英): Osamu, Segawa; Takahiro, Namba
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 量子コンピュータの一連の技術の中で，組合せ最適化問題に特化した量子アニーリングと呼ばれる手法が提案され，実社会の問題への適用が検討され始めている．本研究では，電力分野の大規模な組合せ最適化問題である配電応需計画（複数作業者がジョブを分担して効率的な作業を行うスケジューリング問題）に対し，量子アニーリングの原理をソフト的にシミュレートしたイジングマシンの適用を検討した．そして，実業務に基づく評価データを用いて作業終了時間最小化，作業負荷平準化，作業人数最小化など各最適化基準の下で解を探索する実験的評価を行った．その結果，イジングマシンによる方式は，従来アーキテクチャで動作する最適化ソルバと比較して求解時間や解の品質において優位性があることが確認された．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Recently, quantum annealing method is known as a promising solution for combinatorial optimization problems in engineering issues. This article describes an application of quantum annealing to optimize scheduling task for distribution-facility maintenance jobs using an quantum-inspired ising machine, and shows experimental evaluation results using benchmark data based on real task. The evaluation results suggest that the quantum-inspired ising machine has advantage in solution time and quality compared to a conventional optimization solver.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA12894105
• 書誌情報: 量子ソフトウェア（QS）; 巻 2022-QS-6, 号 14, p. 1-7, 発行日 2022-06-30
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2435-6492
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会