Chapitre2 - Pert

Université Saad Dahleb de Blida
Faculté des Sciences

Département d’Informatique
Licence ISIL
Semestre 5 (3ème année)
Cours II : Ordonnancement
et analyse du projet
Module: Gestion de projet
But de l’ordonnancement
L’ordonnancement remplit trois fonctions :
 Planification : des différentes opérations à réaliser sur la période déterminée ;

des moyens matériels et humains à mettre en oeuvre pour réaliser la
production.
 Exécution : Mise en oeuvre des différentes opérations prédéfinies et suivies de

opérations.
 Contrôle : Comparaison entre planification et exécution ; calculs d’écarts et

analyse des écarts qui peut entraîner des modifications éventuelles au niveau
de certaines opérations prédéfinies (par exemple la diminution de certains
temps de changement de série qui avaient été surévalués…)
Mme Boumahdi Chapter 2: Planification: Pert 2

Introduction

L’activité du
management
d’un projet peut
être résumée par
le schéma en face

Introduction
Les techniques d’ordonnancement dans le cadre de la

gestion de projet ont pour objectif de réponde au
mieux aux besoins exprimés par un client, au meilleur
coût et dans les meilleurs délais.
Parm ces méthodes, nous avons choisi de développer une
des plus puissantes : la méthode PERT (Program
Evaluation and Research Task)

LA MÉTHODE PERT

1. Présentation
Elle consiste à créer un réseau qui prend

en compte la chronologie des tâches et
leurs dépendances afin de parvenir à
l’étape finale, c’est-à-dire au produit
fini. Le PERT permet ainsi de
déterminer le chemin critique: les
tâches pour lesquelles le moindre retard
entraine un retard sur l’ensemble du
projet.

Diagramme de PERT
Le diagramme de PERT permet de mettre en évidence les informations

suivantes :
 Date minimale de fin du projet

 Chemins critiques
 Délai au plus tôt et au plus tard de chaque tâche
 Marge pour chaque tâche
Methodologie de construction d'un reseau
PERT
- Etablir la liste des taches (faire le partitionnement des
taches en fonction des ressources).
- Déterminer des antériorités : tâches immédiatement
antérieures, et taches antérieures.
- Déterminer les niveaux d'exécution ou rang des tâches
(optionnel).
- - Construire le réseau PERT.
- Calculer la durée du projet, les dates début et de fin des
taches.
- Déterminer le chemin critique.
- Mettre en évidence les marges.

2. Détermination des tâches
La première phase à l’établissement d’un réseau PERT

consiste à déterminer les tâches nécessaire à la
réalisation du projet. Un listing des tâches est ainsi
réalisé.
Pour chaque tâche, on associe une durée estimée dans ne
unité de temps.

3. Détermination des antériorités
La deuxième phase consiste à déterminer les antériorités des
tâches précédemment établies. C’est-à-dire se poser pour
chaque tâche la question suivante:
Quelles sont les tâches devant être terminées pour pouvoir
commencer cette nouvelle tâche?
exemples :
• La tâche A (achat du matériel pour le serveur) ne nécessite
aucune condition préalable pour être effectuée: elle ne
possède pas d’antériorité.
• La tâche C (Installation du serveur dans le réseau) par contre,
nécessite que le serveur soit acheté. Par conséquent la tâche C
possède la tâche A comme antériorité.
• La tâche D (installation du SGBD) nécessite à la fois que le
serveur soit installé et que la licence pour le SGBD soit
acquise. On déduit que la tâche D a deux antériorité: La tâche
B et la tâche C.

PERT
- Etablir la liste des taches (faire le partitionnement des taches en fonction des
ressources).
- Déterminer des antériorités : tâches immédiatement antérieures, et taches
antérieures.
- Déterminer les niveaux d'exécution ou rang des tâches (optionnel).
- Construire le réseau PERT.

taches.

3. La méthode PERT Le traçage du réseau
3.1. Définition d’une étape de
commencement
Tout d’abord il faut représenter la première étape de
notre projet, l’étape de commencement, Une étape est
modélisée par un cercle, et correspond au début ou à
la fin d’une ou de plusieurs tâches
Les étapes sont numérotées. Ainsi ici, l’étape 1
correspond à l’étape de commencement de notre
projet.

3.2. Détermination des tâches de départ
Une fois notre première étape modélisée, il faut

déterminer les premières tâches du projet qui
commenceront à cette étape: il s’agit des tâches
n’ayant aucune antériorité et pouvant donc être
réalisées sans pré-requis.
Une tâche est modélisée par un arc fléché, où est inscrit

le nom de la tâche et sa durée.
https://sites.google.com/a/esi.dz/boumahdifatima/home

Diagramme de PERT
Graphe PERT : Règles
Toute tâche a une étape de début et

