Planification de production dans l'industrie des semi-conducteurs

Dans cette étude, le problème de planification de production dans l¿industrie des semi-conducteurs, caractérisée par une production de forte variabilité, faible volume et des flux réentrants est considéré. Nous nous intéressons particulièrement à une étude de cas réel correspondant à celle de STMicroelectronics Crolles. La planification de la production dans cette entreprise est effectuée à capacité infinie ce qui engendre des retards de livraison. L¿objectif de cette étude est d¿établir un planning de production réalisable qui prend en compte la capacité limitée du système de fabrication tout en respectant les dates d¿échéance de livraison. Dans cette optique, nous avons formulé l¿objectif visé et les contraintes rencontrées en un programme linéaire mixte (MIP) dont l¿objectif est la minimisation des retards de livraison. En effectuant différents tests du MIP, nous avons abouti à une limite de la résolution en temps raisonnable. Ainsi, nous avons recours à une méthode approchée afin de résoudre le problème. Les résultats obtenus montrent l¿efficacité de l¿heuristique établie en tant que qualité de la solution et temps de résolution.