Académique Documents
Professionnel Documents
Culture Documents
Chapitre 3 Et 4 - La Planification Et Ordonnancement D'un Projet (Mis A Jour)
Chapitre 3 Et 4 - La Planification Et Ordonnancement D'un Projet (Mis A Jour)
2.3 Le Planning :
Le planning correspond aux dates pour réaliser les activités, identifier les jalons et
atteindre les objectifs du projet. C’est l’indispensable outil de la planification.
Dans le cadre du planning, les tâches sont reliées entre elles par des relations de
dépendance
Réalisé par : Bassem Boughzala 15
2. Le découpage du projet (Suite)
a.2 Définition des Jalons d’un projet :
Dans le cadre du planning, les jalons limitent le début et la fin de chaque phase et
servent de point de synchronisation. Sur les diagrammes de GANTT, les jalons sont
représentés par des losanges.
Un livrable est tout résultat, document, mesurable, tangible ou vérifiable, qui résulte
de l’achèvement
Réalisé par : Bassem Boughzalad’une partie de projet ou du projet. 16
2. Le découpage du projet (Suite)
a.3 Dates au plus tôt et au plus tard :
Pour bâtir un planning, il faut associer à chaque tâche les dates au plus tôt (Début au
plus tôt et Fin au plus tôt de l’exécution de la tâche) et les dates au plus tard (Début au
plus tard et Fin au plus tard de l’exécution de la tâche). La durée de la tâche est le temps
ouvré qui s’écoule entre le début et la fin de la tâche.
La tâche critique est une tâche du chemin critique. Toute modification sur la durée
d’une
Réalisé par de tâches critiques impacte d’autant plus la durée totale du projet.
cesBoughzala
: Bassem 17
2. Le découpage du projet (Suite)
La marge est la possibilité qu’à une tâche d’être retardée sans impacter le
projet. Les tâches qui sont sur le chemin critique ont une marge nulle.
La marge totale (MT) : d'une tâche est égale à la différence entre FTA et
FTO (ou entre DTA et DTO) d'une même tâche. Elle indique le retard
maximum que pourrait prendre la tâche sans retarder la fin de projet.
La marge Libre (ML) est égale à la différence entre la plus petite des DTO
des tâches immédiatement suivantes et la FTO de la tâche considérée. La
marge libre correspond au retard que peut prendre la tâche à partir de sa
positon au plus tôt sans affecter la date de début au plus tôt de l'une
quelconque de ses tâches immédiatement suivantes.
Réalisé par : Bassem Boughzala 18
2. Le découpage du projet (Suite)
En ligne, on liste les tâches et en colonne les jours, semaines ou mois. Les tâches sont
représentées par des barres dont la longueur est proportionnelle à la durée estimée.
Ce diagramme a été conçu par un certain Henry L. GANTT (en 1917) et est encore
aujourd'hui la représentation la plus utilisée.
Quelques fois préférée à la méthode Pert, La MPM est jugée beaucoup plus souple
d’utilisation. Elle permet de :
• Déterminer la durée optimale nécessaire pour réaliser un projet dans les meilleurs
délais
• Définir les dates de début au plus tôt et au plus tard des tâche
• Calculer les marges des différentes tâches (marge de manœuvre pour l’équipe de
pilotage du projet
• Identifier les tâches qui ne doivent souffrir d'aucun retard sous peine de retarder
l'ensemble du projet (tâches critiques)
• Etudier les coûts de réalisation de chaque tâche et le coût global du projet
• parEffectuer
Réalisé : Bassem Boughzala le suivi du projet afin de détecter le plus tôt possible tout retard
22 et
appliquer à temps, des actions correctives
Techniques de planification
(Réseau MPM)
b. Convention de base d’un graphe MPM :
La méthode des potentiels Métra permet de représenter l'ensemble des tâches sur un
graphe orienté, à partir duquel il sera possible d'identifier leurs dates au plus tôt et au
plus tard et de calculer leurs marges. Un graphe orienté est un réseau composé d'une
entrée et d'une sortie (début et fin) ainsi que de points (appelés "sommets") reliés entre
eux par des flèches (appelées "arcs").
A - 2
B A, C, E 1
C A, E 3
D E 8
E - 5
1°) Déterminer les tâches immédiatement antérieures.
2°) Déterminer les niveaux.
3°) Représenter les tâches à l’aide du graphe MPM.
4°) Pour chaque tâche, déterminer la valeur des marges
5°)
RéaliséEn
par :déduire le chemin critique
Bassem Boughzala 32
Techniques de planification
(Réseau MPM)
Comment obtenir le graphe MPM ?
A 2 C 3
0 7 5 9
B 1
8 12
Début
0 0
FIN
13 13
E 5 D 8
0 0 5 5
Le chemin critique est composé des tâches ayant une marge totale = 0.(D et E
par rapport à notre exemple).
les tâches D et E forment le chemin critique
Réalisé par : Bassem Boughzala 36
Techniques de planification
(Réseau MPM)
Exercice : Soit le tableau suivant indiquant l’ensemble des tâches recensées
ainsi que leurs antériorités et leurs durée.
C 8
8 8
Techniques de planification
(Diagramme PERT)
b. 3 Le diagramme PERT:
La technique PERT est une technique américaine de modélisation de projet
qui vient de l’américain Program Evaluation and Review Technique, ou
technique d’évaluation et de révision de Programme. Elle consiste à mettre
en ordre sous forme de réseau plusieurs tâches qui grâce à leurs dépendances
et à leur chronologie permettent d’avoir un produit fini.
Objectifs :
• Réduire la durée de réalisation d’un projet.
• Réduire le coût de réalisation d’un projet.
• Optimiser les ressources d’un projet.
A (4)
2. Etape : c’est le début et la fin d’une tâche. Chaque tâche possède une étape de début et
une étape de fin, a l’exception des étapes initiales et finales. Les étapes sont en règle
générale numérotées et représentées par un cercle, mais elle peuvent parfois avoir
d’autres formes (carré, rectangle, ovale, etc.)
Numéro étape
ou sommet
Si
8 12
3. Tâche fictive : représentée par une flèche en pointillés, permet d’indiquer les contraintes d’enchainement
entre certaine tâches.
Nom tâche fictive 0
C’est le retard que peut prendre une tâche sans mettre en cause la date de fin du projet.
Marge Totale (MT) = Date de Fin au plus Tard de la Tâche Suivante – Date de Début au
Plus Tôt de cette même Tâche – Durée de cette même Tâche
c’est le retard que peut prendre une tâche sans remettre en cause la date de début au
plus tôt de la tâche suivante.
Marge libre (ML) = Min (Date de début au plus tôt de la tâche suivante) – Date de début au
plus tôt de la tache – la Dure de la tâche.
Réalisé par : Bassem Boughzala 45
Chemin Critique
Tâches critiques:
❑ Tâches du chemin critique
❑ Exigent une attention particulière, car tout retard sur l’une d’elles repousse la date
de fin de projet
B : réalisation du sous-système 1 20 j A
C : réalisation du sous-système 2 10 j A
30 30 D (10)
B(20)
Début A (10) D
1
0 0 10 10 40 40
C (10)
c
20 30
Réalisé par : Bassem Boughzala 48
Exemple 1
A 0 10 0 10 0 0
B 10 30 10 30 0 0
C 10 20 20 30 10 10
D 30 40 30 40 0 0
Le chemin Critique est composé des tâches ayant une marge totale = 0. Pour
notre
Réalisé par :Exemple
Bassem BoughzalaLe chemin critique est composée des tâches A, B et D 49
Exemple 1
A E 4
B J,E 6
C ----- 12
D ----- 14
E ----- 8
F D 2
G F,D 10
H A,C,D 6
I H,A,C,E,k,d,f 12
J E 12
K F,D 2
Réalisé par : Bassem Boughzala 55
Exemple 2
Travail à faire :
1. Pour déterminer les Tâches Immédiatement Antérieures (TIA) on doit procéder ainsi :
- On commence tout d’abord par les tâches qui n’ont pas des tâches antérieures et ceux qui ont
exactement une seule tâche antérieure.
- Ceux qui ont 2 tâches antérieures ou plus, on cherche les tâches antérieures de leur taches
antérieures précédentes et on élimine ceux qui se répètent et ainsi de suite. Les tâches qui ne se
répètent pas constitueront les tâches immédiatement antérieures.
C ----- -----
D ----- -----
E ----- -----
F D D ---------
G F D ----- F F --------
H A,C,D E ------ A,C,D A --------
I H,A,C,E,K,D,F ACDEF ED H,K H,K H,K
J E E ---------
K F,D D---- F F ------
C,D,E A,F,J B,G,K,H I
Réalisé par : Bassem Boughzala Niveaux 58
Exemple 2
1 F (2) 4
14 14 16 18
D (14) G (10)
D’ (0) K (2)
0 0 14 14 20 20 32 32
A (4) B (6)
E (8)
3 J (12) 6
8 10 20 26
1. Marge Totale (MT) = Date F+Tard tâche suivante – Date D+tôt tâche courante – Durée
A = 14 – 8 – 4 = 2
B = 32 - 20 – 6 = 6
C = 14 – 0 – 12 = 2
• Le chemin critique est formé par la liste des
D = 14 – 0 – 14 = 0
tâches ayant une marge totale = 0
E = 10 – 0 – 8 = 2
F = 18 – 14 – 2 = 2 • Dans notre exemple le chemin critique est
constitué par les tâches : D -> H -> I
G = 32 – 16 – 10 = 6
H = 20 – 14 – 6 = 0
I = 32 – 20 – 12 = 0
J = 26 – 8 – 12 = 6
K = 20 – 16 – 2 = 2
Réalisé par : Bassem Boughzala 60
Exemple 2
1 F (2) 4
14 14 16 18
D (14) G (10)
D’ (0) K (2)
0 0 14 14 20 20 32 32
A (4) B (6)
E (8)
3 J (12) 6
8 10 20 26
A ----- 10
B D 14
C A,D,B,H 14
D A 8
E A 12
F A,D 22
G D,F 25
Réalisé par : Bassem Boughzala
H A,E,I 18 63
I A,D,E 6
Exercice 1 : (Suite)
1°) Déterminer les tâches immédiatement antérieures.
F 22 G 25
18 18 40 40
D 8
10 10
B 14 C 14 FIN
Début A 10
18 37 46 51 65 65
0 0 0 0
E 12
10 15 I 6 H 18
22 27 28 33
I(6) 4
2
E(12) 28 33
22 27
H(18)
18 18 G(25)
F(22)
5
40 40
Réalisé par : Bassem Boughzala 67
Correction de l’exercice 1 : (Calcul des marges)
A = 10-0-10 =0 A = 10-0-10 = 0
E = 27-10-12 = 5 E = 22-10-12 = 0
D = 18-10-8 = 0 D = 18-10-8 = 0
I = 33-22-6 = 5 I = 28-22-6 = 0
F = 40-18-22 =0 F = 40-18-22 = 0
G = 65-40-25 = 0 G = 65-40-25 = 0
H = 51-28-18 = 5 H = 46-28-18 = 0
B = 51-18-14 = 19 B = 46-18-14 =14
C = 65-46-14 =5 C = 65-46-14 =5