Efficient Online Scheduling and Routing for Automated Guided Vehicles In Loop-Based Graphs

要約

無人搬送車 (AGV) はさまざまな業界で広く使用されており、競合のない方法でスケジュールを設定し、ルートを設定することは、効率的に運用するために非常に重要です。
私たちは、ループベースのグラフで任意の容量と順序付けられたジョブを備えた 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 with any capacity and ordered jobs in loop-based graphs. The proposed algorithm is compared against an exact method, a greedy heuristic and a metaheuristic. We experimentally show, using theoretical and real instances on a model representing a real manufacturing plant, that this algorithm either outperforms the other algorithms or gets an equally good solution in less computing time.

arxiv情報

提供元, 利用サービス

arxiv.jp, Google