Etude de Résolution de Problème D’ordonnancement D’atelier de Type Flow Shop en Utilisant des Métaheuristiques Récents

Abstract

Ce mémoire présente la résolution du problème d'ordonnancement dans un atelier de type flow shop en utilisant des métaheuristiques récentes afin de minimiser le makespan. Il est structuré en deux parties. La première partie aborde les concepts liés aux systèmes de production et à l'ordonnancement, tout en offrant également un aperçu des méthodes de résolution de ces problèmes. Cette section met en évidence l'importance de l'ordonnancement dans les systèmes de production ainsi que les approches spécifiques pour traiter ces problèmes. La deuxième partie se concentre sur l'adaptation de deux métaheuristiques basées sur une population : l'algorithme génétique et l'algorithme de recherche pingouins, pour résoudre notre problème. Une étude de sensibilité a été réalisée, démontrant l'efficacité des deux algorithmes