International audienceLe probl eme etudi e correspond a la con guration optimale d'une ligne d'usinage destin ee a la production de f types de pi eces usin ees. Il s'agit d'une s equence de stations, sur lesquelles les op erations d'usinage sont ex ecut ees en parall ele. Chaque pi ece a usiner requiert l'ex ecution un ensemble d'op erations sp eci ques d ependant de son type. Le nombre total d'op erations par station ne peut pas exc eder une borne sup erieure donn ee. Les pi eces sont transport ees le long des stations dans la m^eme direction l'une apr es l'autre. S'il y a au moins une op eration a ect ee a une station qui correspond au type de pi ece en production, alors cette station est mise en service. Les co^uts de pr eparation li es a ces mises en service d ependent du type de pi ece et ils apparaissent en raison de ressources suppl ementaires requises pour le traitement d'une pi ece sur des stations. Il y a deux crit eres : la minimisation du nombre de stations et la minimisation du co^ut total de mises en courses. Une solution du probl eme implique le nombre de stations et l'a ectation des op erations a ces stations. Les propri et es d'une solution optimale ont et e etablies. En s'appuyant sur ces propri et es, des algorithmes optimaux ont et e d evelopp es pour les cas f = 2, f = 3, et un f arbitraire
