Dans cet article, nous nous intéressons au problème d'ordonnancement robuste de type job shop flexible pour lequel les durées des opérations sont incertaines et associées à un budget d'incertitude. Des méthodes exactes, basées sur la programmation linéaire en nombres entiers et la programmation par contraintes, sont proposées pour résoudre le problème. On propose également une hybridation de ces méthodes dans le cadre d'une optimisation robuste en deux étapes et un algorithme de génération de colonnes et de contraintes est utilisé pour résoudre des instances représentatives. Les résultats expérimentaux montrent les avantages d'une approche en deux étapes où la programmation par contraintes et la programmation en nombres entiers sont combinées pour résoudre, respectivement, le problème maître et le sous-problème.