PROBLEME :

Un responsable des travaux neufs d'une entreprise de mcanique dcide de dmnager ses
installations dans un btiment plus grand, mieux adapt, d'accs plus facile.
On a trouv un atelier dsaffect dont la disposition et les dimensions conviennent. On a
tudi soigneusement le remplacement des machines-outils par d'autres plus performantes.
Tout le dossier est prt et il s'agit d'optimiser le temps de l'opration proprement dite aprs le
feu vert de la direction gnrale, qui dsire que l'ensemble ne dpasse pas 12 semaines.

1- ANALYSE DU PROJET

La premire opration consiste dcouper le projet en tches lmentaires. Par une

extrme simplification, on ne retiendra que les dix tches figurant dans le tableau ci-dessous.
Mais il est vident que chaque tche indique serait dans la ralit elle-mme subdivise en
un certain nombre dautres tches plus fines.
On dtermine ensuite les contraintes dordre, puis la dure des tches, lunit de temps
retenue dans cet exemple tant la semaine.
Num.

Dsignation de la tche

Prdcesseur

Successeur

Dure
(semaine)

A
B
C
D
E
F
G
H
J
K

- Commande et livraison du matriel de latelier dusinage

- Commande et livraison du matriel de latelier de montage
- Terrassements dans latelier
- Excution des fondations pour le matriel dusinage
- Mise en place du matriel dusinage
- Excution des fondations pour le matriel de montage
- Mise en place du matriel de montage
- Excution du chemin de roulement des portiques de manutention
- Mise en place des portiques de manutention
- Essai de rception.

C
A, D
C
B, F
C
H
E,G, J

E
G
D, F, H
E
K
G
K
J
K
-

6
3
5
5
5
3
3
5
2
1

1-1 Tracer le diagramme en rseau appropri.

1-2 Dterminer le chemin critique et sa dure.
1-3 Calculer la date de dmarrage au plus tt et celle au plus tard, ainsi que les dates de fin
au plus tt et au plus tard pour chaque activit.
1-4 Calculer les temps disponibles associs chaque activit (Marge).

2- OPTIMISATION DU DELAI
* Supposons quaprs tre retourn trouver chaque titulaire dune tche, on constate
quaucun dentre eux ne peut rduire la dure. Il ne reste alors qu examiner si lon ne peut
pas modifier la logique de succession des tches.
On constate que la tche C, terrassement, commande D, ainsi que F et H. On cherchera
scinder C en deux sous-tches, C1 relative aux terrassements permettant de commencer les
fondations D (dure 3 semaines) et C2 relative au reste des terrassements, permettant de
lancer F et H.
2-1 Tracer le diagramme en rseau appropri.
2-2 Dterminer le chemin critique et sa dure.
2-3 Calculer la date de dmarrage au plus tt et celle au plus tard, ainsi que les dates de fin
au plus tt et au plus tard pour chaque activit.
2-4 Calculer les temps disponibles associs chaque activit (Marge).
* Pour rduire encore la dure et atteindre lobjectif de la Direction Gnrale, on applique la
mme technique de dcoupage sur les tches D, E et H de dures respectives pour chaque
sous-tches 3 et 2 semaines.
On peut commencer H, au moins en partie, ds que C1 est termin.

UVT Master MOME

page 1/2

2-5 Tracer le diagramme en rseau appropri.

2-6 Dterminer le chemin critique et sa dure.
2-7 Calculer la date de dmarrage au plus tt et celle au plus tard, ainsi que les dates de fin
au plus tt et au plus tard pour chaque activit.

3- DIAGRAMME DE GANTT
3-0 Reprsentation graphique du gramme de GANTT pour la solution optimale ?

4- Optimisation des ressources. LISSAGE

Le diagramme de Gantt permet de mettre profit les marges des tches non critiques pour
dplacer ventuellement ces dernires, lorsque certaines ressources cumules de plusieurs
tches simultanes dpassent lallocation totale de ressources.
On suppose quil soit ncessaire que les tches B, C, G et K soient diriges par la mme
personne.
4-1 Tracer lhistogramme de charge
4-2 Interprter cet histogramme
4-3 Faite le lissage ncessaire pour viter le problme de surcharge cd Quelle est la tche
dplacer et de combien de semaine pour une rpartition plus rgulire de la charge.

BONNE CHANCE

UVT Master MOME

page 2/2