Planification et gestion des

projets
Plan:
Introduction:
I Ordonnancement et analyse du projet
II Les méthodes d’ordonnancement
1 La méthode PERT
2 La méthode GANTT
III Etude des cas
 Introduction
L’ordonnancement selon certains :« Ensemble
des actes de gestion visant à
l’établissement d’un ordre de déroulement des
opérations de production
qui puissent permettre d’atteindre un optimum
préalablement défini »
La fonction d’ordonnancement s’intéresse bien, à
l’ordre selon lequel se déroule un ensemble
d’opérations.
 Introduction
Le rôle de l’ordonnancement serait
essentiellement la planification et le contrôle
des moyens et des délais, par le biais de
méthodes bien appropriées telles que les
méthodes GANTT et PERT.
I Ordonnancement et analyse du projet

1 But de l’ordonnancement

L’ordonnancement a trois fonctions :

- Planifi cation : 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.
I Ordonnancement et analyse du projet

- Exécution : Mise en oeuvre des diff érentes

opérations prédéfi nies et suivies des
opérations.
I Ordonnancement et analyse du projet

- 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
I Ordonnancement et analyse du projet

On essaiera donc de faire en sorte que les

moyens humains et matériels soient utilisés de
la meilleure façon possible tout en essayant de
respecter les délais le mieux possible.
 Ordonnancement et analyse du projet

2 L’analyse du projet
- La décomposition en tâches L’intérêt essentiel
de cette décomposition est de permettre une
meilleure estimation de la durée de réalisation
de ce projet. La durée totale sera obtenue par
la simple addition des durées des différentes
étapes.
I Ordonnancement et analyse du projet

L’analyse d’un projet industriel procède à

une décomposition en étapes (que l’on
appellera « taches » ou «activités ») et le
nombre des taches peut être très important.
Plusieurs taches peuvent être réalisées
simultanément tout en ayant des durées
de réalisation différentes.
I Ordonnancement et analyse du projet

Chaque tache est caractérisée par un nom (ou

un code), une durée, un coût (compte tenu de
la durée retenu) et par les relations qui lient
cette tache aux autres parties du projet ; ces
relations,que l’on appelle en général «
contraintes »,
 III Les méthodes d’ordonnancement

Elles peuvent se regrouper en deux grandes

familles, selon le principe de base qu’elles
utilisent:
- Les méthodes à chemin critique (PERT)

- Les méthodes de type diagramme (GANNT)

 III Les méthodes d’ordonnancement

1La méthode PERT

date de 1958 et vient des Etas-Unis où il a été
développé sous l’impulsion de la marine
américaine. PERT signifie Program and
Evaluation Review Technic (Technique
d’élaboration et de contrôle des projets).
 III Les méthodes d’ordonnancement

C’est l’une des méthodes les plus utilisées en

gestion des projets
L'outil PERT permet non seulement de visualiser
un réseau d'antériorités, mais, dans le cas d'un
projet, d'en déterminer dates et marges, d'en
assurer contrôle et suivi.
 III Les méthodes d’ordonnancement

La méthode PERT est le plus souvent synonyme

de gestion de projets importants et à long
terme. C’est la raison pour laquelle un certain
nombre d’actions préalables sont nécessaires
pour réussir sa mise en œuvre.
 III Les méthodes d’ordonnancement

- Tout d’abord définir de manière très précise le

projet d’ordonnancement
- Défi nir ensuite un responsable du projet
auquel on rendra compte de l’avancement du
projet et qui prendra les décisions importantes
- Analyser le projet par grands groupes de
tâches, puis détailler certaines tâches, si
besoin est
 III Les méthodes d’ordonnancement

- Définir très précisément les tâches et

rechercher leur durée
- Rechercher les coûts correspondants ce qui
peut éventuellement remettre en cause
certaines tâches ayant un coût trop élevé
- Effectuer des contrôles périodiques pour vérifi
er que le système ne dérive pas.
 III Les méthodes d’ordonnancement

La méthode PERT s’attache surtout à mettre en

évidence les liaisons qui existent entre les
différentes tâches d’un projet et à définir le
chemin dit « critique ». Sa réalisation
nécessite tout d’abord de définir :
 III Les méthodes d’ordonnancement

