Une tâche couplée est une tâche composée de deux opérations séparées par une durée exacte. Le problème d'ordonnancement de tâches couplées sur une machine est NP-Complet dans le cas général et la complexité de nombreux cas particuliers a également été démontrée. Le problème d'ordonnancement de tâches couplées identiques est resté ouvert. Nous résumons ici nos résultats sur l'étude de ce problème.