CH 6 PERT - GANTT

PLANIFICATION
Ordonnancement / Planning
PERT / GANTT
GESTION PROJET
1
MATIS 2008/9_CLV
PLANIFICATION :
ORDONNANCEMENT
Établir le calendrier de réalisation de l’ensemble

des tâches en fonction des ressources et des
contraintes (allocation des resources)
 nature : humaines, matérielles, temporelles...
2 techniques complémentaires
 PERT (Program Evaluation and Review Technique)
 US Marine 1958 : POLARIS, 6000 fournisseurs 7ans -> 4ans
 CPM (Critical Path method) :1957 WALKER Kelly (Dupont de Nemours)
 Diagramme de GANTT (1917 assistant de Taylor)

Pré-réquisit :
 établir liste des taches (durée,dépendances) (- maille, mais
homogène)
GESTION PROJET
2
PLANIFICATION MATIS 2008/9_CLV
PERT puis GANTT
Principe d’enchaînement
Durée du Projet
Tache (dépendances , durée) PERT
Latitude par tache
ressources calendrier des

GANTT taches
contraintes affectation des
ressources
GESTION PROJET
3
Le PERT
PERT est un graphe orienté, soit un réseau,

qui représente graphiquement
l’enchaînement des ‘tâches’.
Tâche gérable (‘manageable’) Ressource affectable
(à la maille retenue à ce stade de l’étude).
Tâche PERT dpo fpo m
dpa fpa ml
Identifiant
Dépendances Dépendances
AMONT AVAL
DUREE
Identifiant : numérotation hiérarchique
GESTION PROJET
4
PERT types
Tout nœud a au moins un antécédent et un successeur
Potentiel-taches
Tache B Tache D Tache F
DEBUT Tache A FIN
Tache C Tache E Tache G
Potentiel-événements
jalon 2 TD jalon 4
TF
TB
DEBUT TA jalon 1 FIN
TC
TG
jalon 3 TE jalon 5
GESTION PROJET
5
PERT paramètres d’une Tâche
DEPENDANCES (4 types de liens)

 FIN-DEBUT;fin T A ‘déclenche’ début T B
 début-début;début de TA déclenche début TB ( Interview->modélisation)
 fin-fin; fin de TA déclenche fin TB (programmation -> encadrement
programmation)
 début-fin ; deb TA -> fin TB (Exploit NEW (+15 j) –>Exploit OLD)
DATES au PLUS TÔT de début et fin early d.

DATES au PLUS TARD de début et fin late d.
MARGE : Latitude pour planifier slack time
 M toujours positif!
i
GESTION PROJET
6
PERT : Calcul des dates
Cas général, soit avec un lien : début –fin
DATES au PLUS TÔT :

commencer en t0 et progresser vers l’aval
en respectant les dépendances
 dpo(Ti)= supanté fpo(anté) + 1
 fpo (Ti)= dpo(Ti ) + Di – 1
DATES au PLUS TARD :

commencer en tf et progresser vers l’amont
en respectant les dépendances
 fpa(Ti) = infsucc dap(succ) - 1
 dpa(Ti) = fpa(Ti) - Di + 1
GESTION PROJET
7 !Formules triviales faire un schéma!
PERT : Calcul des marges
Marge : attachée à chaque tâche M(Ti) = (date au

plus tard Ti)- (date au plus tôt Ti)
Si uniquement liens Fin-Début : les deux marges sont égales.
C’est la latitude dont on dispose pour planifier la tâche

Cela peut avoir un impact sur les successeurs mais pas sur la durée
du PERT
 Mi toujours positif! Sinon réviser le PERT : modifier la date de
fin du projet ou modifier des tâches!
 Marge libre : délai sans impact sur les successeurs

ML (Ti) = infsucc{dpo(succ)} – fpo(Ti) - 1
0 ML(Ti)  M(Ti)
GESTION PROJET
8
PERT :CHEMIN CRITIQUE
Critical Path Method CPM
Chemin critique : chemin du graphe sur

lequel les marges des tâches sont nulles.
A={i} : iA, M(Ti) = 0
CP = chemin le plus long de durée la plus courte
(temps minimum pour exécuter TOUTES les
tâches).
 CP = graphe, continu, sans feuille,(pas obligatoirement une ‘ligne’!)
Détermination du CP
Avec liens uniquement début-fin (cas général)
 Calcul date au plus tôt
 Calcul date au plus tard.
 Calculer les marges.
 En déduire les tâches du CP .. OPTIMISATIONS.
