Planification PERT
Planification PERT
Vidéo 1
Introduction : des enjeux à la mise à niveau d’un projet !
I.U.T. du Littoral
1
PERT- V1 – 31.10.14
CONTENU DE LA FORMATION
Planification – Définition
Etapes de réalisation d’un P.E.R.T.
Mise à niveau d’un projet
Bruno WARIN
Maître de Conférences
Université du Littoral
Côte d’Opale
Maître de Conférences
Université du Littoral
Côte d’Opale
I.U.T. du Littoral
3
PERT- V2 – 01.11.14
DEFINITION – PLANIFICATION
P.E.R.T
Bruno WARIN
Durée des tâches
Maître de Conférences
Université du Littoral
Côte d’Opale Disponibilité des ressources et des contraintes d’exécution GANTT
4
http://commons.wikimedia.org/wiki/File:Projet_Traduction_avancement.png?uselang=fr
PERT- V1 – 31.10.14
LES ÉTAPES DE RÉALISATION D’UN P.E.R.T.
N°
N° Tâche EXÉCUTION
EXÉCUTION
Durée Prédecesseurs
11 DéterminerA la liste des tâches nécessaires
2 àà la aucun
Déterminer la liste des tâches nécessaires la réalisation
réalisation du
du projet
projet et
et
estimer B
leur durée
estimer leur durée 2 A
C 6 aucun
22 Déterminer
Déterminer les
les dépendances
dépendances logiques
logiques entre
entre les
les tâches (l’anesthésiste
tâchesaucun
(l’anesthésiste
doit D
arriver avant l’opération !) 1
Bruno WARIN doit arriver avant l’opération !)
E 2 D
3
33 Dessiner
Dessiner le
le diagramme
diagramme PERT
PERT : Mise
:: Mise à niveau
àà niveau + Construction
++ Construction du
du
Maître de Conférences Dessiner
graphes le
F diagramme
P.E.R.T. PERT Mise
8 niveau Construction
A du
Université du Littoral graphes P.E.R.T.
graphes P.E.R.T.
Côte d’Opale G 3 B, C, E
4 Calculer pour chaque nœud la date au plus tôt
44 Calculer
Calculer pour
H chaque
pour chaque tâche
tâche la
la date10 au
date au plus
plus tôt
tôt D
5
55 Repartir
Repartir de
deI la
la date
date finale
finale et
et calculer
calculer7 pour
pour chaque
chaque nœud
tâche la date
Gla date au
au
Repartir
plus tard de la date finale et calculer pour chaque tâche la date au
I.U.T. du Littoral
plus
plus tard
tard J 11 G
6 Définir le Kchemin critique (trajet3date au plus tôt = date F, H,auI plus tard)
66 Définir
Définir le
le chemin
chemin critique
critique (trajet
(trajet date
date au
au plus
plus tôttôt == date
date auau plus
plus tard)
tard)
L 8 J, K
7
77 Définir
Définir pour les tâches non critiques les marges de temps
Définir pour
pour les
M
les tâches
tâches non
non critiques
critiques les
10
les marges
marges de de temps
temps F, H, I
Enoncé issu du site de Michel Emery : http://m.emery.management.pagesperso-orange.fr/
5
PERT- V1 – 31.10.14
ÉTAPE 3 : DESSINER LE DIAGRAMME P.E.R.T.
6
PERT- V1 – 31.10.14
ÉTAPE 3 : DESSINER LE DIAGRAMME P.E.R.T.
7
PERT- V1 – 31.10.14
ÉTAPE 3 : DESSINER LE DIAGRAMME P.E.R.T.
Bruno WARIN
Maître de Conférences
Université du Littoral
Côte d’Opale
I.U.T. du Littoral
N° EXÉCUTION
1 Déterminer la liste des tâches nécessaires à la réalisation du projet et
estimer leur durée
Bruno WARIN 2 Déterminer les dépendances logiques entre les tâches (l’anesthésiste
doit arriver avant l’opération !)
Maître de Conférences
Université du Littoral 3 Dessiner le diagramme PERT : Mise à niveau + Construction du
Côte d’Opale
graphe P.E.R.T.
4 Calculer pour chaque nœud la date au plus tôt
I.U.T. du Littoral 5 Repartir de la date finale et calculer pour chaque nœud la date au
plus tard
6 Définir le chemin critique (trajet date au plus tôt = date au plus tard)
7 Définir pour les tâches non critiques les marges de temps
10
PERT- V2 – 01.11.14
CONSTRUCTION D’UN P.E.R.T. : étapes 3 à 7
Bruno WARIN La précédence est traduite en accrochant la flèche au prédécesseur (cas simple
: un seul prédécesseur)
Maître de Conférences
Université du Littoral
Côte d’Opale Niveau 1 : { A = 2, C = 6, D = 1 }
A=2
I.U.T. du Littoral
C=6
Début Continuer le graphe pour :
D=1
Niveau 2 = { B= 2 , E = 2 , F = 8, H = 10 }
12
PERT- V2 – 01.11.14
ETAPE 3 : DESSINER LE DIAGRAMME P.E.R.T.
Niveau 2 = { B= 2 , E = 2 , F = 8, H = 10 }
F a été dessiné au dessus de B par
F=8 souci esthétique (voir la suite)
Maître de Conférences
Université du Littoral
Côte d’Opale
C=6 Qu’en est-il du niveau 3 { G = 3) avec 3
Début
prédécesseurs = {B, C, E} ?
I.U.T. du Littoral
D=1
E=2
H=10
13
PERT- V2 – 01.11.14
ETAPE 3 : DESSINER LE DIAGRAMME P.E.R.T.
F=8
Maître de Conférences
Création d’un sommet fictif
Du
rée
Université du Littoral
Côte d’Opale
0=
C=6 Durée = 0 G=3
Début
Les flèches pleines : les tâches
0
I.U.T. du Littoral Les sommets : les étapes
e=
D=1
ré
Du
Les flèches pointillés : les
E=2 contraintes d’attente
F=8
B=2
A=2
J=11
Bruno WARIN
L=8
Maître de Conférences
DÉBUT
C=6 G=3
Université du Littoral
Côte d’Opale
FIN
D=1 I=7
I.U.T. du Littoral K=3
E=2 M=10
H=10
Bruno WARIN
Maître de Conférences
Université du Littoral
Côte d’Opale
I.U.T. du Littoral
N° EXÉCUTION
1 Déterminer la liste des tâches nécessaires à la réalisation du projet et
estimer leurs durées
Bruno WARIN
2 Déterminer les dépendances logiques entre les tâches (l’anesthésiste
doit arriver avant l’opération !)
Maître de Conférences 3 Dessiner le diagramme PERT : Mise à niveau + Construction de
Université du Littoral
Côte d’Opale
graphes
4 Calculer pour chaque nœud la date au plus tôt
5 Repartir de la date finale et calculer pour chaque nœud la date au
I.U.T. du Littoral plus tard
6 Définir le chemin critique (trajet date au plus tôt = date au plus tard)
7 Définir pour les tâches non critiques les marges de temps
17
PERT- V2 – 01.11.14
Étape 4 : calculer les dates au + tôt
F=8
B=2
A=2
J=11
Bruno WARIN
L=8
Maître de Conférences
DÉBUT
C=6 G=3
Université du Littoral
Côte d’Opale
FIN
D=1 I=7
I.U.T. du Littoral K=3
E=2 M=10
H=10
18
PERT- V2 – 01.11.14
Étape 4 : calculer les dates au + tôt (2)
Convention
Bruno WARIN
Dans la suite de cette formation, nous allons apprendre à calculer 4
dates très importantes. Par souci pratique, nos sommets seront des
Maître de Conférences mini-tableaux comme suit :
Université du Littoral
Côte d’Opale
19
PERT- V2 – 01.11.14
Étape 4 : calculer les dates au + tôt (3)
F=8
B=2 4
J=11 L=8
Bruno WARIN A=2
Maître de Conférences
C=6 G=3
Université du Littoral
Côte d’Opale
I=7
D=1
20
PERT- V2 – 01.11.14
Étape 4 : calculer les dates au + tôt (4)
Maître de Conférences
Université du Littoral
Côte d’Opale
Algorithme :
- La date de début de projet est la date 0. Ainsi on place 0 dans le mini-
I.U.T. du Littoral tableau associé au sommet Début.
- On parcours, sommet par sommet, le graphe du sommet Début
jusqu’au sommet Fin. On calcule ainsi de proche en proche la date de
début au plus tôt de chaque sommet
21
PERT- V2 – 01.11.14
Étape 4 : calculer les dates au + tôt (5)
La date de
début au tôt
de A est 0, 10
celle de F est F=8
0+2 = 2 Et celle de G ???
2 B=2 4
J=11 L=8
Bruno WARIN A=2
Maître de Conférences
Université du Littoral
0 C=6 6 ? G=3
Côte d’Opale
I=7
D=1
22
PERT- V2 – 01.11.14
Étape 4 : calculer les dates au + tôt (6)
Maître de Conférences
Passager D : arrive à 3 heures
Université du Littoral C=6 6 6 G=3
Côte d’Opale 0
La date de début au plus tôt pour la
tâche G est : Max (4, 6, 3) = 6
D=1
I.U.T. du Littoral
1 E=2 3
La tâche G ne peut commencer au + tôt que
lorsque les 3 étapes (fin tâche B, fin tâche C
et fin tâche D) sont terminées. H=10
11
23
PERT- V2 – 01.11.14
Étape 4 : calculer les dates au + tôt (7)
10
Le projet finira au +
F=8 tôt 28 jours après son
lancement
2 B=2 4 20
20
Bruno WARIN A=2 L=8
J=11
28
Maître de Conférences 0 6 6
C=6 G=3 9
Université du Littoral
Côte d’Opale
28
19
D=1 I=7
16
I.U.T. du Littoral 1 E=2 3
K=3
26
H=10 M=10
11 16
24
PERT- V2 – 01.11.14
Étape 5 : calculer les dates au + tard
Objectif : Calculer pour chacune des tâches du projet, la date à laquelle
la tâche doit finir au plus tard si on veut empêcher que le projet
prenne du retard
Date au plus tôt 2 7
Date au plus tard
Maître de Conférences
Université du Littoral Algorithme :
Côte d’Opale
- La date de fin au plus tard de la Fin du projet est égale à la
durée de Fin au plus tôt du projet !!! Nous allons donc placer
I.U.T. du Littoral
28 dans la case ‘fin au plus tard’ associée au sommet Fin.
28 28
19 20
I=7
I.U.T. du Littoral
16 17 K=3
M=10
26 28
Le principe du plus exigeant : pour ne pas finir en retard il faut se positionner sur le
26 délai le plus exigeant. Ici Min( (28-10) , (20-3) ) = 17
PERT- V2 – 01.11.14
Étape 5 : calculer les dates au + tard (3)
10 17
F=8
2 4
4 6 20 20
B=2
20 20
A=2 L=8
Bruno WARIN J=11 28 28
0 0 C=6 6 6 6 6 G=3 9 9
Maître de Conférences
Université du Littoral
28 28
Côte d’Opale
D=1 I=7 19 20
16 17
1 4 E=2 3 6
I.U.T. du Littoral K=3
26 28
H=10
16 17 M=10
11 17
28
PERT- V2 – 01.11.14
La planification P.E.R.T.
Vidéo 4
Calcul du chemin critique, des marges totales et des marges libres
Bruno WARIN
Maître de Conférences
Université du Littoral
Côte d’Opale
I.U.T. du Littoral
N° EXÉCUTION
1 Déterminer la liste des tâches nécessaires à la réalisation du projet et
estimer leurs durées
Bruno WARIN
2 Déterminer les dépendances logiques entre les tâches (l’anesthésiste
doit arriver avant l’opération !)
Maître de Conférences 3 Dessiner le diagramme PERT : Mise à niveau + Construction de
Université du Littoral
Côte d’Opale
graphes
4 Calculer pour chaque nœud la date au plus tôt
5 Repartir de la date finale et calculer pour chaque nœud la date au
I.U.T. du Littoral plus tard
6 Définir le chemin critique (trajet date au plus tôt = date au plus tard)
7 Définir pour les tâches non critiques les marges de temps
30
PERT- V2 – 01.11.14
Étape 6 : calculer du chemin critique
Tâche Date de Durée Date de Marge Marge totale pour une tâche :
début fin au + totale retard tolérable sur la tâche tel
au + tôt tard que cela ne porte pas préjudice à
A 0 2 4 2 la date de fin du projet
B 2 2 6 2
Bruno WARIN C 0 6 6 0
Marge totale = Date de fin au +
D 0 1 4 3
Maître de Conférences tard – Durée de la tâche – Date
E 1 2 6 3
Université du Littoral de début au plus tôt (col. 4 – col.
Côte d’Opale F 2 8 17 7 2 – col. 3)
G 6 3 9 0
H 1 10 17 6 Tâche critique = tâche pour
I 9 7 17 1 laquelle la marge totale est égale
I.U.T. du Littoral
J 9 11 20 0 à zéro
K 16 3 20 1
L 20 8 28 0 Chemin critique = chemin
M 16 10 28 2 constitué de tâches critiques. Il
existe toujours au moins un
chemin critique parfois plusieurs
31
PERT- V2 – 01.11.14
Étape 6 : calculer du chemin critique (2)
F=8
B=2
A=2
J=11
Bruno WARIN
L=8
Maître de Conférences
DÉBUT
C=6 G=3
Université du Littoral
Côte d’Opale
FIN
D=1 I=7
I.U.T. du Littoral K=3
E=2 M=10
H=10
32
PERT- V2 – 01.11.14
Précision sur la lecture du P.E.R.T
Bruno WARIN
J=2 P=2
Maître de Conférences 5 15 7 17
Université du Littoral
Côte d’Opale
I.U.T. du Littoral
33
PERT- V2 – 01.11.14
Étape 7 : calculer les marges libres
ILLUSTRATION SUR UN MINI-PROJET
5 7 B=3 8 10
A=5
2 2
10 10
Bruno WARIN 0 0 10 10 0
C=10
Maître de Conférences 0 0
Université du Littoral
Côte d’Opale
34
PERT- V2 – 01.11.14
Étape 7 : calculer les marges libres (2)
Connaître le retard tolérable d’une tâche vis-à-vis de la date de fin de projet
n’est pas suffisant. Il est très important de s’assurer que le retard sur une
tâche n’aura pas d’impact sur les tâches qui la suivent immédiatement
La marge libre pour une tâche c’est le délai de retard qu’elle peut prendre
Bruno WARIN sans provoquer de retard à AUCUN DE SES SUCCESSEURS ! La marge libre
est plus sévère que la marge totale. Marge libre <= marge totale.
Maître de Conférences
Université du Littoral
Côte d’Opale Cas 1 : une tâche qui arrive directement (flèche pleine) sur une étape : elle
n’a pas de marge libre. Marge libre égal zéro. On attend qu’elle pour
commencer ! C’est le cas pour la tâche A
I.U.T. du Littoral
5 7 B=3 8 10
2 0 2
A=5
10 10
0 0 10 10 0
C=10
0 0
35
PERT- V2 – 01.11.14
Étape 7 : calculer les marges libres (3)
Cas 2 : B et C ne sont pas dans le cas précédent. De leurs étapes fin, partent
une flèche en pointillé. Quelles sont leurs marges libres ? On travaille avec les
dates au + tôt
Bruno WARIN
5 7 B=3 8 10
Maître de Conférences A=5
2 0 2 2
Université du Littoral 10 10
Côte d’Opale
0 0 10 10 0
C=10
0 0 0
I.U.T. du Littoral
36
PERT- V2 – 01.11.14
Étape 7 : calculer les marges libres (4)
F=8 10 17
7 6
2 4 B=2 20 20
4 6
2 0 0 0 20 20
Bruno WARIN A=2
2 2 J=11 L=8
0 0 28 28
Maître de Conférences 0 0 C=6 6 6 6 6 G=3 9 9 0 0
Université du Littoral
Côte d’Opale 0 0 0 0 0 0 0 0 28 28
D=1 I=7 19 20 0 0
16 17 1 1
I.U.T. du Littoral 1 4 E=2 3 6
1 0
3 0 3 3 K=3 26 28
2 2
H=10 M=10
11 17 16 17
6 5 1 0
37
PERT- V2 – 01.11.14
Synthèse des résultats
38
PERT- V2 – 01.11.14
La planification P.E.R.T. – La Pratique avec OpenProj
Vidéo 5
Introduction
Bruno WARIN
Maître de Conférences
Université du Littoral
Côte d’Opale
I.U.T. du Littoral
Réseau P.E.R.T.
Dates au + tôt
Dates au + tard
Bruno WARIN
Maître de Conférences
Marges totales
Université du Littoral
Côte d’Opale
Chemins critiques
Marges libres
I.U.T. du Littoral
Lancer OpenProj
Créer un projet vide
Parcourir rapidement l’interface d’OpenProj
Bruno WARIN Modifier le calendrier du projet
Maître de Conférences
Université du Littoral
Côte d’Opale Saisir les tâches et leur durée
Saisir les prédécesseurs
I.U.T. du Littoral Faire apparaître le tableau complet des résultats
Faire apparaître notre réseau P.E.R.T.
Bruno WARIN
Maître de Conférences
Université du Littoral
Côte d’Opale
I.U.T. du Littoral
42
PERT- V2 – 01.11.14
La vidéo 7 est une vidéo de démonstration de logiciel et
aucune diapositive n’y est associé. Juste les images ci-dessous
Bruno WARIN
Maître de Conférences
Université du Littoral
Côte d’Opale
I.U.T. du Littoral
Maître de Conférences
Université du Littoral Date de début au + tôt de A F=8 10 17
Côte d’Opale 7 6
2 4 B=2
4 6
2 0
A=2
2 2
I.U.T. du Littoral
0 0 C=6 6 6 6 6
0 0 0 0 0 0
45
PERT- V2 – 01.11.14
Analyse comparative (2)
Calcul A La main OpenProj
0 0 C=6 6 6 6 6
0 0 0 0 0 0
F=8 10 17
7 6
I.U.T. du Littoral
2 4 B=2
4 6
2 0
A=2
2 2
0 0 C=6 6 6 6 6
0 0 0 0 0 0
47
PERT- V2 – 01.11.14