Reconfigurable transfer line balancing problem: A new MIP approach and approximation hybrid algorithm - Archive ouverte HAL
Communication Dans Un Congrès Année : 2018

Reconfigurable transfer line balancing problem: A new MIP approach and approximation hybrid algorithm

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 new INDUSTRY 4.0 context. The problem consists into allocating different tasks necessary to machine a single part to different workstations placed into a serial line. The workstations can contain multiple machines operating in parallel and the tasks allocated to a workstation should be sequenced since the machines considered are mono-spindle head CNC machines and setup times between operations are needed to perform tool changes. Besides precedence constraints between operations are considered. In this article we suggested a new MIP approach based on formulation presented by Andrés et al.(2008) for a resembling problem. We suggest effective pre-processing procedures and a new lower bound. We besides suggest a novel hybrid approach that approximate the optimal solution when the setup times are bounded by the completion times. Experimentation are performed on benchmark instances and the methods are compared with those suggested in the literature.
Fichier principal
Vignette du fichier
MOSIM2018 (27).pdf (264.75 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02060595 , version 1 (07-03-2019)

Identifiants

  • HAL Id : hal-02060595 , version 1

Citer

Y Lahrichi, L. Deroussi, Sylvie Norre, Nathalie Grangeon. Reconfigurable transfer line balancing problem: A new MIP approach and approximation hybrid algorithm. MOSIM 2018 (Modélisation et Simulation), Jun 2018, Toulouse, France. ⟨hal-02060595⟩
81 Consultations
79 Téléchargements

Partager

More