4.3 Pro blèmes d’ordon nan ce ment en ges tion de pro jets
123
© Dunod – Toute reproduction non autorisée est un délit.
(elle peut com men cer dès le démar rage du pro jet), on ins crit D en colonne ,, et l’on
indique à droite de D sa durée, c’est- à-dire 0. Ce tableau des pré dé ces seurs est donc
créé direc te ment à par tir du tableau des don nées (répétons le : sans tracé du graphe).
Pas sons au cal cul des dates au plus tôt de début des tâches et à l’obten tion des
tâches cri tiques. La date de démarrage du projet est t D 5 0.
On a donc écrit 0, en face (à gauche) de D, dans la sous- colonne cor res pon dant
aux opé ra tions qui com portent un D. Comme il y a sûre ment au moins une opé ra tion
qui com porte un D (et seule ment un D) dans sa colonne, on a immé dia te ment une
colonne « com plète », c’est- à-dire dont la colonne et la sous- colonne sont rem plies :
ici il s’agit de la colonne a ; on fait la somme des chiffres ins crits dans la colonne
et la sous- colonne et l’on obtient : 0 1 0 5 0 ; on en déduit que la date de début de
l’opé ra tion a est 0 et l’on écrit cette valeur en tête de colonne à gauche de a. Ensuite,
par tout où appa raît un a, on mar quera 0 dans la sous- colonne cor res pon dante, à
gauche de a. Ici, on opère ainsi dans la colonne b : on a ainsi une nou velle colonne
« com plète » et l’on ins crit 0 1 1 5 1 en tête de la colonne à gauche de b, et ainsi
de suite.
On arrivera fata le ment (sauf en cas de graphe linéaire, où toutes les opé ra tions
se sui vraient sur un seul che min mais alors, il n’y aurait pas de pro blème !), à une
colonne où figurent plu sieurs opé ra tions préa lables. Lorsque la colonne est « com
plète », au sens ci- dessus, on fait les addi tions des nombres ins crits sur la même ligne
dans la colonne et la sous- colonne et l’on ins crit, en tête de colonne, le maxi mum des
résul tats obte nus. Ainsi, pour la colonne m, on a, sur la ligne g : 16 1 3 5 19, sur la
ligne j : 21 1 2 5 23 et sur la ligne , : 22 1 1 5 23. On ins crit donc 23 en tête de
123
© Dunod – Toute reproduction non autorisée est un délit.
(elle peut com men cer dès le démar rage du pro jet), on ins crit D en colonne ,, et l’on
indique à droite de D sa durée, c’est- à-dire 0. Ce tableau des pré dé ces seurs est donc
créé direc te ment à par tir du tableau des don nées (répétons le : sans tracé du graphe).
Pas sons au cal cul des dates au plus tôt de début des tâches et à l’obten tion des
tâches cri tiques. La date de démarrage du projet est t D 5 0.
On a donc écrit 0, en face (à gauche) de D, dans la sous- colonne cor res pon dant
aux opé ra tions qui com portent un D. Comme il y a sûre ment au moins une opé ra tion
qui com porte un D (et seule ment un D) dans sa colonne, on a immé dia te ment une
colonne « com plète », c’est- à-dire dont la colonne et la sous- colonne sont rem plies :
ici il s’agit de la colonne a ; on fait la somme des chiffres ins crits dans la colonne
et la sous- colonne et l’on obtient : 0 1 0 5 0 ; on en déduit que la date de début de
l’opé ra tion a est 0 et l’on écrit cette valeur en tête de colonne à gauche de a. Ensuite,
par tout où appa raît un a, on mar quera 0 dans la sous- colonne cor res pon dante, à
gauche de a. Ici, on opère ainsi dans la colonne b : on a ainsi une nou velle colonne
« com plète » et l’on ins crit 0 1 1 5 1 en tête de la colonne à gauche de b, et ainsi
de suite.
On arrivera fata le ment (sauf en cas de graphe linéaire, où toutes les opé ra tions
se sui vraient sur un seul che min mais alors, il n’y aurait pas de pro blème !), à une
colonne où figurent plu sieurs opé ra tions préa lables. Lorsque la colonne est « com
plète », au sens ci- dessus, on fait les addi tions des nombres ins crits sur la même ligne
dans la colonne et la sous- colonne et l’on ins crit, en tête de colonne, le maxi mum des
résul tats obte nus. Ainsi, pour la colonne m, on a, sur la ligne g : 16 1 3 5 19, sur la
ligne j : 21 1 2 5 23 et sur la ligne , : 22 1 1 5 23. On ins crit donc 23 en tête de