Paper ID: 2310.02195

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

Louis Stubbe, Jens Goemaere, Jan Goedgebeur

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.

Submitted: Oct 3, 2023