Efficient Online Scheduling and Routing for Automated Guided Vehicles: Comparing a Novel Loop-Based Algorithm Against Existing Methods

要約

AGV (Automated Guided Vehicle)は様々な産業で広く利用されており、効率的な運用には競合のないスケジューリングとルーティングが重要である。我々は、AGVの競合のないスケジューリングとルーティング問題をオンラインで解くループベースのアルゴリズムを提案する。提案アルゴリズムは、厳密な方法、貪欲なヒューリスティック、メタヒューリスティックと比較される。本アルゴリズムが他のアルゴリズムを凌駕するか、あるいは、より少ない計算時間で同等の解を得ることを実験的に示す。

要約(オリジナル)

Automated guided vehicles (AGVs) are widely used in various industries, and scheduling and routing them in a conflict-free manner is crucial to their efficient operation. We propose a loop-based algorithm that solves the online, conflict-free scheduling and routing problem for AGVs. The proposed algorithm is compared against an exact method, a greedy heuristic and a metaheuristic. We experimentally show that this algorithm either outperforms the other algorithms or gets an equally good solution in less computing time.

arxiv情報

提供元, 利用サービス

arxiv.jp, DeepL