講演情報
[2Yin-B-27]自動倉庫における需要の均一性と商品共起性を用いた動的荷配置手法の提案
〇山口 優輝1、服部 直樹2、坂地 泰紀1、野田 五十樹1 (1. 北海道大学、2. 株式会社豊田自動織機)
キーワード：
マルチエージェントシミュレーション、自動倉庫システム、荷物配置
自動倉庫システムのスループット最大化を目的として、本研究では需要の均一性と共起性、および搬入距離を同時に考慮した新たな動的荷配置手法DANGO（Distance-Aware, Need-based & Group Optimizer）を提案する。電子商取引の拡大により多品種少量かつ高頻度な入出庫が求められる中、搬送エージェントの移動距離削減と混雑回避が重要な課題となっている。しかし、搬入位置から最も近い空き棚を選択する既存の貪欲的手法では、需要の偏りや商品の同時注文傾向（共起性）が考慮されず、特定エリアへのアクセス集中を招き効率が低下していた。そこで提案手法では、KLダイバージェンスを用いて区画ごとの需要総和を平準化し、かつLDAを用いて抽出した共起性の高い商品を近接配置することで、搬出効率の向上とエージェントの分散を両立させる。シミュレーション実験の結果、提案手法は既存手法と比較して高いスループットを達成した。特に空きラックが存在する状況下において、既存手法で見られるスループット低下を防ぎ、高いロバスト性を示した。