Planification de production dans l'industrie des semi-conducteurs

Dans cette étude, le problème de planification de production dans lindustrie 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. Lobjectif 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é lobjectif visé et les contraintes rencontrées en un programme linéaire mixte (MIP) dont lobjectif 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 lefficacité de lheuristique établie en tant que qualité de la solution et temps de résolution.