Vous êtes sur la page 1sur 12

N.

B : C'est par abus de langage que l'on dsigne aujourd'hui le rseau logique par le terme de "PERT PDM : 1. Dfinition de la mthode 2. Mthodologie de construction dun graphe PDM 2.1. Etablir la liste des tches. 2.2. Dterminer les conditions dantriorit. 2.3. Dterminer les ressources ncessaires aux activits. (pas vraiment ncessaires dans cette tape pour PDM) 2.4. Estimer la dure de chaque tche. 2.5. Elaborer lchancier. 2.5.1. Classement des tches par niveaux. 2.5.2. Tracer le rseau PDM. (Rgles respecter.) 2.5.3. Calculer les dates au plus tt et au plus tard 2.5.4. Calculer les marges libre et total 2.5.5. Dterminer le chemin critique. 2.5.6. Construction de Gantt.
3. 4. 5. 6. 7. 8. Dterminer la date au plus tt de compltion. Ajuster lchancier. Affecter les ressources et grer les contraintes. Ajuster lchancier. Dterminer la date au plus tt de compltion suite lajustement. Incorporer lchancier au plan de projet.

1. Dfinition de la mthode Precedence Diagramming Method (PDM).

La Mthode des antcdents PDM a t dveloppe en 1964 par H. B. Zachry en coopration avec IBM. Cest une mthode de gestion de projet parmi plusieurs autres mthodes utilises pour reprsenter un projet sous forme dun graphe. Il ya principalement deux reprsentations graphique dun projet. a. La reprsentation AoA (Activity-on-Arrow) ou Potentiel-tapes . Exemple : PERT, CPM. b. La reprsentation AoN (Activity-on-Node) ou Potentiel-tches . Exemple : MPM, PDM. PDM fait partie de la reprsentation AoN (elle est issue de la mthode des potentiels (MPM)), elle utilise des rectangles pour reprsenter les activits ou (tches) du projet, qui contiennent des informations relatives aux tche, ces rectangles sont relis par des arcs ou flches qui montrent la dpendance logique entre les tches. Elle peut tre utilise manuellement ou laide de outil informatique. Cest la mthode la plus utilise par les logiciels de gestion de projet. Elle a largement remplace la mthode PERT du type AoA qui reprsente les tches sur les arcs ou (flches) qui relient les tapes (dbut ou fin dune tche) entre elles et qui ncessite des fois des tches fictives ; donc le graphe type AoA est difficile reprsenter que le graphe du type AoN.

9. Mthodologie de construction dun graphe PDM


Pour construire le graphe PDM il faut respecter quelques rgles : - Reprsenter les tches dans des rectangles en indiquant les informations de la tche. Exemple : ES D LS Tche EF TF LF ES: Early Start. (Date dbut au plus tt) EF: Early Finish. (Date fin au plus tt) D: Duration. (Dure de la tche) TF: Total Float. (Marge total) LS: Late Start. (Date dbut au plus tard) LF: Late Finish. (Date fin au plus tard)

Tche: Nome de la tche. - Lier les rectangles par des arcs en indiquant les dpendances logiques entre les tches. Il ya quatre dpendances logiques ou (Relations de prcdence) : Finish-to-Start FS: (Fin-Dbut) [1] La notation FSij(0) signifie que la tche j peut dbuter

immdiatement aprs la fin de la tche i. Cette relation est la seule prise en compte dans la reprsentation du type AoA. FSij(x) signifie que le dbut de lactivit j peut avoir lieu au plus tt x-jours (jour : unit de temps) aprs la fin de la tche i.
i
FSij(X)

Si on dsigne par si la date de dbut de la tche i et par fi sa date de fin dexcution, cette relation de prcdence se traduit par lingalit : Si >= fj + x Finish-to-Finish FF : (Fin-Fin) FFij(x) signifie que la fin de la tche j a lieu au plus tt x-jours aprs la fin de la tche i. Cette relation se traduit par lingalit fj >= fi + x
FFij(X)

Start-to-Start SS : (Dbut-Dbut) SSij(0) signifie que la tche j peut dbuter ds que (ou en mme temps) la tche i a dbut.

SSij(x) signifie que la tche j peut dmarrer au plus tt, x-jours aprs le dbut de la tche i. Cette relation se traduit par lingalit sj >= si + x i
SSij(X)

Start-to-Finish SF : (Dbut-Fin) SFij(x) signifie que la fin de la tche j a lieu au plus tt x-jours aprs le dbut de lactivit i. Cette relation se traduit par lingalit fj >= si + x
SFij(X)

- Faire relier toutes les tches qui nont pas de prdcesseur vers une tche fictive commune appel Dbut.
ES D Tche A EF TF LF LS

Dbut
ES D Tche B EF TF LF LS

- Faire relier toutes les tches qui nont pas de successeur vers une tche fictive commune appel Fin.

Fin

