Modeling and optimization of implementation aspects in industrial robot coordination
Artikel i vetenskaplig tidskrift, 2021

Cycle time for an assembly line in the automotive industry is a crucial requirement for the overall production rate and business achievements. In a multi-robot station, besides workload distribution, operations sequencing, and robot motions, an important issue is robot coordination. A key aspect, so far neglected, is the robot motion delay due to the implementation of robot coordination scheduling: our first contribution is to model these delays into a mathematical formulation in order to minimize their contribution to the overall cycle time. Two different setup scenarios, based on typical hardware setups, are modeled and optimized. The major contribution is an efficient heuristic algorithm to optimize our suggested model, which provides near optimal solutions in fraction of the time required by a general optimization package. We have also integrated such algorithm in a CAM software for robot offline simulation to be able to run industrial scenarios with real CAD models from the automotive industry. The results show that it is possible to reduce the delays due to the synchronization points and consequently cycle time, while still maintaining the pre-computed nominal time scheduling for robot coordination.

Integer programming

Greedy algorithm

Multi-robot coordination

Virtual manufacturing

Robot programs

Författare

Domenico Spensieri

Chalmers, Industri- och materialvetenskap, Produktutveckling

Stiftelsen Fraunhofer-Chalmers Centrum för Industrimatematik

Edvin Åblad

Chalmers, Matematiska vetenskaper, Tillämpad matematik och statistik

Stiftelsen Fraunhofer-Chalmers Centrum för Industrimatematik

Robert Bohlin

Stiftelsen Fraunhofer-Chalmers Centrum för Industrimatematik

Johan Carlson

Stiftelsen Fraunhofer-Chalmers Centrum för Industrimatematik

Chalmers, Industri- och materialvetenskap, Produktutveckling

Rikard Söderberg

Chalmers, Industri- och materialvetenskap

Robotics and Computer-Integrated Manufacturing

0736-5845 (ISSN)

Vol. 69

Smart Assembly 4.0

Stiftelsen för Strategisk forskning (SSF), 2016-05-01 -- 2021-06-30.

Drivkrafter

Hållbar utveckling

Styrkeområden

Produktion

Ämneskategorier

Robotteknik och automation

Datavetenskap (datalogi)

DOI

10.1016/j.rcim.2020.102097

Mer information

Senast uppdaterat

2021-04-30