suivant: Introduction aux problèmes de
monter: Résolution
précédent: Résolution
Voici le modus operandi pour calculer les différentes grandeurs
associées à un projet d'ordonnancement :
- On calcule
et l'ordonnancement au plus tôt en résolvant un problème
de plus long chemin sur le graphe potentiel-tâches à partir du sommet
correspondant au début du projet.
- On calcule l'ordonnancement au plus tard en résolvant un problème de
plus long chemin sur le graphe potentiel-tâches dont l'on a préalablement
inversé les arcs et à partir du sommet correspondant à la fin du projet.
Bruno Garcia
2000-12-17