Dans ce travail, nous nous intéressons à la conception de méthodes exactes pour résoudre le problème d'ordonnancement de type job-shop flexible robuste. Nous proposons pour cela une optimisation robuste en deux étapes, la première étape s’occupant de l’affectation des opérations et de leur séquencement sur les machines, la seconde déterminant la date de début des opérations. Deux modèles robustes, basés sur des formulations de programmation linéaire en nombres entiers mixtes et de programmation par contraintes, sont présentés, de même qu’un algorithme de génération de colonnes et de contraintes. Des résultats expérimentaux permettent de tirer des conclusions sur la performance des méthodes proposées.