Ordonnancement d’un atelier Flow shop par Métaheuristique récente

Abstract

Dans ce travail nous nous intéressons à l’adaptation de deux métaheuristiques à base de population, l’algorithme génétique et la recherche d’harmonies pour la résolution d’un problème d’ordonnancement Flow Shop. Le choix de ces deux techniques est dû au fait qu’elles ont une certaine ressemblance dans leurs principes de recherche. Les résultats de simulation ont montré que la recherche d’harmonie dépasse l’algorithme génétique en termes de qualité des solutions obtenues pour différentes classes de problèmes.