Notre contribution consiste à présenter une méthode exacte pour le problème de flow-shop avec un robot. On présentera, dans un premier lieu, une nouvelle borne inférieure basée sur l'affectation d'une tâche à la première position et une autre à la dernière position. Ensuite, une résolution approchée basée sur l'algorithme génétique utilisant des algorithmes de listes. Dans un dernier lieu et avant de présenter les résultats experimentaux, un programme linéaire et un algorithme de séparation et évaluation seront décrits.