Nous étudions ici un problème de conception de ligne de transfert [1, 2]. La ligne considérée doit être utilisée pour la fabrication en grande série d'un seul produit qui requiert la réalisation d'un ensemble connu d'opérations. La ligne est organisée comme une suite de stations de travail dont nous devons décider le nombre. Il est possible d'affecter à chaque station une ou plusieurs unités d'usinage, les opérations correspondantes étant réalisées en parallèle. L'ensemble des unités d'usinage existantes, leur coût ainsi que les opérations qu'elles permettent d'effectuer, sont connues. Le problème est de concevoir une ligne complète en minimisant le coût qui dépend du nombre de stations et des unités d'usinage choisies, tout en respectant le temps de cycle imposé pour garantir la productivité de la ligne. Pour cela, il convient de prendre en compte des contraintes d'inclusion, d'exclusion et de précédences qui limitent les affectations possibles.