2.4.2.6
Détermination du calendrier au plus tôt
On affecte comme pondération, la durée de la
tâche origine de l'arc, car les contraintes sont seulement celle de
succession. En effet, le fait de choisir pour Tx la longueur (valeur) du PLC
garantit que toutes les contraintes d'antériorités ont
été respectées. Il va de soit que Tx est
déterminé par l'algorithme de FORD ou ces variantes relatives au
PLC.
Pour l'exemple précédent, le calendrier au plus
tôt se présente comme suit :
2.4.2.7
Détermination du calendrier au plus tard et chemin critique
Il s'agit de déterminer pour chaque tâche x une
date de début au plus tard Tx tel que Tz (date de fin de travaux au plus
tôt) ne soit pas retardé, on procède à cet effet par
analyse rétrospective.
A l'étape 1, on égalise la date de début
au plus tôt et la date au plus tard de la dernière tâche.
Arriver a l'etape 2, pour trouverune date au plus tard ,nous
prendrons   qui represente la date au plus tard du successeur immediat de x
presumée connu pour soustraire   ,lui qui represente la ponderation de la tâche x .Nous
ferons de meme pour toute les autres tâchesen allant de droite à
gauche.
Une tâche critique est une tâche dont la date de
début au plus tôt correspond à la date de début au
plus tard.On appelle chemin critique, un chemin passant par les tâches
critiques.Les tâches situées sur le chemin critique sont
appelées les tâches critiques.
En effet, tout retard pris dans l'exécution de l'une de
tâches critiques c'est-à-dire de l'un de tâche située
sur le chemin critique retardera inévitablement la fin des travaux.
Dès lors les tâches critiques nécessitent une attention
particulière.
A l'aide du dictionnaire des précédents
présentée ci haut, déduisons un graphe potentiel
Niveau 0 Niveau 1
Niveau 2 Niveau 3 Niveau 4 Niveau Final
Figure 2.13 : Représentation du graphe
potentiel
La méthode MPM comme la méthode PERT a pour but
de planifier la durée d'un projet, aussi nous devons mener des calculs
sur le graphe afin d'en déduire des renseignements sur
l'exécution du projet.
| 
