Le problème de flowshop est un des problèmes d'ordonnancement les plus célèbres. Il s'agit de déterminer une séquence de tâches sur un ensemble de ressources disposées en série de sorte à minimiser un critère. Généralement, le critère considéré est la date de fin de la dernière tâche ou alors la somme des dates de fin de toutes les tâches.
Une version intéressante de ce problème est le flowshop sans attente dans laquelle les tâches ne sont pas autorisées à attendre entre deux ressources. Ce problème a fait l'objet de plusieurs études récemment (\cite{LIN2016115} et \cite{AGNETIS2000303} par exemple) et on peut le considérer avec ou sans temps de préparation \cite{BRO2004}. Dans la version avec temps de préparation, ces derniers ne sont pas soumis aux contraintes sans attente. Cependant, peu de travaux s'intéressent à la version de ce problème où les durées des tâches sont mal connues.
C'est justement l'objet de cette communication.