Nous montrons dans ce rapport que le problème qui consiste à ordonnancer un ensemble de chaines de taches unitaires indépendantes sur une machine parallèle à processeurs uniformes est NP-difficile au sens fort (en tenant compte ou non des délais de communications). Nous présentons un algorithme linéaire qui calcule une solution optimale pour le cas de 2 processeurs avec délai de communication, lorsqu'un processeur est a fois plus rapide que l'autre (avec a entier). Enfin, nous dérivons une heuristique dans le cas d'un nombre fixé de processeurs avec une bonne garantie de performance.