Scheduling Algorithms for Optimal Robot Cell Coordination - a Comparison
Paper i proceeding, 2006

Flexibility is the keyword in the modern industrial world. Automatic generation of collision- and blocking free, time optimal schedules for industrial robot cells is thus motivated. While a lot of attention has been paid to the control of industrial systems, as well as to the development of general optimization algorithms, there is still a need to properly combine these two research areas. This paper discusses two scheduling algorithms, designed for industrial robot cells, in terms of performance. A novel heuristic to an A*-based algorithm, operating on Discrete Event Systems, is proposed and benchmarked against the well-known MILP algorithm.

Discrete Event Systems

MILP

A*

Scheduling

Coordination

Författare

Avenir Kobetski

Chalmers, Signaler och system, System- och reglerteknik, Automation

Domenico Spensieri

Martin Fabian

Chalmers, Signaler och system, System- och reglerteknik, Automation

Proc. of IEEE Conference on Automation Science and Engineering

Ämneskategorier

Produktionsteknik, arbetsvetenskap och ergonomi

Beräkningsmatematik

Mer information

Skapat

2017-10-07