自律分散型AGVの搬送計画問題における初期割り当ての手法の評価

摘要

本論文では自律搬送システム（Autonomous Transportation Systems：ATSs）におけるれラインでの搬送経路計画問題（Tasks Assignment and Routing Problem: TARP）について議論する.TARPは制約された時間窓付き集荷配送問題（Pickup and Delivery Problem with Time Windows：PDPTW）に帰着される．この間態へのアブ。 血チとして，自律分散型エージェントを用いた強調アルゴリズムが提案されている.このアルゴリズムでは，バッファ容量が小さい場合でもデッドロックの発生しない搬送経路の作成が可能であり，さらに初期割り当ての改善により，経路作成時の計算時間の短縮が実現されている.しかし，この初期割り当て手法の導入により，導入しないときよりもバッファ容量がノ」、さい場合の評価値が悪くなってしまうという問題も生じている.本論文では，初期割り当て軸の有効性を検証するため，集中型のアルゴリズムを用いて計算機実験を行い－初期割り当て手性を剛、ない場合との比較，検討を行う.