2026-04-11T12:09:01Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00233854 2025-01-19T09:57:32Z 1164:4061:11479:11599

量子アニーリングとブラックボックス最適化を用いた倉庫内業務最適化 髙木, 魁利 瀧上, 昂希 片山, 晋 浦野, 健太 米澤, 拓郎 河口, 信夫 行動認識 サプライチェーンの拡大に伴い，モノの中継地点である物流倉庫のさらなる効率化が求められている．しかし物流倉庫は休みなく運用されるため，現実空間における運用方法・環境の変更と，その定量的な評価は容易ではなく，センシングによる倉庫環境デジタル化と仮想環境の最適化が不可欠である．最適化の一種に物流・経済・交通などの多様な分野で応用されている組合せ最適化がある．近年，組合せ最適化問題に特化した量子アニーリングマシンと呼ばれるハードウェアが登場し，現実に存在する多様な組合せ最適化問題を高速に解く手段として注目を集めている．一般に組合せ最適化問題を解くためには，対象とするドメインの専門知識に基づいた独自の数理モデルを構築し，最適化を行う．しかし，数理モデルの構築は容易ではなく，独自の数理モデルに基づいた最適解は，実環境やシミュレータで評価を行うまで有効性が保証されない．そのため，実環境やシミュレータに基づいた最適化を行う必要がある．本研究では量子アニーリングとシミュレータを用いた実在する物流倉庫の入荷場を対象とした業務とシフトを割り当てる組合せ最適化を行う．具体的には倉庫内シミュレータと Factorization Machine の学習による数理モデル化，そして量子アニーリングによる最適化を相互に繰り返し，最適化を行う．本手法の最適化の結果，実際の倉庫での業務とシフトと比較してリードタイムを最大 37.37%，残留荷物数を最大 95.47%，合計労働時間を最大 14.29% 削減した． 情報処理学会 2024-05-02 jpn technical report https://ipsj.ixsq.nii.ac.jp/records/233854 2188-8698 AA11838947 研究報告ユビキタスコンピューティングシステム（UBI） 2024-UBI-82 7 1 8 https://ipsj.ixsq.nii.ac.jp/record/233854/files/IPSJ-UBI24082007.pdf application/pdf 5.4 MB 2026-05-02