New mathematical model to solve robotic assembly lines balancing - Université de technologie de Troyes Access content directly
Conference Papers Year : 2012

New mathematical model to solve robotic assembly lines balancing


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.
No file

Dates and versions

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



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⟩


14 View
0 Download



Gmail Facebook Twitter LinkedIn More