La réalisation du PERT exige l’identification:

- des différentes opérations et les responsables
-des durées correspondantes
-des liens entre ces différentes opérations
 III Les méthodes d’ordonnancement

Le graphe PERT est composé d’étapes et

d’opérations. On représente les étapes par des
cercles, les opérations par des flèches. La
longueur des flèches n’a pas de signification, il
n’y a pas de proportionnalité de temps.
 III Les méthodes d’ordonnancement
PERT permet de :
Réduire le délai de réalisation du projet,
- Faciliter l’étude de l’ordonnancement des projets,
- Calculer la durée minimum du projet,
- Identifier les tâches dites "critiques" qui doivent se
dérouler sans aucun
retard ni délai pour respecter la durée minimum,
- Rechercher d’éventuelles améliorations permettant
de réduire la durée totale du projet.
 III Les méthodes d’ordonnancement
Comment construire un réseau PERT?
- Insérer une étape « début » sur laquelle partent les
taches sans précédent
- Insérer une tache fin sur laquelle arrivent les taches sans
suivant
- Insérer les autres taches du projet à l’aide du calendrier
du suivant
- Déterminer les dates de début au plus tôt et les dates de
début au plus tard
- Déterminer le chemin critique
 La méthode PERT
Convention de la méthode:
-une tache est le déroulement dans le temps
d’une action. Elle permet au projet d’avancer
vers son état final. On attribut une lettre à
chaque tache. La durée est exprimée en
minutes, heures, jours, semaines, mois ou
années
 La méthode PERT
Une tache est représentée par une flèche
précisée par son nom et sa durée:
A

A est le nom de la tache et 1 est la durée

exprimée en mn, h, j, s, m ou a
 La méthode PERT
• Une tache ne peut être représentée qu’une
seule fois et une flèche ne peut représentée
qu’une seule tache. La longueur , la courbure
d’une flèche n’ont pas de signification
particulière
 La méthode PERT
Une étape :indique le début ou la fin d’une
tache. On numérote les étapes afin de clarifier
le schéma. L’étape a des propriété d’ordre
temporel: dates au plus tôt et au plus tard
exprimées en mn, h, j, m, a
Une étape est représentée par un rond découpé
en 3 zones indiquant son numéro et les dates
au plus tôt et au plus tard.
 La méthode PERT
L’étape 1 , date au plus tôt: 2 et au plus tard 3

2 3
 La méthode PERT
La date au plus tôt est le délai minimum du
début du projet pour atteindre la tache
considérée
La date au plus tard est le délai maximum du
début du projet pour atteindre la tache
considérée pour que le délai de l’ensemble ne
soit pas modifié
 La méthode PERT
Un réseau: est l’ensemble des taches et des
étapes formant l’intégralité de la planification
du projet, c’est le digramme de PERT.
Deux taches qui succèdent immédiatement dans
le temps sont représentées par deux flèches
qui se suivent séparées par une étape:
B
A
1 2 3
5 3
 La méthode PERT
Exemple: soit un projet qui consiste à changer
une roue crevée. Soit les taches suivantes:
- A. Installer le cric et monter la voiture: 5mn
- B. Dévisser les écrous de la nouvelle roue
crevée:3mn
- C.Oter la roue crevée et installer la roue de
secours:1mn
- D. Revisser les écrous de la nouvelle roue:4mn
- E.Baisser la voiture et enlever le cric: 3mn
 La méthode PERT

1 A B C
2 3 4 D 5 E 6
5 3 1 4 3
 La méthode PERT
Règles de représentation graphique
- Un réseau possède une seule étape au début et une
seule étape à la fin
- Toute tache a au moins une étape de début et au
moins une étape de fin
- Une tache ne peut démarrer que si la tache
précédente est achevée
- On ne peut pas avoir deux taches différentes qui ont à
la fois la même étape de début et même étape de fin
 La méthode PERT
Deux taches qui commencent en même temps
et s’éxécutent en même temps sont dites
simultanées et sont représentées chacune par
une flèche dont le point de départ est une
seule et même étape:3
33
A B
1 2
C 4
 La méthode PERT
