Le difficile problème étudié est celui de l’ordonnancement de tâches sur des machines parallèles identiques à contraintes de précédence afin de minimiser la longueur d’ordonnancement. Il est noté P prec Cmax. ...