GESTION PROJET
9
Calcul dates taches
Exemple : 7 tâches
A; 3 C;1 E;7
t0=1 tf=?
DEBUT FIN
B; 12 D; 6 F;3 G;3
GESTION PROJET
10
PERT : CHEMIN CRITIQUE
Exemple : 7 tâches
1 3 13 13 13 4 14 20 4
14 16 9 17 17 0 18 24 4
A; 3 C;1 E;7
t0=1 1 12 0 13 18 0 19 21 0 22 24 0 tf=24
DEBUT 1 12 0 13 18 0 19 21 0 22 24 0 FIN
B; 12 D; 6 F;3 G;3
GESTION PROJET
11
PERT ‘évolution 1’
EVOLUTION 1 : 7 tâches
1 3 10 13 17 1 18 21 4
11 13 9 14 18 0 21 24 4
A; 3 C; 5 E; 4
t0=1 1 12 0 13 18 0 19 21 0 22 24 0 tf=24
DEBUT 1 12 0 13 18 0 19 21 0 22 24 0 FIN
B; 12 D; 6 F; 3 G; 3
GESTION PROJET
12
PERT : CP ‘évolution2’
EVOLUTION 7 tâches
1 3 14 14 19 0 20 23 2
14 16 10 14 19 0 22 25 2
A; 3 C; 6 E; 4
O
t0=1 1 13 0 14 19 0 20 22 0 23 25 0 tf=25
DEBUT 1 13 0 14 19 0 20 22 0 23 25 0 FIN
B; 13 D; 6 F; 3 G; 3
GESTION PROJET
13
PERT CP ‘évolution3’
EVOLUTION2 : 7 tâches
1 3 9 13 18 0 19 22 2
10 12 9 13 18 0 21 24 2
A; 3 C; 6 E; 4
t0=1 1 12 0 13 18 0 19 21 0 22 24 0 tf=24
DEBUT 1 12 0 13 18 0 19 21 0 22 24 0 FIN
B; 12 D; 6 F;3 G;3
GESTION PROJET
14
EXEMPLE 12 TACHES potentiel-évenement
1 3 3 4 4 5 5 10 3 14 15 0
4 6 0 7 7 0 8 13 3 14 15 0
A; 3 B; 1 D; 6 F; 2
5 8 7 16 24 0
1 12 15 7 16 24 0
4 8 5 E; 4 G; 9 24
9 13 5
C; 5
1 5 0 6 13 0 14 16 2 17 23 1
1 5 0 6 13 0 15 17 2 18 24 1
H; 5 I; 8 K; 3 L; 7
6 7 10
16 17 9
J; 2
J3 J6
J1 B/1 4 7 E/4 15 15
3 8 D/6 G/9
A/3 C/5
J4 F/2
J0 13 13 J8
0 0 24 24
tfic.
H/5 J2 I/8 J5 K/3 J/7 L/7
5 5 13 13 16 17
J:2
GESTION PROJET
15
PERT PROBABILISTE
L’introduction de l’incertitude sur chaque tâche permet d’obtenir

la durée du projet assortie d’une probabilité. Les durée deviennent
des variables aléatoires.
Si: grand nbre taches, tailles d’ordre semblables, durées indépendantes, Alors : distribution 
La durée totale suit loi normale (Laplace Gauss)
Pour chaque tache i, on connaît :Doptimiste ; Drealiste ; Dpessimiste

 Dprob(i) = (Dopt + 4* Dreal + Dpess)/6
 Ecart-type e(i) = ( Dpess(i) – Dopt(i) ) / 6
 Variance v(i) = e(i)2 soit =  pondéré (éloignement à la moyenne) 2
Pour chaque chemin :
 Dest = Dprob(i) ; Vest =  e(i)2 ;
Eest = (Vest)1/2
 D probable à la probabilité (p) = Dest + G(p) * Eest

G(p) cf. table de GAUSS
 La durée estimée du projet est probable à 50% (cf. Tab. GAUSS G(50)=0)
 Pour probabilité à 85% G(p) =1 D (85%) = Dest + Eest
 ‘Risque’ R=(Dpess – Dopt) /Dpess

R.faible < 0,25 : R.moyen < 0,50 : R.Fort
GESTION PROJET
16
PERT PROBABILISTE
Table de GAUSS
Table de GAUSS Durée probable

