Scheduling and routing of agvs for large-scale flexible manufacturing systems
Paper in proceedings, 2019

In this paper, we propose a new heuristic as well as several improvements to an existing approach based on Benders decomposition for solving the conflict free scheduling and routing of automated guided vehicles (AGVs), with promising results. The existing method solves the problem in two stages; task assignment/sequencing, and feasibility check of the first stage's solution subject to collision-avoidance constraints. The method is not suitable for large-scale AGV systems. We proposed several improvements and speedup strategies that result in fast methods capable of scheduling AGVs in a realistic layout with a graph of several hundred nodes and arcs. This is done by reformulating the mathematical model of the problem. We also introduce a new heuristic based on the improved method that yields high-quality solutions quickly. Moreover, we solve a real large-scale industrial instance by a commercial constraint programming solver and an open-source SMT solver. The results show that both of these general-purpose solvers can effectively solve our proposed models.

Author

Sarmad Riazi

Chalmers, Electrical Engineering, Systems and control, Automation

Thomas Diding

AGVE

Petter Falkman

Chalmers, Electrical Engineering, Systems and control, Automation

Kristofer Bengtsson

Chalmers, Electrical Engineering, Systems and control, Automation

Bengt Lennartson

Chalmers, Electrical Engineering, Systems and control

IEEE International Conference on Automation Science and Engineering

21618070 (ISSN) 21618089 (eISSN)

Vol. 2019-August 891-896 8842849

15th IEEE International Conference on Automation Science and Engineering, CASE 2019
Vancouver, Canada,

Prosam, phase 1&2

Region Västra Götaland, 2014-01-01 -- 2015-12-31.

Region Västra Götaland, 2016-01-01 -- 2017-12-31.

Automation and Robotics for EUropean Sustainable manufacturing (AREUS)

European Commission (FP7), 2013-09-01 -- 2016-08-31.

Areas of Advance

Production

Subject Categories

Computational Mathematics

Computer Science

Computer Systems

DOI

10.1109/COASE.2019.8842849

More information

Latest update

11/11/2019