[3J1-GS-5] エージェント：

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

LDAとSimulated Annealingを活用した自動倉庫における最適な荷物配置の提案

〇伊藤 辰都¹、服部 直樹²、坂地 泰紀¹、野田 五十樹¹ (1. 北海道大学、2. 株式会社豊田自動織機)

キーワード：LDA、荷物配置問題、焼きなまし法

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