Le problème d'équilibrage d'une ligne de désassemblage consiste en l'affectation des tâches de désassemblage, I = { 1 , 2 ,..., N } , N ∈ N ∗ , à une séquence de postes de travail, J = { 1 , 2 ,..., M } , M ∈ N ∗ , sous les contraintes de précédence et du temps de cycle, C t . Cer- taines tâches impliquent le désassemblage des composants polluants. Les durées des tâches, ζ i , i ∈ I sont des variables aléatoires indépendantes normalement distribuées avec des paramètres connus i.e. ζ i ∼ N ( μ i ,σ i ) , t i > 0 , i ∈ I . Les contraintes de précédence sont modélisées par un graphe AND/OR, [1]. L'objectif est de minimiser le coût total de la ligne, en minimisant le nombre de postes de travail, ainsi que le nombre de postes sur lesquels le désassemblage des composants polluants est effectué. En même temps, il est nécessaire d'assurer que la probabilité d'arrêt de la ligne à cause d'un dépassement du temps de cycle sur un poste de travail soit inférieur à 1 − α , où α représente un seuil fixé par le décideur (de l'ordre de 5% ).