Multi-agent systemを用いた工場内AGV搬送システムの解析

抄録

Automated Guided Vehicle（AGV）を用いたフレキシブルなジョブショップ型生産システムが検討されている．このような生産システムにおいては，製造プロセスのスケジュール管理に加えて，AGVのスケジューリングも課題となる．このクラスの問題はNP-hardであるとされ，適切な時間内で最適解を得ることが難しい問題であると考えられている．また，本論文でモチーフとする半導体工場では，AGVは制限された搬送経路を使用しなければならず，この制約によりAGVの空間的な干渉が発生し，搬送時に渋滞が発生する．これらの課題に対し，本論文ではMulti-Agent SystemとContract Net Protocol（CNP）を用いることで，AGVの空間干渉のモデリングを行い，交通流量の解析を行った．検討の結果，CNPと時系列情報を用いるモデルでは，より広範な条件においても搬送効率を改善できる可能性があることを見出した．