Les taches B et C sont simultanées et suivent la
tache A cad ils ne peuvent débuter qu’après
l’achèvement de la tache A. On peut trouver
plus que 2 taches simultanées.
Deux taches qui s’exécutent en même temps et
s’achèvent en même temps sont dites
convergentes et sont représentées chacune
par une flèche dont le point d’arrivée est une
seule et même étape.
 La méthode PERT

1
A

3 C 4

2 B
 La méthode PERT
Les taches A et B sont convergentes et devancent
la tache C et C ne peut débuter que lorsque A
et B seront achevées. Ce principe peut
s’appliquer à plus de deux taches convergentes.
Lorsque deux taches convergentes précèdent une
ou plusieurs taches en commun et que l’une de
ces deux taches précède une ou plusieurs
taches que l’autre tache convergente ne
précède pas, il faut recourir à une tache fictive
 La méthode PERT
A
1 B
2 3

Tache fictive

C D
4 5 6
 La méthode PERT
Les taches A et C sont convergentes et
précèdent la tache D. C ne précèdent que D
mais en revanche A précède D mais aussi B.
On précise cette condition par une tache
fictive qui sera présentée par des traits
pointillés sans aucune indication de lettre et
de durée
 La méthode PERT
Construire le réseau PERT:
La construction du réseau PERT et son
exploitation suppose d’effectuer les
opérations suivante:
- Établir une liste précise des taches
- Déterminer les taches antérieures et
postérieures
- Construire les graphes partiels
 La méthode PERT
- Regrouper les graphes partiels
- Construire le réseau
Exemple:
- Une liste précise des taches :
 La méthode PERT
Tache Durée
A 3
B 1
C 5
D 6
E 4
F 2
G 9
H 5
I 8
J 2
K 3
L 7
 La méthode PERT
Déterminer les taches antérieures
 La méthode PERT
Taches antérieures tache Durée
Aucune A 3
A B 1
A C 5
B D 6
B E 4
CID F 2
EF G 9
Aucune H 5
H I 8
H J 2
I K 3
JK L 7
 La méthode PERT
Taches Taches Taches Durée niveau
antérieures postérieures
Aucune A BC 3 0
A B DE 1 1
A C F 5 1
B D F 6 2
B E G 4 2
CID F G 2 3
EF G Aucune 9 4
Aucune H I J 5 0
H I F K 8 1
H J L 2 1
I K L 3 2
JK L Aucune 7 3
 La méthode PERT
Construire les graphes partiels
Un graphe partiel est la représentation d’une partie du
réseau PERT final. On peut définir 2 niveau distincts de
graphes partiels:
Le niveau taches antérieures/taches courantes
Le niveau taches antérieures/taches courantes/taches
postérieures
On commence par élaborer un ensemble de diagrammes
très simple, puis on assemble au fur et à mesure ces
différents diagrammes pour arriver au réseau final
 La méthode PERT
Les graphes taches antérieures/ taches
courantes
H
A A
déb Déb B

B D B
A C E

C E J L
F
I G
F K
D
 La méthode PERT
H I H J
 La méthode PERT
Les graphes partiels de niveau taches
antérieures/taches courantes/taches
postérieures sont les suivants:
A B
1 déb

A D
2 B

E
 La méthode PERT
A F
3 C B D F
4

B E G
5 6 C F
G
I

E I
7
G H
F Deb
FIN 8 J
 La méthode PERT

F
H I
9
K

10 H J L
 La méthode PERT
11 I K L

J
12 L
FIN
K
 La méthode PERT
Regrouper les graphes partiels, on regroupe les
graphes partiels au fur et à mesure.
Regroupement des graphes
E
partiels de 1 à 5:
G
B
D
A
déb C F
 La méthode PERT
Regroupement des graphes partiels de 6 à 7:
C E
F G
I fin
D
 La méthode PERT
Regroupement des graphes partiels de 8 à 12:
K L
I
H Fin
Deb J
 La méthode PERT
Construire le réseau: le regroupement de tous
les graphes partiels nous permet d’obtenir le
réseau PERT: E G
B Fin
D F
A C
Deb
L
H I
K
I
J
 La méthode PERT
