Investigating two variants of the Sequence-Dependent Robotic Assembly Line Balancing Problem by means of a split-based approach - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue International Journal of Production Research Année : 2022

Investigating two variants of the Sequence-Dependent Robotic Assembly Line Balancing Problem by means of a split-based approach

Résumé

The Robotic Assembly Line Balancing Problem (RALBP) is a joint optimization problem that is concerned with assigning both assembly operations and robots to workstations that are placed within a straight line. The objective of RALBP-2 is to minimize the cycle time which is the maximum time spent on a workstation by the product being assembled. Sequence-dependent setup times are considered which raises the problem of sequencing the operations assigned to each workstation. Both the durations of the operations and the setup times depend on the robot. Two different variants are identified from literature. The first variant assumes that, given a set of types of robots, each type of robot can be assigned to multiple workstations without any limitation. Given a set of robots, the second variant forces each robot to be assigned to at most one workstation. Both assumptions are studied in this paper. The particular case of a given giant sequence of operations is solved thanks to a polynomial optimal algorithm. The latter algorithm, called split, is then embedded in a metaheuristic framework that explores the space of giant sequences. Benchmark data sets from literature are considered in the experimental section. A comparative study with other methods from literature shows the competitiveness of the suggested approach.
Fichier principal
Vignette du fichier
FirstSubmission2021_Revised_V11_Revised.pdf (799.45 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Licence : CC BY NC ND - Paternité - Pas d'utilisation commerciale - Pas de modification

Dates et versions

hal-04434932 , version 1 (02-02-2024)

Licence

Paternité - Pas d'utilisation commerciale - Pas de modification

Identifiants

Citer

Youssef Lahrichi, Laurent Deroussi, Nathalie Grangeon, Sylvie Norre. Investigating two variants of the Sequence-Dependent Robotic Assembly Line Balancing Problem by means of a split-based approach. International Journal of Production Research, 2022, 61 (7), ⟨10.1080/00207543.2022.2062266⟩. ⟨hal-04434932⟩
5 Consultations
4 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More