Ordonnancement d’un atelier flow-shop en industries pharmaceutiques

Abstract

L’ordonnancement de la production en environnement flow shop constitue un enjeu majeur dans l’industrie pharmaceutique, en raison des contraintes strictes de stérilisation et de compatibilité entre produits. Ce mémoire propose une approche combinée visant à minimiser le makespan tout en intégrant les spécificités de ce secteur. Le problème est formalisé à l’aide d’un modèle mathématique de type programme linéaire, résolu avec CPLEX. En parallèle, des méthodes heuristiques sont développées, dont une adaptation de l’algorithme NEH et une heuristique dédiée, G-NEH-S, exploitant les regroupements de lots compatibles. Les résultats expérimentaux mettent en évidence l’efficacité de l’heuristique G-NEH-S pour améliorer les performances de production, tout en garantissant le respect des contraintes de qualité et de sécurité imposées par l’industrie pharmaceutique.