9.1. Etablir la liste des tches. [2]


Cest le processus qui consiste identifier les actions spcifiques entreprendre pour produire les livrables du projet. Le processus Crer le (WBS) identifie les livrables au niveau le plus bas de la structure de dcoupage du projet (WBS), cest--dire, le lot de travail. Les lots de travail du projet sont habituellement dcomposs en composants plus petits, appels tches, qui reprsentent le travail ncessaire lachvement du lot de travail. Chaque tche sera codifie afin dallger la reprsentation graphique du rseau.

9.2. Dterminer les conditions dantriorit. [2]


Cest le processus qui consiste identifier et documenter les relations entre les tches du projet. Les activits sont organises en squence sur la base de liens logiques. Chaque tche et chaque jalon, lexception des premiers et des derniers, est li au moins un prdcesseur et un successeur. Cette tape consiste dterminer exactement les relations dantcdence entre tches. Elle rpond aux questions suivantes : Quelle(s) tche(s) doit tre termine immdiatement avant quune autre ne commence ? Quelle(s) tche(s) doit suivre une tche termine ?

9.3. Estimer les ressources ncessaires aux activits. [2]


Cest le processus qui consiste dfinir le profil des personnes et estimer leur nombre, le type et la quantit de matriels, dquipements ou de fournitures, ncessaires laccomplissement de chaque activit.

9.4. Estimer la dure de chaque tche. [2]


Cest le processus qui consiste estimer le nombre de priodes de travail requises pour achever chacune des tches avec les ressources estimes.

La dure dune tche est souvent fonction de limportance des ressources affectes pour la raliser. On peut donc rduire cette dure en augmentant la quantit de ressources mises en uvre. Voici les techniques utilises pour estimer la dure des tches : .1 jugement dexpert Bas sur linformation historique, le jugement dexpert peut fournir des informations sur lestimation de la dure ou la dure maximale recommande des activits provenant de projets antrieurs similaires. .2 Estimation par analogie Lestimation par analogie utilise les paramtres dun projet antrieur similaire, tels que la dure, le budget, la taille, la charge et la complexit, comme base pour lestimation des paramtres ou mesures semblables dans un projet futur. Lestimation de la dure par analogie est frquemment utilise pour estimer la dure dun projet lorsque lon dispose de peu dinformations dtailles sur ce dernier, comme cest le cas, par exemple, lors des phases initiales dun projet. Lestimation par analogie utilise linformation historique et le jugement dexpert. Le plus souvent, lestimation par analogie est moins onreuse et prend moins de temps que les autres techniques, mais dune faon gnrale, elle est galement moins prcise. .3 Estimation paramtrique Lestimation paramtrique utilise une relation statistique entre les donnes historiques et les autres variables (par exemple, la superficie en mtres carrs) pour estimer les paramtres dune activit, tels que le cot, le budget et la dure. La dure des activits peut tre quantitativement dtermine en multipliant la quantit de travail effectuer par le nombre dheures de main duvre par unit de travail. Par exemple, dans un projet de conception, la dure dune activit peut tre estime en multipliant le nombre de dessins par le nombre dheures de travail requises par dessin, ou, pour un projet de cblage, en multipliant le mtrage de cble par le nombre dheures de travail par mtre de cble. Si, par exemple, les ressources alloues sont capables dinstaller 25 mtres de cble par heure, la dure requise dinstallation de 1 000 mtres de cble sera de 40 heures. (1 000 mtres divis par 25 mtres par heure).

.4 Estimation trois points (loi Bta) La prcision des estimations de la dure des activits peut tre amliore en prenant en compte lestimation de lincertitude et des risques. Lorigine de ce concept se trouve dans la mthode PERT. La mthode PERT utilise trois valeurs destimation pour dfinir la plage approximative de dure dune activit : Plus probable (t PP). La dure de lactivit est estime en fonction des ressources qui seront vraisemblablement affectes, de leur productivit, des attentes ralistes de leur disponibilit pour cette activit, des dpendances dautres participants et des interruptions. Optimiste (t O). La dure de lactivit est base sur lanalyse du meilleur scnario possible pour lactivit. Pessimiste (tP). La dure de lactivit est base sur lanalyse du pire scnario possible pour lactivit. Lanalyse selon la mthode PERT calcule alors une dure Attendue (tA) de lactivit en utilisant une moyenne pondre de ces trois estimations : tA = (tO + 4tPP + tP ) /6

9.5. Elaborer lchancier. [2]


Cest le processus qui consiste laborer lchancier du projet partir de lanalyse des squences des tches, des dures, des besoins en ressources et des contraintes de lchancier

2.5.1. Classement des tches par rang ou par niveaux.