une étape de fin. Une tâche
suivante ne peut démarrer que si
la tâche précédente est terminée.
Deux tâches qui se succèdent
immédiatement sont représentées
par des flèches qui se suivent.
Deux tâches C et D qui sont
simultanées (c’est à dire qui
commencent en même temps)
sont représentées de la manière
suivante.
Diagramme de PERT

Deux tâches E et F qui sont convergentes (c’est à dire
qui précèdent une même tâche G) sont représentées
de la manière suivante:
Diagramme de PERT

Parfois, il est nécessaire d’introduire des tâches fictives. Une tâche
fictive a une durée nulle. Elle ne modifie pas le délai final.
Par exemple, si la tâche K succède aux tâches H et J, et que la tâche
L succède seulement à la tâche H, on représentera le problème
de la manière suivante:
Tâche Prédécesseur
H -
J -
L H
K H, J
A TACHE FICTIVE
C
A D
B ? C
A a
D
A
20
TACHE FICTIVE
B C
A C
B + A D a
D
A
TACHE FICTIVE
 Une tâche de durée nulle et ne consommant aucune ressource.
 Elle représente, en général, une contrainte.
 C'est un artifice graphique permettant de représenter certaines
dépendances des tâches.
21
3
2. PERT Exemple
Activité Predecessor
A ___
B ___
C A
D B
E C
F C
G D,E
H F,G

2. PERT Exemple
Activité A
1 2

2. PERT Example
1 A 2
C
A 2
1 B
3
A C 4
2
E
1 B
3 D 5
2. PERT Exemple
C
2 4
A F
1 H
E 6 7
B
3 D G
5

2. PERT Example
Act. I.P. A C
A __ A C
B __
C A,B B d1
B D
D B
D
Act. I.P. D D
A __ NO! d1
B __ A A
C A,B C C
d2
D A B B
E B E E

Exemple 2
Chaque tâche est codifiée (ici par une lettre de l’alphabet) afin de rendre le
réseau PERT plus lisible
Tâche Description Durée Tâches

(jours) précédentes
A Achat du matériel pour le serveur 3 -
B Acquisition de la licence du SGBD 5 -
C Installation du serveur dans le réseau 2 A
D Installation du SGBD 1 B, C
E Modélisation de la base de données 10 -
F Création de la base de données et de sa 3 E, D
structure
G Définition des procédures stockés 5 E
H Création des procédures stockées 10 G
I Développement de l’interface utilisateur 15 G
J Documentation et formation des utilisateurs 8 I, H,F

La solution

PERT
ressources).
- Déterminer des antériorités : tâches immédiatement antérieures, et taches antérieures.
- Calculer la durée du projet, les

dates début et de fin des taches.

4. La méthode PERT : L’interprétation du réseau
Maintenant que le réseau PERT est modélisé, on va

pouvoir grâce à l’estimation de durée des tâches
déterminer diverses indications quand à la durée du
projet et aux marges des différentes tâches.
Pour cela nous allons parcourir notre réseau PERT
dans les deux sens.

4.1. Détermination des dates au plus tôt
Nous allons déterminer les dates au plus tôt de chacune

de nos tâches. C’est-à-dire la date la plus optimiste à
laquelle on peut espérer commencer nos tâches.
Pour cela, on commence par initialiser l’étape 1 (l’étape
de commencement du projet) à 0:

Diagramme de PERT
Graphe PERT : Dates et marges

Date au plus tôt.
• On initialise la date au plus tôt du premier étape à 0 :
• D.tôt(j) = Sup [D.tôt (i) + Durée( i,j)] pour tous les prédécesseurs j de
i.
Puis, on détermine la date au plus tôt des étapes

suivantes (2, 3, 4) en additionnant la durée de la tâche
à la date au plus tôt de l’étape 1.
Etape 2 : Dtot(Etape1)+Durée(TâcheA)=0+3=3
Etape 3 : Dtot(Etape1)+Durée(TâcheB)=0+5=5
Etape 4 : Dtot(Etape1)+Durée(TâcheE)=0+10=10

La date au plus tôt de l’étape 6 se fait de la même façon

Etape 6 : Dtot(Etape4)+Durée(TâcheG)=10+5=15
Pour l’ étape 5, on remarque qu’il y a deux tâches qui y
font références en amont, la tâche C qui vient de
l’étape 2 et la tâche fictive qui vient de l’étape 3.
Etape 5 : Dtot(Etape2)+Durée(TâcheC)=3+2=5
Etape 5 : Dtot(Etape3)+Durée(Tâche0)=5+0=5
On prend le maximum des deux. Ici les deux valeurs
sont identiques, la date au plus tôt de l’étape 5 est 5.
Et ainsi de suite pour le reste des étapes

L exemple Date au plutôt (Max)

La solution

4.1. Détermination des dates au plus tard
On va parcourir maintenant le réseau en ordre inverse,

