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.

Scheduling

MILP

Coordination

Discrete Event Systems

A*

Författare

Avenir Kobetski

Chalmers, Signaler och system, System- och reglerteknik

Domenico Spensieri

Stiftelsen Fraunhofer-Chalmers Centrum för Industrimatematik

Martin Fabian

Chalmers, Signaler och system, System- och reglerteknik

Proc. of IEEE Conference on Automation Science and Engineering

381-386
1424403103 (ISBN)

IEEE International Conference on Automation Science and Engineering (CASE)
Shanghai, China,

Ämneskategorier

Produktionsteknik, arbetsvetenskap och ergonomi

Beräkningsmatematik

DOI

10.1109/COASE.2006.326912

Mer information

Senast uppdaterat

2021-08-30