量子アニーリングとブラックボックス最適化を用いた倉庫内業務最適化

• Item type: SIG Technical Reports(1)
• 公開日: 2024-05-02
• タイトル: 量子アニーリングとブラックボックス最適化を用いた倉庫内業務最適化
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 行動認識
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 名古屋大学大学院工学研究科
• 著者所属: 名古屋大学大学院工学研究科
• 著者所属: 名古屋大学大学院工学研究科
• 著者所属: 名古屋大学大学院工学研究科
• 著者所属: 名古屋大学大学院工学研究科
• 著者所属: 名古屋大学大学院工学研究科／名古屋大学未来社会創造機構
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Nagoya University
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Nagoya University
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Nagoya University
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Nagoya University
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Nagoya University
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Nagoya University / Institutes of Innovation for Future Society NagoyaUniversity
• 著者名: 髙木, 魁利; 瀧上, 昂希; 片山, 晋; 浦野, 健太; 米澤, 拓郎; 河口, 信夫
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: サプライチェーンの拡大に伴い，モノの中継地点である物流倉庫のさらなる効率化が求められている．しかし物流倉庫は休みなく運用されるため，現実空間における運用方法・環境の変更と，その定量的な評価は容易ではなく，センシングによる倉庫環境デジタル化と仮想環境の最適化が不可欠である．最適化の一種に物流・経済・交通などの多様な分野で応用されている組合せ最適化がある．近年，組合せ最適化問題に特化した量子アニーリングマシンと呼ばれるハードウェアが登場し，現実に存在する多様な組合せ最適化問題を高速に解く手段として注目を集めている．一般に組合せ最適化問題を解くためには，対象とするドメインの専門知識に基づいた独自の数理モデルを構築し，最適化を行う．しかし，数理モデルの構築は容易ではなく，独自の数理モデルに基づいた最適解は，実環境やシミュレータで評価を行うまで有効性が保証されない．そのため，実環境やシミュレータに基づいた最適化を行う必要がある．本研究では量子アニーリングとシミュレータを用いた実在する物流倉庫の入荷場を対象とした業務とシフトを割り当てる組合せ最適化を行う．具体的には倉庫内シミュレータと Factorization Machine の学習による数理モデル化，そして量子アニーリングによる最適化を相互に繰り返し，最適化を行う．本手法の最適化の結果，実際の倉庫での業務とシフトと比較してリードタイムを最大 37.37%，残留荷物数を最大 95.47%，合計労働時間を最大 14.29% 削減した．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11838947
• 書誌情報: 研究報告ユビキタスコンピューティングシステム（UBI）; 巻 2024-UBI-82, 号 7, p. 1-8, 発行日 2024-05-02
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8698
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会