Il s'agit de faciliter le trac du graphe en permettant de reprer lavance la position des tches Mthode des rangs (ou mthode matricielle) Cette mthode permet de dterminer le niveau (ou rang) de chaque tche. Le niveau de chaque tche tant dtermin, cela nous permettra de les positionner sur lorganigramme. Pour dterminer les diffrents rangs de lensemble des tches, on met en place la matrice potentiel ou d'antriorit. Il sagit dun tableau double entre : Les lignes correspondent aux phases Les colonnes correspondent aux phases antrieures

Comment remplir la matrice potentiel ? Reprer par une croix les phases antrieures chaque tche, positionne sur lintersection de la ligne et de la colonne correspondante. Complter la matrice par les tracs pratiques suivant : - Trac d'une horizontale pour les lignes correspondant aux premires tches (elles n'ont pas de prdcesseurs) - Trac d'une verticale pour les colonnes correspondant aux dernires tches (elles n'ont pas de successeurs) - Trac d'une oblique sur la diagonale principale de la matrice (une tche ne peut se suivre ou se prcder) Comment dterminer les rangs des diffrentes phases ? Les lignes o il ny a pas de croix, ce sont des phases de rang n 1 On trace un tableau en vis vis de la matrice en inscrivant en tte de colonne les rangs et en dbut de chaque ligne, le nombre de "X" qui reprsentent le nombre de tches qui prcdent immdiatement

On dtermine ensuite les rangs de la faon suivante : - Premires tches : prdcesseurs = 0 rang n1 - Tches qui suivent immdiatement les premires tches : rang n2 - Tches qui suivent immdiatement les tches de rang 2: rang n3 - On procde ainsi pour chaque tche en considrant toutes les tches qui suivent immdiatement Remarque importante : Lorsqu'une tche est lie des tches de rangs diffrents, le rang de cette tche est gal au rang le plus lev des tches antrieures augment de 1.

2.5.2. Tracer le rseau PDM.


Suivre la symbolique et les rgles pour la ralisation du rseau. Tracer des colonnes correspondant au nombre de rang. Classer les tches par colonnes en fonction de leur rang en les reprsentant sous forme de cellule Relier les cellules par les liens

9.5.1. Calculer les dates au plus tt et au plus tard


Une tche T(i) a pour : Dure : d(i). Date dbut au plus tt : ES(i). Date fin au plus tt : EF(i). Date dbut au plus tard : LS(i). Date fin au plus tard : LF(i). Rgle : Si n est le nombre de tches du projet alors : Associer une tche fictive T(0) de dure d(0)=0 au dbut du projet, et une tche fictive T (n+1) de dure d (n+1)=0 la fin du projet. Les tches nayant aucun prdcesseur auront T(0) comme prdcesseur. Les tches nayant aucun successeur auront T (n+1) comme successeur. Dates au plus tt : 1- Marquer la tche T (0) par : ES(0) = 0.

23-

456-

78-

9-

EF(0) = ES(0) + d(0). Chercher une tche T(i) non marque dont tous les prdcesseurs sont marqus. Si lon ne trouve pas alors fin. Marquer par : ES(i) = maxT(j) {ES(j) + d(j)} o T(j) parcourt les prdcesseurs de T(i). EF(i) = ES(i) + d(i). Retourner ltape (2) Dates au plus tt : Marquer la tche T (n+1) par : LF (n+1) = EF (n+1). LS (n+1) = LF (n+1) d (n+1). Chercher une tche T(i) non marque dont tous les successeurs sont marqus. Si lon ne trouve pas alors fin. Marquer par : LF(i) = minT(j) {LF(j) - d(j)} o T(j) parcourt les successeurs de T(i). LS(i) = LF(i) - d(i). Retourner ltape (2)

1.1.1. Calculer des marges


Il y a deux sortes de marges : totale (total float (TF)) et ottante ou marge libre (free float (FF)). La premire se calcule de deux manires : TF = LS ES ou TF = LF EF

La seconde correspond au retard admissible dune activit par rapport sa date de n au plus tt, lequel ne doit pas repousser la date de dbut au plus tt de lactivit prvue immdiatement aprs. Il est important de bien distinguer ces deux types de marges dans le processus dcisionnel dattribution des ressources. Si une activit dispose dune marge totale mais pas de marge ottante, tout retard concernant sa date de dbut au plus tt affectera la marge des autres activits. Nanmoins, on peut retarder la date de dbut au plus tt dune activit une marge ottante sans affecter le calendrier des autres activits.

1.1.2. Dterminer le chemin critique.


Le chemin critique est compos des tches ayant leurs marges totales (TF) nulles. TF = 0.

1.1.3. Construction de Gantt.


Il sagit de raliser un diagramme de Gantt.

Bibliographie : [1]Mmoire Morsli (voir les rfrences de ce mmoire). [2] Guide du Corpus des Connaissances en management de projet. (Guide PMBOK)Quatrime dition (2008) [3]Managment des oprations, 2nd dition. Larry Ritzman, Lee Krajewski. Pearson Education 2010.