Skip to Main content Skip to Navigation
Conference papers

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

Abstract : 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.
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03178123
Contributor : Jenny Mafayoux Connect in order to contact the contributor
Submitted on : Tuesday, March 23, 2021 - 3:34:19 PM
Last modification on : Thursday, June 17, 2021 - 1:50:23 PM

File

MOSIM2020_67.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-03178123, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

29

Files downloads

28