Algorithmes et logiciels pour aide à la décision dans la conception de lignes d'assemblage et des lignes de transfert

Algorithms and Software for Decision Support in Design of Assembly and Transfer Lines

• Auteur / Autrice : Sergey Malyutin
• Direction : Alexandre Dolgui, Xavier Delorme, Mikhail I Kovalyov
• Type : Thèse de doctorat
• Discipline(s) : Génie Industriel
• Date : Soutenance le 24/10/2016
• Etablissement(s) : Lyon
• Ecole(s) doctorale(s) : École doctorale Sciences Ingénierie Santé (Saint-Etienne)
• Partenaire(s) de recherche : : Académie des Sciences de Biélorussie
• Partenaire(s) de recherche : Laboratoire : Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes - Clermont Auvergne
• Jury : Président / Présidente : Alain Quilliot
• Jury : Examinateurs / Examinatrices : Alexandre Dolgui, Xavier Delorme, Mikhail I Kovalyov, Alain Quilliot, Farouk Yalaoui, Lyes Benyoucef
• Jury : Rapporteurs / Rapporteuses : Farouk Yalaoui, Lyes Benyoucef

Mots clés

Mots clés contrôlés

Manutentionnaires

Logiciels

Systèmes d'aide à la décision

Production -- Gestion

Optimisation globale

Mots clés libres

Ligne d'assemblage

Ligne de transfert

Équilibrage de ligne

Affectation des opérateurs

Algorithmes d'optimisation

Logiciel d'aide à la décision

Études numériques

Assembly line

Transfer line

Line balancing

Workforce assignment

Algorithms

Software

MILP

Heuristics

Computer experiments

Résumé

Une vue d'ensemble des problèmes et des méthodes pour la conception des lignesd'assemblage et d'usinage est donnée. Un nouveau problème d'affectation de la main-d’œuvrepour une ligne d'assemblage multi-produit cadencée avec un objectif de minimiser lenombre d'opérateurs est étudié. Diverses relations de priorité entre les opérations et lesdifférentes fonctions définissant les temps d'opérations, en fonction du nombre d'opérateurssont considérés. Un nouveau problème d'optimisation multiobjectif pour une ligne d'usinagemono-produit est formulé. Plusieurs méthodes exactes et heuristiques et leursimplémentations informatiques pour les deux problèmes sont développées par l'auteur. Unmodule logiciel d'aide à la décision pour résoudre ces problèmes est développé et implémentédans un environnement d'un nouveau PLM d'IBM dans le cadre du projet européen amePLM.Ce module est testé sur un exemple réel de conception d'une ligne de montage des moteurschez Mercedes Benz en Allemagne.

An overview of existing problems and methods for the design of assembly and transfer lines is given. A new workforce assignment problem for a paced multi-product assembly line with a goal of minimizing the number of workers is studied. Various precedence relations between operations and functions of operation processing times dependent on the number of workers areconsidered. A new problem of multi-objective optimization for a single product transfer line is solved. Several exact and heuristic methods and their computer implementations for both problems are developed by the author. An application of developed approaches to solving a real production problem relevant to the European project amePLM is demonstrated.