「疑似量子アニーリング」活用
シャープと豊田自動織機は9月4日、膨大な数の組み合わせから最適解を高速で割り出す「疑似量子アニーリング(Simulated Quantum Annealing、SQA)技術」を活用し、自動倉庫で最適な出庫計画を算出するための基盤となる手法と計算モデルを共同で確立したと発表した。共同で特許を出願中という。
シャープはSQA技術を自動搬送ロボットの多台数制御および経路最適化に適用し、自動倉庫の運営効率化に向けた知見を蓄積してきた。一方、豊田自動織機は自動運転フォークリフトや自動倉庫、高速仕分けシステムなどを組み合わせた物流ソリューションを幅広く展開しており、倉庫や工場、配送拠点など、多様な物流現場で自動化・効率化のノウハウを積み上げてきた。
豊田自動織機の物流ソリューションで構成する大規模物流センター(取り扱い荷量1日10万個以上)で、出庫計画の算出にシャープのSQA技術を適用し、有効性を検証。
両社は設備能力や出荷期限など出庫経路の選択に影響する各条件を数値化し、重要度に応じて重み付けすることで、物流現場のさまざまな条件を総合的に評価できる手法を考案した。さらに、SQA技術を用いた計算によって最適な出庫計画が短時間で得られる計算モデルを生み出した。
最適な出庫計画を算出するまでの計算時間を、従来の計算手法から約5分の1に短縮できることを確認。作業者の待ち時間削減や搬送の整流化といったさまざまな効率化が期待できるほか、出庫計画に加え、入庫計画や在庫配置などの要素を含む、より大規模で複雑な条件下でも、最適解を高速に導出できる見通しを得たという。
両社は新技術の社会実装に向け、実運用環境で検証を進めるとともに、適用領域の拡大を図る。
この検証は国立研究開発法人 新エネルギー・産業技術総合開発機構(NEDO)からの助成を得た。
(藤原秀行)









