Séminaire GCSP - mardi 7 avril 2015 - 13h15 - C319 - Présentation de Emna Mhiri

Le mardi 7 avril 2015 à 13h15 en salle C319, Bât C, Site Viallet Grenoble INP, nous aurons le plaisir d'écouter Emna Mhiri, doctorante en 2A, sous la direction de Mireille Jacomino et Fabien Mangione. Elle nous présentera ces travaux effectués dans le cadre de sa thèse dans une présentation intitulée "Prise en compte des priorités des lots et de la capacité des ressources pour la projection des encours de production dans l’industrie des semi-conducteurs".

Résumé de la présentation :

Dans ce projet, nous considérons le problème de la planification de production dans l’industrie des semi-conducteurs. Cette industrie est caractérisée par une production de forte variabilité et faible volume, des flux de production réentrants et un processus de fabrication assez complexe composé de plus que 200 opérations et 1100 steps élémentaires. Ces steps sont exécutés sur des machines ayant différents modes opératoires (une seule plaque, lot ou batch, en série ou en parallèle...). Cette étude concerne une étude de cas réelle correspondant à celle de STMicroelectronics Crolles.

La planification de la production dans cette entreprise est effectuée à capacité infinie sans tenir compte des due dates des lots ce qui engendre souvent des plans de production irréalisables dus aux retards de livraison ou à la saturation des équipements. L’objectif de cette étude est de développer un système de planification de production à capacité finie permettant d’établir un plan de livraison faisable et de prévoir l’activité tout en tenant compte de la capacité limitée du système de fabrication, les dates d’échéance de livraison, la priorité des lots et l’état des encours de production.

Afin de réaliser cet objectif, nous avons effectué, en premier lieu, une modélisation du problème sous forme d'un programme linéaire mixte. Ensuite, vu que la méthode exacte présente des limites de résolution en temps raisonnable pour les études de cas de grande taille, on a proposé une heuristique : il s'agit d'un algorithme itératif par périodes de l'horizon de planification. Cet algorithme est composé de trois modules :
  • Un module de projection des encours de production à capacité infinie permettant de calculer un coefficient de temps de cycle par lot tenant compte de sa due date et permettant aussi l'estimation des dates de début et de fin de chaque tâche de fabrication ;
  • Un module de calcul de la charge cumulée sur les équipements tout en équilibrant la charge entre les équipement ayant les même qualifications et partageant les mêmes recettes ;
  • Un module d'équilibrage de la charge et la capacité en cas de surcharge tout en reportant l'exécution des tâches engendrant la surcharge à des périodes ultérieures de l'horizon.

Les résultats obtenus en utilisant les données réelles de l'entreprise montrent la performance de l'heuristique proposée par rapport aux techniques employées en termes de planification des capacités et temps de calcul.