日本フィジカルAI新聞

世界のフィジカルAIを、日本語で。

倉庫ロボティクスarXiv:2108.09056

KIVA倉庫における複数ステーションへの注文割当とピッキングステーションスケジューリングの統合最適化

Joint order assignment and picking station scheduling in KIVA warehouses with multiple stations

シェア:XThreadsFacebookLINEはてブBluesky

KIVA倉庫で注文を複数ステーションに割り当て、ラック訪問回数を最小化するため、注文割当とステーションスケジューリングの相乗効果を考慮した数理モデルを構築し、焼きなまし法とビームサーチによる効率的な解法を提案した。

著者: Xiying Yang, Guowei Hua, Li Zhang, T. C. E Cheng, Tsan Ming Choi

分類: cs.RO

原文アブストラクト

We consider the problem of allocating orders to multiple stations and sequencing the interlinked order and rack processing flows in each station in the robot-assisted KIVA warehouse. The various decisions involved in the problem, which are closely associated and must be solved in real time, are often tackled separately for ease of treatment. However, exploiting the synergy between order assignment and picking station scheduling benefits picking efficiency. We develop a comprehensive mathematical model that takes the synergy into consideration to minimize the total number of rack visits. To solve this intractable problem, we develop an efficient algorithm based on simulated annealing and beam search. Computational studies show that our proposed approach outperforms the rule-based greedy policy and the independent picking station scheduling method in terms of solution quality, saving over one-third and one-fifth of rack visits compared with the former and latter, respectively.

関連論文

  1. 1Boston Dynamics、車輪付きAtlasの研究試作機を紹介研究・技術
  2. 2newmoとKDDIが資本業務提携 2028年に堺市で自動運転タクシー商用化目指す提携・買収
  3. 3GXOとApptronik、Apolloの物流現場試験を拡大 最大1,000台の展開を構想量産・展開
  4. 4NVIDIA、CoRLでGR00T 2とIsaac Lab 3.0を発表新製品・発表
  5. 5UC BerkeleyとNVIDIAの研究者、AIエージェントでロボット制御コードを仮想環境で改善研究・技術

PR・アフィリエイト広告

MINISFORUM(ミニPC)

MINISFORUM(ミニPC)の公式広告バナーMINISFORUM公式ストアを見る ↗
PR本紙発行元 EmplifAI