Les travaux présentés portent sur la conception des lignes de désassemblage en contexte incertain. Une ligne de désassemblage consiste en une succession de postes de travail où les tâches sont exécutées séquentiellement au niveau de chaque poste. La conception d'un tel système peut être ramenée à un problème d'optimisation combinatoire. Ce dernier cherche à obtenir une configuration permettant d'optimiser certains objectifs en respectant des contraintes techniques, économiques et écologiques. Nous nous focalisons sur l'étude des incertitudes des durées opératoires des tâches de désassemblage. Ainsi, nous présentons trois modélisations et les approches de résolution correspondantes. La première s'intéresse à la minimisation des arrêts de la ligne causés par les incertitudes des durées des opérations de désassemblage. La deuxième cherche à garantir un taux de service de la ligne. Le but de la troisième modélisation est l'intégration des problématiques de conception des lignes et de séquencement des tâches de désassemblage. Différentes instances de la littérature de taille industrielle ont été résolues et les résultats obtenus sont satisfaisants.