Remarque concernant la tache I qui précède les
taches F et K alors que la tache K est précédée
uniquement par la tache I et non C et D alors
que F est précédée des taches I, D et C.
La tache fictive permet de spécifier que F est
précédée de I en plus de D et C, par contre K
est précédée uniquement de I.
 La méthode PERT
Une tache fictive n’a pas de durée, elle permet
une bonne lecture du graphe PERT.
La tache fictive est introduite pour deux raisons:
1 respect des contraintes de succession
2 cas des taches parallèles
1 Respecter les contraintes de succession:
Soit le projet suivant:
 La méthode PERT
Taches Antériorité
C A
D AB
 La méthode PERT
La représentation est la suivante:
A
C

B D
 La méthode PERT
La faute réside dans le fait qu’il n’existe pas une
tache précédente de C qui est B, seule la tache
A précède C.
Pour corriger cette faute, il faut introduire la
tache fictive de la manière suivante:
A C

Tache fictive
B
D
 La méthode PERT
• La tache fictive pour dire que D est précédée
de B et de A
Exemple: soit le projet suivant:
Taches Taches antérieures Durée en jours
A - 4
B - 2
C A 1
D AB 3
E CD 5
 La méthode PERT
Taches Taches Taches Niveau durée
antérieures postérieures
A - CD 0 4
B - D 0 2
C A E 1 1
D AB E 1 3
E CD - 2 5
 La méthode PERT

A4 C1
d E
f
A’

D3
B2
 La méthode PERT
2 cas des taches parallèles
Soit les taches B et C qui ont la même tache
précédente à savoir A et suivante à savoir D
B
A D
C

Or, cette représentation est fausse parce que B

et C doivent avoir chacun un aboutissement:
B

C
 La méthode PERT
La solution: introduire une tache et une étape
fictive: B
A B’
C

D
 La méthode PERT
La tache et l’étape fictive doivent s’attacher à la
tache qui a la plus faible durée.
Si leurs durées sont égales, on peut choisir l’une
des deux taches.
Application:
Soit le projet suivant:
 La méthode PERT
Taches Taches Taches Durée (en Niveau
antérieures postérieures mois)
A - C 2 0
B - E 5 0
C A GH 4 1
D FGH - 1 3
E B F 3 1
F E D 2 2
G C D 4 2
H C D 2 2
 La méthode PERT
Pour calculer les niveaux: on affecte le niveau 0
pour la ou les taches qui n’ont pas de
précédent (voir colonne antérieure). Ensuite,
on barre les taches dont le niveau est 0 de la
colonne des taches antérieures et on affecte le
niveau 1 aux taches correspondantes et ainsi
de suite.
 La méthode PERT
Représentation du réseau PERT:
On commence par représetner l’étape début et
l’étape fin: C4
H2
8
10
A2 6 6 H’
2 2 D1
G4
0 0 11 11
B5 10
10
E3 F2
5 5 8 8
 La méthode PERT
B E
A 2 4 7
1
C D
F G
H
I’ 5
I 6
3
9
K L
J
8
 Le diagramme de GANTT
Le diagramme de GANTT (au nom de l’américain
Henry Gantt) est un outil de gestion de projet.
Il est l’un des outils les plus efficaces pour
représenter visuellement l’état d’avancement
des différentes taches qui constituent un
projet. Il indique la date à laquelle ces taches
doivent être effectuées
 Le diagramme de GANTT
Dans un diagramme de GANTT, chaque tache est
représentée par une ligne, tandis que les
colonnes représentes la durée de la tache en
terme de heure, jour, semaine, mois etc.
Le temps estimé par une tache se modélise par
une barre horizontale dont l’extrémité gauche
est positionnée sur la date prévue du démarrage
et l’extrémité droite est positionnée sur la date
prévue de fin de réalisation de la tache
 Le diagramme de GANTT
Les taches peuvent s’enchainer
séquentiellement ou bien être exécutées en
parallèle.
Exemple:
Soit un projet:
Le diagramme de GANTT
 Le diagramme de GANTT

Taches Taches antérieures Durée en jours

