- 1 -

Les outils de gestion

GANTT








Rsum












Juillet 2004
1. Introduction
2. Dfinition et objectifs
3. Domaine dutilisation
4. Mthodologie
5. Prsentation de loutil
6. Exemples dapplication
7. Conclusion
Beida Mohammed
Ferhat Taleb Amar
Ingnieurs dtat en informatique
Option : Systmes dInformation (SI)
Tel: +213 (0) 76 17 36 69 Fax: +213 (0) 21 32 58 93
Email: mohamed@mtoolkit.com bilal_ini@yahoo.fr
Site Web: http://www.mtoolkit.com
Les outils de gestion GANTT
- 2 -




1. Introduction
"Loutil GANTT t mis au point au dbut de ce sicle par un amricain Henry
L.GANTT "[6], "Elle date de 1918 et se trouve largement utilise aujourdhui, travers
plusieurs logiciels de gestion"[9]. "Cest une reprsentation murale dun planning des
tches. Depuis lindustrie utilise toujours son diagramme, fin dafficher les rsultats
dune planification ou pour raisonner sur des problmes dutilisation des
ressources"[1]. Elle a comme synonymes (diagramme de GANTT, diagramme barre,
graphique de GANTT).

2. Dfinition et Objectifs
"Le diagramme de GANTT est un outil permettant de planifier le projet et de rendre
plus simple le suivi de son avancement"[3]
"Le graphique de GANTT est un outil qui permet dassurer la surveillance des dlais
dexcution et de suivre lvolution des oprations effectuer"[5]
Cet outil a pour objectifs :
"De faire apparatre la rpartition des activits dans le temps et de visualiser
laffectation des ressources aux activits. Il est indispensable de dfinir le plan de
projet, il fournit une description dtaille des cots (en hommes x mois) et des dates
pour chaque activit et ou chaque phase"[7]
"De visualiser facilement le droulement du projet, et de grer plus facilement les
conflits des ressources et les ventuels retards en visualisant limpact de ceux-ci sur
le droulement du projet"[3]

3. Domaines dapplication
Le diagramme de GANTT sutilise tout problme dordonnancement ncessitant :
La visualisation des charges sur les ressources dans le temps ;
La reprsentation des ordres dexcution des diffrentes activits du projet.



Les outils de gestion GANTT
- 3 -

4. Mthodologie







5. Prsentation de loutil
Pour mis en ouvre un diagramme de GANTT, il faut vrifier certains rgles sur les
activits, le diagramme et au calcul du chemin critique et marges.
5.1. Les activits
Chaque activit a une dure de temps (mme unit de temps pour toutes les
activits : minutes, heure, jours, mois, , anne) et ressources (humains ou
matrielles) pour sa ralisation.
Hypothses de priorits des activits : pour chaque activit il est primordial de
trouver les relations dantcdence et de succession. Une fois le graphique trac,
on retrouvera la chronologie du projet.
5.2. Le diagramme
Pour tracer le graphique de GANTT, il faut respecter les rgles suivantes :
On reprsente dabord les activits nayant aucune antriorit, puis les activits
dont les activits antrieures ont dj t reprsentes, et ainsi de suite , cest
ce que lon appelle un jalonnement au plus tt ;
On reprsente au sein dun tableau, en ligne les diffrentes activits et en colonne
les units de temps (exprims en mois, semaine, jours, heure,) ;
Chaque activit est reprsente par une droite horizontale, dont la longueur est
proportionnelle la dure.

5.3. Chemin critique et marges (Flottements)
Chemin critique : "Le chemin critique se dfinit comme tant le temps minimum
ncessaire pour raliser le projet, il sagit de la squence la plus longue dactivits
pour traverser le rseau du nud de dbut jusqu'au nud de fin. les activits faisant
1. Faire linventaire des diffrentes activits ;
2. Dterminer les antriorits ;
3. Tracer le diagramme de GANTT ;
4. Calculer le chemin critique ;
5. Evaluer leffectif total ncessaire par unit de temps.

Les outils de gestion GANTT
- 4 -
partie du chemin critique sont des activits critiques, leurs dures ne peuvent tre
modifies sans modifier la dure totale du projet "[12]
La marge libre : "la marge libre sur une activit est le retard que lon peut prendre
dans la ralisation dune activit sans retarder la date de dbut au plus tt de toute
autre activit qui suit"[6].
La marge totale : "la marge totale sur une activit est le retard que lon peut
rendre dans la ralisation de cette activit sans retarder lexcution du projet"[6]

Pour pouvoir dterminer le chemin critique, il faut calculer les dates au plus tt
(DTO), les dates au plus tard (DTA) et les marges de chaque activit.
Dates au plus tt : Ce sont les dates les plus prcoces lesquelles les vnements
puissent se raliser.




Date au plus tard : Dates laquelle doivent tre excutes les activits sans remettre
en cause la dure optimale de fin du projet.




Marges :












