Join Now!

Join our welcoming International Design Community.

Read about the many benefits of becoming and remaining a member.

Full, Associate, Departmental and Institutional Membership available.

Complete this application form to join now.

Banner
Papers

Throughput Maximization by Balancing, Sequencing and Coordinating Motions of Operations In Multi-Robot Stations

Throughput Maximization by Balancing, Sequencing and Coordinating Motions of Operations In Multi-Robot Stations

Year: 2010

Section: Production Development

Editor: Andreas Dagman; Rikard Söderberg

Author: Domenico Spensieri; Fredrik Ekstedt; Johan Torstensson; Robert Bohlin; Johan S. Carlson

Section: Production Development

Pages: 455-465

Abstract

In this paper we present an optimization method for throughput maximization by balancing, sequencing and coordinating motions of operations in multi-robot stations. Maximizing throughput by cutting cycle time in robot stations is an important area within virtual manufacturing. However, the combinatorial problem we solve is general and the method proposed can be used also in other industrial context and sectors. The problem consists of distributing a set of tasks/operations among robots, finding the sequence in which they should perform these tasks in a way to avoid collisions and minimize the time from the start of the first task to the end of the last one (cycle time/makespan). Due to the large number of degrees of freedom, there is a lack of direct or complete method of practical relevance. To resolve this problem, we design a lazy method which iteratively solves a relaxed problem and updates problem information. The optimization step is done by a genetic algorithm with a local search method. The method is tested on a stud welding station case with up to four robots and 80 studs, showing that it is possible to achieve good solutions. Furthermore, a comparison with two greedy approaches is also carried out. One of the greedy approaches is a decoupled strategy where the station is optimized in a first step with respect to balancing and sequencing and then the collisions among the robots are resolved by coordination.

Keywords: Virtual manufacturing, sequencing, robot path planning, multi-robot coordination, genetic algorithms

Buy NowBuy Now

Member price: 0.00 GBP (Join Now)
Full price: 3.00 GBP

Shopping Cart
Join Now!

Join our welcoming International Design Community.

Read about the many benefits of becoming and remaining a member.

Full, Associate, Departmental and Institutional Membership available.

Complete this application form to join now.

Keywords
SIG Workshop - March 2013 - 1