pour déterminer les dates au plus tard des tâches,
c’est-à-dire la date maximum à laquelle la tâche doit
être finie.
Pour cela, on met comme date au plus tard de l’étape
d’arrivée de notre réseau la date au plus tôt
précédemment trouvée.

4.1. Détermination des dates au plus tard
Puis on détermine la date au plus tard de son

antécédent, l’étape 9:
Etape 9 : Dtard (Etape 10)-Durée(TâcheJ)=38-8=30
Etape 7: Dtard(Etape9)-Durée(TâcheF)=30-3=27
Etape 8: Dtard(Etape9)-Durée(Tâche0)=30-0=30
Etape6: Dtard9-Durée(TâcheH)=30-10=20
Etape6: Dtard9-Durée(TâcheI)=30-15=15
On prends dans ce cas, le min des deux et donc 15.

L exemple Date au plus tard (Min)

La solution

PERT
ressources).
- Déterminer des antériorités : tâches immédiatement antérieures, et taches
antérieures.
- Calculer la durée du projet, les dates début et de fin des taches.


Diagramme de PERT
 Une tâche critique est une tâche dont les dates de début
au plus tôt et au plus tard coïncident
 Le chemin critique représente la séquence des tâches – dites « tâches

critiques » - dont les durées ne peuvent pas être augmentées sans
retarder la date finale du projet.
Le chemin critique est la durée la plus courte d’exécution du projet.
Tout retard sur les tâches critiques retarde la fin des travaux.
4.3 Détermination du chemin critique
Une fois les dates au plus tôt et les dates au plus tard
renseignées, le chemin critique qui contient les tâches
critiques apparait clairement. Il passe par les étapes
dont la date au plus tôt est égale à la date au plus
tard.
Les tâches critiques de notre projet sont donc : E, G, I et

J. Tout retard sur l’une de ces tâches entraînera un
retard systématique sur l’ensemble du projet. Il
convient donc de s’assurer d’avoir les ressources
nécessaires pour terminer ces étapes en temps et en
heure.

PERT
- Etablir la liste des taches (faire le partitionnement des taches en fonction des ressources).
- Déterminer des antériorités : tâches immédiatement antérieures, et taches antérieures.
- Calculer la durée du projet, les dates début et de fin des taches.

Diagramme de PERT
 La marge est le temps disponible pour une tâche en excès du temps

nécessaire pour exécuter la tâche.
 La marge totale est la durée totale de retard possible sans
affecter la fin du projet.
 La marge libre est le retard possible sans retarder les tâches
suivantes,
Les tâches critiques sont donc les tâches de marge totale nulle
Marge LIBRE
Marge Libre : Possibilité qu'a une tâche de glisser sans

impacter aucune autre tâche du projet
A B
C
D E
F
G
Marge libre allouée à la dernière tâche d'une branche
47
Marge LIBRE
A B
C
D
E
F
G
Marge libre t = Dtot(e+1)-Dtot(e)-durée(t).
48
4.4. Calcul des marges libres
La marge libre sur une tâche est le retard que l’on peut
prendre dans la réalisation d’une tâche sans retarder
la date de début au plus tôt de tout autre tâche qui
suit.
Une tâche peut être décalée de de la durée de sa marge
libre sans avoir d’incidence sur les autres tâches. Si la
marge libre est dépassée, alors les dates de début
d’autres tâches en aval seront décalées.

Calcul des marges libres
Ml = Y’ - ( x + Y )
Soit t une tâche avec une étape de départ e et une étape

d’arrivée e+1:

Exercice
Tâche Dtot(e+1) Dtot(e) Duree(t) Marge libre
A 3 0 3 0
B 5 0 5 0
C 5 3 2 0
D 10 5 1 4
E 10 0 10 0
F 30 10 3 17
G 15 10 5 0
H 30 15 10 5
I 30 15 15 0
J 38 30 8 0

MARGE TOTALE
Possibilité maximale qu'a une tâche de glisser sans mettre
en cause la date de fin du projet
A
B
C
D
E
F G
La marge est le seul degré de liberté
du planning à ressource constante
53
Utilisation marge totale
B utilise la totalité de sa marge C et E deviennent
Critiques
A B
C
D
F E
G
Ne jamais divulger les GANTT et les PERT avec
les Marges
54
Calcul des marges totales
La marge totale sur une tâche est le retard que l’on peut
prendre dans la réalisation de cette tâche sans retarde
l’ensemble de projet.
Enfin, nous déterminons les marges totales de chaque
tâche. Si la marge totale d’une tâche est dépassée,
l’intégralité du projet prend du retard.
Les marges totales s’obtiennent de la façon suivant:

Calcul des marges totales
Mt = Z’ - ( x + Y )
Soit t une tâche avec une étape de départ e et une étape