DTO
i
(dbut au plus tt)= Max (DTO
j
+ D
j
), pour tous les prdcesseurs j de i ;
FTO
i
(fin au plus tt)= (DTO
i
+ D
i
).
DTA
i
(dbut au plus tard)= Min (DTA
j
- D
j
), pour tous les successeurs j de i ;
FTA
i
(fin au plus tard)= (DTA
i
+ D
i
).
MLi (marge libre)= (DTA
i
DTO
i
) = (FTA
i
FTO
i
) ;
Mti (marge totale)= Min (DTO
j
) FTO
i
, pour tous les successeurs j de i.
Les outils de gestion GANTT
- 5 -
5.4. Avantages et inconvnients
5.4.1. Avantages
Descriptif et facilement exploitable pour un nombre limit des activits ;
Permet de dterminer le dlai total dachvement des activits ;
Permet didentifier les marges existantes sur certaines activits ;
Informations trs condenses ;
Le droulement des activits peut se suivre dans le temps ;
Clart et simplicit de la mthode.
5.4.2. Inconvnients
Ne rsout pas tout les problmes, en particulier si lon doit planifier des
fabrications qui viennent en concurrence pour lutilisation de certaines
ressources ;
Il ne se prte pas lordonnancement de trop nombreuses activits ;
Les activits critiques ne sont pas mises en vidence ;
Cet outil ne fait pas apparatre les liaisons entre les activits.

6. Exemple dapplication
Pour la construction dune voiture, on doit excuter les activits {A, B, C, D et E}
rapportes dans le tableau ci-dessous :
6.1. Faire linventaire des diffrentes activits
Il consiste dterminer les diffrentes activits raliser avec leurs dures et leurs
effectifs.







Tab.II.1 : Dures des activits et effectifs disponibles.




Repre Dsignations Dures (en semaine) Effectifs
A
B
C
D
E
Elaboration du croquis
Construction du chssis
Constructiondu moteur
Montagemoteur- chssis
Finition
3
6
4
2
8
4
3
2
5
2
Les outils de gestion GANTT
- 6 -

Tab.II.2 : Dures des activits et leurs antcdents.

.2. Dterminer les antriorits
En rpondant aux deux questions suivantes :
Quelle(s) activit(s) doit tre termine immdiatement avant quune autre ne
Commence ?
Quelle activit doit suivre une activit dtermine ?
On obtient le rsultat dans le tableau suivant.

6.3. Tracer le diagramme de GANTT
Avec en abscisse lchelle de temps et en ordonne la liste des tches, il faut tracer
un rectangle dune longueur proportionnelle sa dure, le tout suivant la logique
dordre dexcution des activits.
Lgendes :
Tche critique
Tche non critique

Fig.II.3 : Le graphique de GANTT.


Repre Dsignations Dures (en semaine) Activits antrieures
A
B
C
D
E
Elaboration du croquis
Construction du chssis
Construction du moteur
Montage moteur- chssis
Finition
3
6
4
2
8
-
A
A
B, C
D
Activits 1 2 3 4 5 6 7 8 9 10 11 12 132 14 15 16 17 18 19
A
B
C
D
E






Les outils de gestion GANTT
- 7 -

6.4. Calcul du chemin critique et marges
Pour pouvoir dterminer le chemin critique, il faut calculer les dates au plus tt, les
dates au plus tard et les marges de chaque activit.
Le calcul itratif selon les relations dfinis au ( 5.3.) nous donne le calendrier
dexcution des activits

Au plus tt Au plus tard Marges Repre

Dures Activits
antrieures Dbut Fin Dbut Fin Libre Totale
A
B
C
D
E
3
6
4
2
8
-
A
A
B, C
D
0
3
3
9
11
3
9
7
11
19
0
3
5
9
11
3
9
9
11
19
0
0
2
0
0
0
0
2
0
0

Tab.II.4 : Calendrier dexcution.

On peut alors dterminer le chemin critique ; qui est form dune succession des
activits, sur le chemin le plus long en terme de dures, il est appel chemin critique
car tout retard pris sur lune des activits de ce chemin, entrane du retard dans
lachvement de lensemble des activits. Chemin critique :{A, B, D, E}.

6.5. Evaluer leffectif total ncessaire par unit de temps
Cette tape consiste calculer leffectif total par unit de temps, en supposant que
la capacit du travail est de 4 effectifs par unit de temps.
Si les ressources en main duvre (effectif) disponibles sont insuffisantes pour
satisfaire les besoins du projet. Pour rsoudre la surcharge sur un priode, il faudra
certainement recouvrir lembauche deffectifs supplmentaires.






Les outils de gestion GANTT
- 8 -



1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19










5
4
3
2
1
4 4 4 5 5 5 5 3 3 5 5 2 2 2 2 2 2 2 2

Fig.II.5 : Lhistogramme de capacit.


7. Conclusion
Le diagramme de GANTT est frquemment utilis pour lordonnancement en ateliers,
pour la visualisation des activits excutes pour chaque poste de travail, elle apparat
aujourdhui comme lun des meilleurs outils de communication entre la direction du
projet et les oprations.













Les outils de gestion GANTT
- 9 -


Bibliographie

Livres et mmoires
[1] : Jean-Louis Brossard, Marc Polizzi
Gerer la production industrielle : Outils et mthodes
Edition Mare Nostrum, 1996.
[2] : M. Cheurfa, K. Handouni
Application des meta heuristiques pour la minimisation de Makspan pour le
Job-shop via la flow-shop flexible
Mmoire dingnieur I.N.I., 1999.

Sites Web
[3] : http://www.octiple.com/mdp/outils/o_10.htm
[4] : http://www.bruno-garcia.net/www/polyro/node40.html
[5] : http://www.ac-nancy-metz.fr/enseign/TransportsLP/Productions/pierret/PERT.doc
[6] : http://www-peda.ac-martinique.fr/ecogest/ressources/cours/Techordo.zip
[7] : http://perso.club-internet.fr/damalle/Articles/art0006.pdf
[8] : http://www.octiple.com/mdp/outils/o_24.htm
[9] : http://perso.club-internet.fr/Phylog/Gantt.html
[10] : http://www.iae.univ-lille1.fr/Project/mdp/outils/o22.htm