probabilité d'une durée
PROBA(p) G(p)
99,90% 3 hyp:Dest=100 et Eest=15
99,00% 2,31
98,00% 2,06
95,00% 1,65
90,00% 1,28 durée probable à 90% = 120
80,00% 0,85 100+1,28*1,5
75,20% 0,68
50,00% 0 D(50%) =D estimé
34,50% -0,4
27,40% -0,6 proba de finir en 90 est 10%
15,90% -1 -1,33 =(80-100)/15'
GESTION PROJET
17
PERT avantages/limites
Modification du chemin critique

REVUES et ACTUALISATION
Avantages
 Donne la date de fin du projet (et de chaque tache)
 Donne les taches critiques et les marges sur les
taches
 Probabilité d’achèvement à une date donnée
Limites
 Dépend pertinence des estimations des charges
 Suppose une distribution  des durées estimées
GESTION PROJET
18
GANTT
Diagramme de Henry GANTT (1917 -Taylorisme)

Incorporation des contraintes (jalons) et
affectations des Ressources.
En abscisses : temps
En ord. taches ou ressource affectée
Temps
Tâches
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22
Tâche 1
Tâche 2
Tâche 3
GESTION PROJET
19
GANTT diagrammes plus Tôt / Tard
Planification au PLUS TÔT
Periode 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26
resource 1 Ta. B
Ta. D
Ta. F
Ta. G
ressource 2 Ta. A
Ta. C
Ta.E
planification au PLUS TARD
resource 1 Ta. B
Ta. D
Ta. F
Ta. G
Ta. A
ressource 2
Ta. C
Ta. E
GESTION PROJET
20
GANTT Diagramme ‘réfléchi’
planification 'dirigée'
resource 1 Ta. B
Ta. C
Ta. E
ressource 2
Ta. A
Ta. D
Ta. F
Ta. G
GESTION PROJET
21
GANTT
Construction:
 D’abord taches du chemin critique
 puis antécédents
Prise en compte contraintes
 GOLDRATT > Critical Chain Management Project
http://en.wikipedia.org/wiki/Eliyahu_M._Goldratt
 Disponibilités des ressources,limites en nbre.
 Réduction de durées, respect de jalons
 créer nouvelles taches
 Nivellement (trop de // , trop de ressources simultanément : pb Mngt)
 possible allongement durée projet
 Lissage d’une ressource ‘surbookée’
 possible allongement durée projet
GESTION PROJET
22
PLANIFICATION outils
Nombreux outils
Tableau EXCEL !!!!
GanttProject.org ou openworkbench.org … (logiciels libres)
MS Project (Microsoft)
 Nombreuses versions,release./logiciels interfacés
 MS Project ‘Standard’ ± 650 €
 MS Project ‘Professional’ ± 1300 €
 Formation (ABSoftware)1 semaine 3600 € groupe de 6 pers.
 Intérêt :nombreuses vues / suivi revues, très répandu!
CA Clarity (<= Project Management Workbench (Niku))
.../...
Veiller à la bonne coopération de l’ensemble de l’outillage!
L’outillage ne dispense pas d’une reflexion APPRONDIE!
GESTION PROJET
23

CH 6 PERT - GANTT

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

CH 6 PERT - GANTT

Transféré par

Droits d'auteur :

Formats disponibles

PLANIFICATION

Établir le calendrier de réalisation de l’ensemble

 Diagramme de GANTT (1917 assistant de Taylor)

ressources calendrier des

PERT est un graphe orienté, soit un réseau,

Tâche PERT dpo fpo m

Identifiant : numérotation hiérarchique

Tout nœud a au moins un antécédent et un successeur

DEBUT Tache A FIN

Tache C Tache E Tache G

DEPENDANCES (4 types de liens)

 début-fin ; deb TA -> fin TB (Exploit NEW (+15 j) –>Exploit OLD)

DATES au PLUS TÔT de début et fin early d.

Cas général, soit avec un lien : début –fin

DATES au PLUS TÔT :

DATES au PLUS TARD :

Marge : attachée à chaque tâche M(Ti) = (date au

C’est la latitude dont on dispose pour planifier la tâche

 Marge libre : délai sans impact sur les successeurs

Chemin critique : chemin du graphe sur

L’introduction de l’incertitude sur chaque tâche permet d’obtenir

Pour chaque tache i, on connaît :Doptimiste ; Drealiste ; Dpessimiste

 D probable à la probabilité (p) = Dest + G(p) * Eest

 ‘Risque’ R=(Dpess – Dopt) /Dpess

Table de GAUSS Durée probable

Modification du chemin critique

Diagramme de Henry GANTT (1917 -Taylorisme)

planification au PLUS TARD

Vous aimerez peut-être aussi