[3J1-GS-5] Agents:

[3J1-GS-5-02] SL(Storage Location)-LDA

Proposal for optimal Storage Location in Automated Warehouse using LDA and Simulated Annealing

〇Ito Tatsuto¹, Hattori Naoki², Sakaji Hiroki¹, Noda Itsuki¹ (1. Hokkaido University, 2. Toyota Industries Corporation)

Keywords:LDA, SLAP(Storage Location Assignment Problems), Simulated Annealing

自動倉庫における荷物配置の最適化は、実世界において運搬の効率化という側面で重要な問題である。しかし、MAPD問題はNP困難として知られており、最適な荷物配置を見つけるのは現実的ではない。荷物配置に関する手法は数多く存在し、SLAP(Storage Location Assignment Problems)として研究されている。私たちは新規手法として、LDAとSAを組み合わせたSL(Storage Location)-LDAを提案する。実際のデータに対して行った実験では、提案手法は既存手法と比べて優位な性能を持つことを示した。