A MIN-MAX PATH APPROACH FOR BALANCING ROBOTIC ASSEMBLY LINES WITH SEQUENCE-DEPENDENT SETUP TIMES

Y Lahrichi (1, 2) , L. Deroussi (1, 2) , N Grangeon (1, 2) , S Norre (1, 2)

1 UCA - Université Clermont Auvergne
2 LIMOS - Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes

We deal in this paper with SDRALBP-2, namely the Sequence-Dependent Robotic Assembly Line Balancing Problem of type 2. The problem is of industrial relevance due to the growing robotization of the assembly lines in the new Industry 4.0 era. Given a set of operations that are necessary to assembly a product and a set of robot types with different performances, the problem is concerned with addressing three decision problems simultaneously while minimizing a given objective. The first decision is to assign the operations to a given set of stations placed in a straight line [Balancing decision], the second decision is to sequence the operations in each station due the sequence-dependent setup times [Sequencing decision] and the third decision is to assign a robot to each station [Equipment selection decision]. We consider the objective of minimizing the cycle time, which is the maximum duration spent by a product in some station. We propose in this paper a method of type Sequence-First Balance-And-Select-Second. The proposed method embeds a dynamic programming algorithm (that solves a polynomial case) in a metaheuristic. Benchmark instances are used to evaluate the proposed method.

Mots clés: Line balancing; Robotic; Sequence-dependent setup times; Polynomial case; Min-max path; Metaheuristic

Domaines: Automatique / Robotique; Mécanique [physics.med-ph]

Y Lahrichi, L. Deroussi, N Grangeon, S Norre. A MIN-MAX PATH APPROACH FOR BALANCING ROBOTIC ASSEMBLY LINES WITH SEQUENCE-DEPENDENT SETUP TIMES. 13ème CONFERENCE INTERNATIONALE DE MODELISATION, OPTIMISATION ET SIMULATION (MOSIM2020), 12-14 Nov 2020, AGADIR, Maroc, Nov 2020, AGADIR, Morocco. ⟨hal-03178123⟩