Académique Documents
Professionnel Documents
Culture Documents
Projet : C’est un ensemble des tâches, chaque tâche étant une phase
(un élément de décomposition du projet auquel le préparateur a affecté
une durée propre)
Durée minimale
Tâche, durée, PERT Latitude entre
Deux tâches
précédence
Calendrier de travail
GANTT Utilisation des ressources
Ressources, contraintes
Tâche C
Jalon 2
Tâche B
Tâche D
Tâche A Jalon 4 fin
début Jalon 1
Tâche E Tâche F
Jalon 3
Tâche (durée)
évenement évenement
A B
1 2 3
Représentation des contraintes de précédence
cours GPAO - O.Belkahla Driss 8
Le réseau PERT
A B
1 2 3
A précède B et C
A C
1 3 4
A et B précèdent C
cours GPAO - O.Belkahla Driss 9
Le réseau PERT
A et B précèdent C
A et B peuvent commencer en même temps
A C
1 3 4
A D
1 2 4
C 5
A précède C et D 3
B précéde uniquementcours
CGPAO - O.Belkahla Driss 10
Le réseau PERT : Exemple
Une entreprise veut fabriquer un 3ème produit par assemblage
d’une unité d’un produit 1 et d’une unité d’un produit 2. Afin de
réaliser ce projet, un certain nombre de tâches doivent être
réalisées
Tâche Durée (jour) prédécesseurs
A : apprentissage des ouvriers 6 ---
B : achat de matières 1ères 9 --
C : fabrication du produit 1 8 A,B
D : fabrication du produit 2 7 A,B
E : test du produit 1 10 D
F : test du produit 2 12 C,E
Optimisation :
combien de temps au minimum pour ce projet ? Chemin critique
Quand démarrer chaquecours
tâche ?
12
GPAO - O.Belkahla Driss
CPM : Méthode du chemin critique
1. Construction du PERT
2. Numérotation de sommets de gauche à droite
3. Détermination des dates au plus tôt : on travaille de gauche à
droite en additionnant les durées des opérations les unes aux
autres en prenant la plus grande valeur aux intersections.
4. Détermination des dates au plus tard : on travaille de droite à
gauche en soustrayant les durées des tâches les unes aux
autres en prenant les plus petites valeurs aux intersections.
5. Détermination du flottement au niveau de chaque tâche.
6. Mise en évidence du chemin critique
6 ET (1) + 7 = 11
ET (4) = max ET (2) + 6 = 12 = 12
8 ET (3) + 2 = 10
0 9 26 38
A(6) C(8) F(12)
1 3 5 6
9 E(10)
16
La durée minimale du
projet est 38 jours
= sa date de fin au plus tôt
9,13 E(10)
16,20
9,13 E(10)
16,20
9,9 E(10)
16,16
Min Z = XF – X1
tâches
TACHES TEMPS
A 4 A
B 2 B
C 1 C
D 5
D temps
On représente les activités critiques sur un même axe par des segments
juxtaposés dont la longueur est proportionnelle à la durée des tâches
A(6)
C(8)
temps
3 9 16 18 26 38
tâches
tâches
B(9)
B(9) D(7)
D(7) E(10)
E(10) F(12)
F(12)
Planification au
plus tôt
A(6) A(6)
C(8)C(8)
temps
33 6 9 1616
1818 24 26 26 38 38
cours GPAO - O.Belkahla Driss 32
Le diagramme de GANTT
Avantages :
• Déterminer la date de réalisation d’un projet
• Identifier les marges existantes sur certaines tâches (avec une date de
début au plus tôt et une date au plus tard)
• La date au plus tard de début d’une tâche, la date à ne pas dépasser sans
retarder l’ensemble du projet
Inconvénient :
• Ne résout pas tous les problèmes, en particulier si l’on doit planifier des
fabrications qui viennent en concurrence pour l’utilisation de certaines
ressources
GanttProject
Le logiciel le plus utilisé est Microsoft Project.
Il existe une alternative open source pour générer des diagrammes de Gantt :
http://ganttproject.biz/