Les problèmes de lotissement et séquencement traitent les décisions de dimensionnement de lots des différents produits à fabriquer, définissent les périodes auxquelles ces lots doivent être produits, la séquence de passage des lots sur la ligne de production, l'affectation de lots aux machines, etc. Des problèmes de lotissement sont étudiés, par exemple, dans [3] et [4]. Pour une revue de littérature sur l'ordonnancement et le séquencement avec les temps et (ou) les coûts de changement de série, voir [1] et [2]. Nous traitons le problème de lotissement et de séquencement pour une ligne de production avec k machines en séquence (flow-shop). Cette ligne est destinée à traiter des produits de N types différents par lots. Mentionnons qu'un lot c'est un ensemble des produits du même type. Il y a le temps de changement de série (set-up time) entre deux lots adjacents et avant le premier lot. Les temps de changement de série dépendent de la séquence dans laquelle les lots sont traités. Nous considérons que toutes les machines de la ligne sont imparfaites : des rebuts et des pannes peuvent arriver. En cas d'une panne machine l'arrêt de la ligne est inévitable. Le temps de réparation est aléatoire, ainsi que le temps entre deux pannes. Il n'y a pas de contrôle de qualité intermédiaire, alors un rebut aléatoire ne peut être détecté qu'a la fin du traitement sur la dernière machine. Le problème d'optimisation que nous étudions consiste à trouver les tailles des lots et leur séquence afin de maximiser la probabilité de satisfaire la demande pour un horizon de planification donné.