Adaptation d’un algorithme mémétique pour l’amélioration des performances d’un système flexibles de production

Abstract

Dans ce papier, nous présentons l’adaptation d’une métaheuristique à base de population de solutions de type hybride dite l’algorithme mémétique qui combine un algorithme génétique et une méthode de recherche locale pour l’amélioration de performances d’un atelier flexible de production avec des machines identiques extrait de la littérature. L’atelier est composé de sept machines et de deux stations, une station de chargement et une station de déchargement. Les critères de performances considérés sont le taux de production du système, et le taux d’utilisation des machines. Pour valider les résultats trouvés, nous avons effectué une comparaison avec ceux trouvés par l’algorithme génétique.