A - 2
B - 4
C A 1
D B 3
E CD 2
 Le diagramme de GANTT
1 2 3 4 5 6 7 8 9
A
B
C
D
E
 Le diagramme de GANTT
La durée finale du projet est de 9jours
Les taches critiques sont les taches de fin et de
départ
Les marges libres: réalisation d’une tache sans
retarder les taches suivantes: c’est le cas de A,
B et D
 Le diagramme de GANTT
• Exercice
Soit un projet de fabrication d’une automobile
Taches Antériorit Durée niveau Taches postérieures
é

A(préparatio - 3 0 BC
n du
croquis)

B(constructi A 6 1 D
on du
châssis)

C(constructi A 4 1 D
on du
moteur)

D(montage) BC 2 2 E

E(finition) D 8 -
 Le diagramme de GANTT
D 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19
T

A
B
C
D
E
 Le diagramme de GANTT
19 jours est la date de la fin du projet
Taches critiques est lorsque le début de l’activité se
coïncide avec la fin de l’activité précédente et donc la
marge est nulle: A B DE qui constituent le chemin
critique
La tache C est non critique parce que C admet une
marge de manœuvre de 2 jours, c’est-à-dire on peut
se permettre 2 jours de retard dans l’exécution de
cette tache
Durée minimale est de 19jours
 Le diagramme de GANTT
• Différence entre PERT et Gantt
Exercice : soit le projet suivant:
Taches Taches Durée Taches niveau
antérieures postérieures
A - 4 DE 0
B - 2 F 0
C - 5 G 0
D A 3 H 1
E A 6 I 1
F B 2 I 1
G C 1 - 1
H D 2 - 2
I EF 2 - 2
 Le diagramme de GANTT
Question:
Représenter le réseau PERT et le diagramme de
Gantt
Déterminer le chemin critique
Calculez toutes les marges totales et libres
Interpréter les graphes
 Le diagramme de GANTT
10
A4 D3 7
4 4
E6 H2
d
0
B2
2 8
f2 10
10
I2 f
0 12 12
C5

G1

5 11
 Le diagramme de GANTT
1 2 3 4 5 6 7 8 9 10 11 12
A
B
C
D
E
F 6jours
G 6jours
H
3jours
I
 Le diagramme de GANTT
La marge libre de F est 6jours;
La marge libre de G est de 6 jours c’est-à-dire on
peut faire un retard de 6jours puisque la tache
G n’a pas de tache postérieure
La marge libre de H est de 3 jours
• La marge libre (ML) représente le retard
maximal qu’on pourra prendre dans la
réalisation d’une tache sans retarder le début
de la tache suivante.
ML= tj-ti-dij;
Avec tj: la date au plus tôt de l’étape finissante;
ti: la date au plus tôt de l’étape commençante;
Dij: la durée de la tache
La marge totale est le retard maximal qu’on pourra prendre
pour la réalisation d’une tache sans retarder le projet en
totalité.
MT= Tj-ti- dij;
Tj: la date au plus tard de l’étape finissante;
ti: la date au plus tôt de l’étape commençante;
dij: la durée de la tache
La différence entre la marge libre et la marge totale réside
dans la date au plus tôt de l’étape finissante et pour la
marge totale on a la date au plus tard de l’étape finissante.
 Le diagramme de GANTT
PERT Gantt
MT ML MT ML
0(4-0-4) 0(4-0-4)
A - 0
6(8-0-2) 0(2-0-2)
B - 0
6(11-0-5) 0(5-0-5)
C - 0
3(10-4-3) 0(7-4-3)
D - 0
0(10-4-6) 0(10-4-6)
E - 0
6(10-2-2) 6(10-2-2)
F - 6
6(12-5-1) 6(12-5-1)
G - 6
3(12-7-2) 3(12-7-2)
H - 3
0(12-10-2) 0(12-10-2)
I - 0
interprétation:
MTA=0: Je n’ai pas le droit de faire un retard au
niveau de la tache A pour ne pas retarder le
projet en totalité.
MLA=0: je n’ai pas le droit de faire un retard au
niveau de la tache A pour que les taches
suivantes ne connaissent pas un retard