Ordonnancement dans un atelier de type flowshop semi-parallèle avec opération de synchronisation
Auteur / Autrice : | Irce Fernandes Gomes Guimaraes |
Direction : | Farouk Yalaoui, Mauricio Cardoso de Souza |
Type : | Thèse de doctorat |
Discipline(s) : | Optimisation et Sûreté des Systèmes |
Date : | Soutenance le 07/11/2017 |
Etablissement(s) : | Troyes en cotutelle avec Universidade Federal de Minas Gerais |
Ecole(s) doctorale(s) : | École doctorale Sciences pour l'Ingénieur (Troyes, Aube) |
Partenaire(s) de recherche : | Laboratoire : Institut Charles Delaunay / ICD |
Jury : | Président / Présidente : Lionel Amodeo |
Examinateurs / Examinatrices : Farouk Yalaoui, Mauricio Cardoso de Souza, Lionel Amodeo, Alexandre Dolgui, Zaki Sari, Marcone Jamilson Freitas Souza, Yassine Ouazene | |
Rapporteurs / Rapporteuses : Alexandre Dolgui, Zaki Sari |
Mots clés
Résumé
Cette étude est une variante du problème flow shop motivée par une situation pratique. Dans ce contexte, il y a une ligne d’assemblage composée de deux demi-lignes parallèles avec des activités indépendantes. Les demi-lignes ont q1 et q2 nombres de machines. A la fin des demi-lignes il y a une machine responsable par l’union des produits des deux demi-lignes. Chaque demi-ligne est dédiée à différentes tâches, en raison chaque travail nécessite des opérations dans chacune des machines des demi-lignes avec temps de transformation différents. Les tâches d’une demi-ligne ne dépendent pas de la réalisation d’une autre tâche dans autre demi-ligne, de sorte qu’une tâche est traitée en parallèle dans chaque demi-ligne. La séquence des travaux dans chaque demi-ligne parallèle devrait être la même, bien qu’une tâche n’ait pas de besoin de commencer en même temps dans demi-ligne. La dernière opération de synchronisation ne peut pas être démarrée que lorsque les opérations dans les deux demi-lignes aient ont été complétées. La solution à ce problème est de déterminer une séquence de travail pour optimiser le makespan. En ce sens, l’objectif de cette étude est de modéliser ce problème et le résoudre avec des algorithmes spécialisés. Premièrement, nous avons défini un modelé de programmation linéaire et au vu des la complexité du problème, il été résolu par la règle Johnson, heuristique NEH et la recherche locale, Recuit Simule et GRASP. Enfin, une importante campagne de tests a été menée et le méthode qui utilise le GRASP a démontré supériorité par rapport autres méthodes proposées