New mathematical model to solve robotic assembly lines balancing - Archive ouverte HAL Access content directly
Conference Papers Year : 2012

New mathematical model to solve robotic assembly lines balancing

(1) , (1) , (1) , (1) ,
1

Abstract

Using robots, the flexibility and the automation of assembly lines can be enhanced. The robotic assembly line balancing (RALB) problem is based on a balanced distribution of work between robots with an attempt for optimal assignments task. It aims at maximizing the efficiency of the line. This problem is studied in this paper. We are interested in a robotic assembly system which consists of seizing components of products and assembling them on different deposit points on a moving conveyor belt. We aim to find the suitable tasks and components of product for each robot in order to define the gripping strategies and with the objective of maximizing the efficiency of the line. For that purpose, a new mixed integer linear program is proposed to model the studied problem. As in our industrial application we are bounded by the execution time, we suggest metaheuristics which are the ant colony optimization (ACO), the particle swarm optimization (PSO) to solve the above problem. Then, we try to select the best algorithm which is able to get the best solution with a small execution time. This is the main advantage of our methods compared to exact methods. Numerical results show that the different algorithms perform efficiently for the tested instances in a reasonable computational time.
Not file

Dates and versions

hal-02551949 , version 1 (23-04-2020)

Identifiers

Cite

Slim Daoud, Lionel Amodeo, Farouk Yalaoui, Hicham Chehade, Philippe Duperray. New mathematical model to solve robotic assembly lines balancing. 14th IFAC Symposium on Information Control Problems in Manufacturing, May 2012, Bucharest, Romania. pp.1353-1358, ⟨10.3182/20120523-3-RO-2023.00183⟩. ⟨hal-02551949⟩

Collections

CNRS UTT LOSI
13 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More