@techreport{oai:ipsj.ixsq.nii.ac.jp:00218773, author = {瀬川, 修 and 難波, 隆博 and Osamu, Segawa and Takahiro, Namba}, issue = {14}, month = {Jun}, note = {量子コンピュータの一連の技術の中で,組合せ最適化問題に特化した量子アニーリングと呼ばれる手法が提案され,実社会の問題への適用が検討され始めている.本研究では,電力分野の大規模な組合せ最適化問題である配電応需計画(複数作業者がジョブを分担して効率的な作業を行うスケジューリング問題)に対し,量子アニーリングの原理をソフト的にシミュレートしたイジングマシンの適用を検討した.そして,実業務に基づく評価データを用いて作業終了時間最小化,作業負荷平準化,作業人数最小化など各最適化基準の下で解を探索する実験的評価を行った.その結果,イジングマシンによる方式は,従来アーキテクチャで動作する最適化ソルバと比較して求解時間や解の品質において優位性があることが確認された., 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.}, title = {量子アニーリングを用いた配電応需計画の最適化}, year = {2022} }