d’arrivée e+1:
Marge totale t = Dtard(e+1)-Dtot(e)-Durée(t).

Diagramme de PERT
Graphe PERT : Dates et marges

Marge totale (MT)
MT( i, j) = D.tard( j) – D.tôt(i) – Durée (i,j)

PERT
- Etablir la liste des taches (faire le partitionnement des
taches en fonction des ressources).
- Déterminer des antériorités : tâches immédiatement
antérieures, et taches antérieures.
- Déterminer les niveaux d'exécution ou rang des tâches
(optionnel).
taches.

La modélisation sous forme de Gantt
Le prochain chapitre

Diagramme de PERT
La construction d'un entrepôt est découpée en dix tâches
dont les caractéristiques sont données dans le tableau
suivant :
Diagramme de PERT
L'entreprise SDB-Plus fabrique et commercialise, auprès des

particuliers, du mobilier de salle de bains. Les services de fabrication
de la SDB-Plus ont étudié l'ordonnancement des tâches à partir de la
commande d'un client dans un magasin jusqu'à la livraison. Le
tableau
suivant répertorie les tâches et les contraintes d'enchaînement.

Chapitre2 - Pert

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

Chapitre2 - Pert

Transféré par

Droits d'auteur :

Formats disponibles

Université Saad Dahleb de Blida

Faculté des Sciences

 Planification : des différentes opérations à réaliser sur la période déterminée ;

 Exécution : Mise en oeuvre des différentes opérations prédéfinies et suivies de

 Contrôle : Comparaison entre planification et exécution ; calculs d’écarts et

Mme Boumahdi Chapter 2: Planification: Pert 2

Mme Boumahdi Chapter 2: Planification: Pert 3

Mme Boumahdi Chapter 2: Planification: Pert 4

Les techniques d’ordonnancement dans le cadre de la

Mme Boumahdi Chapter 2: Planification: Pert 5

Mme Boumahdi Chapter 2: Planification: Pert 6

Elle consiste à créer un réseau qui prend

Mme Boumahdi Chapter 2: Planification: Pert 7

Le diagramme de PERT permet de mettre en évidence les informations

 Date minimale de fin du projet

Mme Boumahdi Chapter 2: Planification: Pert 9

La première phase à l’établissement d’un réseau PERT

Mme Boumahdi Chapter 2: Planification: Pert 10

Mme Boumahdi Chapter 2: Planification: Pert 11

- Construire le réseau PERT.

Mme Boumahdi Chapter 2: Planification: Pert 12

Mme Boumahdi Chapter 2: Planification: Pert 13

Une fois notre première étape modélisée, il faut

Une tâche est modélisée par un arc fléché, où est inscrit

Mme Boumahdi Chapter 2: Planification: Pert 16

Graphe PERT : Règles

Toute tâche a une étape de début et

Graphe PERT : Règles

Graphe PERT : Règles

Mme Boumahdi Chapter 2: Planification: Pert 22

Mme Boumahdi Chapter 2: Planification: Pert 23

Mme Boumahdi Chapter 2: Planification: Pert 25

Mme Boumahdi Chapter 2: Planification: Pert 26

Tâche Description Durée Tâches

Mme Boumahdi Chapter 2: Planification: Pert 27

Mme Boumahdi Chapter 2: Planification: Pert 28

- Calculer la durée du projet, les

Mme Boumahdi Chapter 2: Planification: Pert 29

Maintenant que le réseau PERT est modélisé, on va

Mme Boumahdi Chapter 2: Planification: Pert 30

Nous allons déterminer les dates au plus tôt de chacune

Mme Boumahdi Chapter 2: Planification: Pert 31

Graphe PERT : Dates et marges

Puis, on détermine la date au plus tôt des étapes

Mme Boumahdi Chapter 2: Planification: Pert 33

La date au plus tôt de l’étape 6 se fait de la même façon

Mme Boumahdi Chapter 2: Planification: Pert 34

Mme Boumahdi Chapter 2: Planification: Pert 35

Mme Boumahdi Chapter 2: Planification: Pert 36

On va parcourir maintenant le réseau en ordre inverse,

Mme Boumahdi Chapter 2: Planification: Pert 37

Puis on détermine la date au plus tard de son

Mme Boumahdi Chapter 2: Planification: Pert 38

Mme Boumahdi Chapter 2: Planification: Pert 39

Mme Boumahdi Chapter 2: Planification: Pert 40

- Déterminer le chemin critique.

Mme Boumahdi Chapter 2: Planification: Pert 41

 Le chemin critique représente la séquence des tâches – dites « tâches

Les tâches critiques de notre projet sont donc : E, G, I et

Mme Boumahdi Chapter 2: Planification: Pert 43

- Mettre en évidence les marges.

Mme Boumahdi Chapter 2: Planification: Pert 45

 La marge est le temps disponible pour une tâche en excès du temps