倉庫内業務の量子アニーリングによる最適化とシミュレーションによる評価

• Item type: SIG Technical Reports(1)
• 公開日: 2024-02-22
• タイトル: 倉庫内業務の量子アニーリングによる最適化とシミュレーションによる評価
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: Location/Situation Estimation
• 資源タイプ / 資源タイプ識別子: 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
• 著者所属(英): en
• 著者所属(英): Graduate School of Engineering, Nagoya University / Institutes of Innovation for Future Society, Nagoya University
• 著者名: 瀧上, 昂希; 福島, 悠人; 浅井, 悠佑; 片山, 晋; 浦野, 健太; 米澤, 拓郎; 河口, 信夫
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: ユビキタスコンピューティングの発展により，物理空間のデジタル化が進んでいる．リアルタイムでのデータ収集や膨大なデータセットによって現実世界に有用な洞察をもたらす分析や可視化が可能となっている．一方で，膨大なデータによる現実世界の最適化は，データ量や計算負荷の観点から困難であった．最適化の一種に物流・経済・交通などの分野で多様な分野で応用されている組み合わせ最適化がある．この問題は実空間の最適化に応用されているが，組み合わせ爆発等の問題により，現実の膨大なデータを入力とした最適化計算は困難であった．しかし近年，組み合わせ最適化問題に特化した量子アニーリングマシンと呼ばれるハードウェアが登場し，大規模な問題を解決する可能性を示している．この研究では量子アニーリング応用の一例として愛知県にある物流倉庫を対象とした入荷場レイアウト最適化とそのシミュレーション評価を行う．具体的には，入荷場を 1m x 1m のグリッドに分割してそれぞれのグリッドに異なる用途を割り当てる組み合わせ最適化問題として数理モデルを構築する．最適化および評価の結果，実際の倉庫レイアウトと比較して，最適化されたレイアウトでは，作業員の移動距離を 10.76% 削減し，荷物のリードタイム時間を 3.82% 短縮できた．また，シミュレーションの成功率も 13.90% 向上した．本研究は実空間最適化に対する量子アニーリング技術の有効性を示唆すものである．
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11851388
• 書誌情報: 研究報告モバイルコンピューティングと新社会システム（MBL）; 巻 2024-MBL-110, 号 28, p. 1-8, 発行日 2024-02-22
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 2188-8817
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会