Modélisation d'un processus de fabrication et résolution d'un problème d'ordonnancement de type Flow-Shop. Cas " ENIEM "

Abstract

Parmi les problèmes rencontrés par le chercheur et l'ingénieur, les problèmes d'optimisation occupent à notre époque une place de choix. Formuler les problèmes d'optimisation et tenter de les résoudre représentent l'objectif principal de nombreux chercheurs. Ce sujet de thèse concerne de manière générale la modélisation graphique des ateliers de fabrication de l'ENIEM, plus particulièrement l'unité froid par les méthodes MPM et PERT et aussi mathématiquement, dans le but de calculer les durées au plus tôt et au plus tard de chaque tâche, afin de définir la durée de fin de projet. Le deuxième travail est d'optimiser la production d'un processus de fabrication des clayettes qui est une chaine de production au sein de l'atelier de fabrication des pièces métalliques.Qui est un atelier de type Flow shop. Le problème d'ordonnancement d'un Flow-Shop peut être défini ainsi : un ensemble de n jobs composés chacun de m opérations, doivent passer sur m machines dans le même ordre. Une machine peut exécuter une seule opération à la fois, chaque job ne peut avoir qu'une seule opération en cours de réalisation simultanément et la préemption n'est pas autorisée. Notre but est toujours de minimiser le temps total d'exécution aussi appelé makespan.