A Polynomial Algorithm For Balancing a Sequence of Operations in Reconfigurable Transfer Lines - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

A Polynomial Algorithm For Balancing a Sequence of Operations in Reconfigurable Transfer Lines

Résumé

We consider the problem of balancing reconfigurable transfer lines. The problem is quite recent and motivated by the growing need of reconfigurability in the industry. The problem consists into allocating a set of operations (necessary to machine a single part) to different workstations placed into a serial line. The workstations can contain multiple machines operating in parallel. The machines considered are mono-spindle head CNC machines which imply setup times between operations in order to perform tool changes. Therefore, the operations allocated to a workstation should be sequenced. Besides, accessibility, inclusion, exclusion and precedence constraints between operations are considered. In this article, we suggest a polynomial exact algorithm that balances the transfer line provided the overall sequence of the operations (called "giant sequence") is given. This balancing subproblem was dealt with in the literature by means of ILP and heuristics. We use this algorithm to solve the balancing problem independently from the overall sequence of operations by embedding it in a simple local search within the giant sequence space. Experimentation show significant improvement compared to literature.
Fichier principal
Vignette du fichier
MIM19_0911_FI (1).pdf (297.98 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03165250 , version 1 (10-03-2021)

Identifiants

  • HAL Id : hal-03165250 , version 1

Citer

Youssef Lahrichi, Laurent Deroussi, Nathalie Grangeon, Sylvie Norre. A Polynomial Algorithm For Balancing a Sequence of Operations in Reconfigurable Transfer Lines. MIM 2019 (Manufacturing Modeling, Management and Control), Aug 2019, Berlin, Germany. ⟨hal-03165250⟩
23 Consultations
56 Téléchargements

Partager

Gmail Facebook X LinkedIn More