Dans un récent article nous avons resolu le problème de la flexibilité opérationnelle d’un « flow shop » en prenant en compte la flexibilité à l’aide d’une méthode exacte. Ce qui a permis d’obtenir une solution optimale, mais au prix d’un temps de résolution relativement grand, trop important pour une gestion d’atelier en temps réel. Le problème à résoudre est de caractériser les leviers de flexibilité liés à la variation des durées opératoires et des dates de livraison des articles d’un atelier de production à cheminement unique afin d’assurer la flexibilité opérationnelle du système. Dans le présent travail, nous utilisons cette fois les algorithmes génétiques pour approcher la solution optimale en recherchant un temps de résolution plus court. Il s’agit dans cet article d’exposer cette résolution et de présenter une comparaison avec celle de la méthode exacte précédemment utilisée.