Une métaheuristique basée sur le comportement des lucioles pour la résolution d’un problème d’ordonnancement dans un atelier flow shop.

Abstract

L’objectif de ce notre travail est l’adaptation de deux métaheuristiques à base de population de solutions, l’algorithme génétique et l’algorithme de luciole 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 l’algorithme de luciole dépasse l’algorithme génétique en termes de qualité des solutions obtenues pour différentes classes de problèmes.