Problème d'affectation et d'ordonnancement sur un réseau muni d'une relation de précédence

Le problème considéré -- Le problème d'ordonnancement -- La classe des problèmes NP-complets -- Description formelle -- Contraintes d'affectation -- Contraintes de précédence -- Contraintes d'échance -- Contraintes de non-interférence -- Fonction-objectif -- Résolution du problème -- Solution optimale -- Définition du problème PD -- Énoncé du problème PD -- Utilité du problème PD -- Introduction théorique à l'énumératioon ordonnée -- Définitions -- Démonstration -- Aspects pratique des méthodes de résolution -- L'énumération complète -- L'énumération progressive -- L'énumération ordonnée -- L'énumération ordonnée partielle -- Complexité de l'algorithme d'énumération ordonnée partielle -- Résolution du problème PD -- Explosion du réseau -- Influence de la configuration du réseau -- Explosion progressive du réseau -- Principe de l'alogorithme -- Introduction d'une contrainte dans le réseau de précédence -- Complexité de l'algorithme -- Algorithme de chemin le plus long.