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

Mme Boumahdi Chapter 2: Planification: Pert 3

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

Mme Boumahdi Chapter 2: Planification: Pert 4

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)

Mme Boumahdi Chapter 2: Planification: Pert 5

LA MÉTHODE PERT

Mme Boumahdi Chapter 2: Planification: Pert 6

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.

Mme Boumahdi Chapter 2: Planification: Pert 7

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.

Mme Boumahdi Chapter 2: Planification: Pert 9

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.

Mme Boumahdi Chapter 2: Planification: Pert 10

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.

Mme Boumahdi Chapter 2: Planification: Pert 11

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.

Mme Boumahdi Chapter 2: Planification: Pert 12

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.

Mme Boumahdi Chapter 2: Planification: Pert 13

Mme Boumahdi Chapter 2: Planification: Pert 14
Mme Boumahdi Chapter 2: Planification: Pert 15
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

Mme Boumahdi Chapter 2: Planification: Pert 16

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

Graphe PERT : Règles

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

Graphe PERT : Règles

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

https://sites.google.com/a/esi.dz/boumahdifatima/home
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.

https://sites.google.com/a/esi.dz/boumahdifatima/home
21
 3
2. PERT Exemple

Activité Predecessor
A ___
B ___
C A
D B
E C
F C
G D,E
H F,G

Mme Boumahdi Chapter 2: Planification: Pert 22

2. PERT Exemple

Activité A
1 2

Mme Boumahdi Chapter 2: Planification: Pert 23

2. PERT Example

1 A 2
C

A 2

1 B
3

A C 4
2
E
1 B
3 D 5
Mme Boumahdi Chapter 2: Planification: Pert 24
2. PERT Exemple

C
2 4
A F
1 H
E 6 7

B
3 D G
5

Mme Boumahdi Chapter 2: Planification: Pert 25

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

Mme Boumahdi Chapter 2: Planification: Pert 26

 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

Mme Boumahdi Chapter 2: Planification: Pert 27

La solution

Mme Boumahdi Chapter 2: Planification: Pert 28

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.

Mme Boumahdi Chapter 2: Planification: Pert 29

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.

Mme Boumahdi Chapter 2: Planification: Pert 30

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:

Mme Boumahdi Chapter 2: Planification: Pert 31

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.
4.1. Détermination des dates au plus tôt

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

Mme Boumahdi Chapter 2: Planification: Pert 33

4.1. Détermination des dates au plus tôt

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

Mme Boumahdi Chapter 2: Planification: Pert 34

L exemple Date au plutôt (Max)

Mme Boumahdi Chapter 2: Planification: Pert 35

La solution

Mme Boumahdi Chapter 2: Planification: Pert 36

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.

Mme Boumahdi Chapter 2: Planification: Pert 37

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.

Mme Boumahdi Chapter 2: Planification: Pert 38

L exemple Date au plus tard (Min)

Mme Boumahdi Chapter 2: Planification: Pert 39

La solution

Mme Boumahdi Chapter 2: Planification: Pert 40

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.

Mme Boumahdi Chapter 2: Planification: Pert 41

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.

Mme Boumahdi Chapter 2: Planification: Pert 43

Mme Boumahdi Chapter 2: Planification: Pert 44
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.

Mme Boumahdi Chapter 2: Planification: Pert 45

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.

Mme Boumahdi Chapter 2: Planification: Pert 49

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:
Marge libre t = Dtot(e+1)-Dtot(e)-durée(t).

Mme Boumahdi Chapter 2: Planification: Pert 50

 Marge libre t = Dtot(e+1)-Dtot(e)-durée(t).
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

Mme Boumahdi Chapter 2: Planification: Pert 51

Mme Boumahdi Chapter 2: Planification: Pert 52
 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:

Mme Boumahdi Chapter 2: Planification: Pert 55

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).

Mme Boumahdi Chapter 2: Planification: Pert 56

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)

Mme Boumahdi Chapter 2: Planification: Pert 58
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.

Mme Boumahdi Chapter 2: Planification: Pert 59

La modélisation sous forme de Gantt

Le prochain chapitre

Mme Boumahdi Chapter 2: Planification: Pert 60

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.