ECOLE NATIONALE DES SCIENCES DE L'INFORMATIQUE TD : ORDONNANCEMENT
Cours Enseignants
: Gestion II : M. BEN SAID Wissem, Mme GUERMAZI Houda, Mme Mokrani Fatma
Cas ORDOMECA : ORDOMECA est une entreprise spécialisée dans la construction mécanique, désire s'agrandir pour élargir sa gamme de produits. La construction d'un nouveau bâtiment s'impose, de même que l'acquisition de nouvelles machines. L'étude de ce projet, menée conjointement avec le maître d'œuvre contacté pour la réalisation du nouveau bâtiment, nécessite sa décomposition en un certain nombre de tâches élémentaires. La liste en est donnée dans le tableau ci-dessous; il comporte également la durée d'exécution de chaque tâche ainsi que la désignation de la (ou des) tâche(s) qui la précède (nt) immédiatement.
Tâche
Description de la tâche
1 - 2
2 - 3
3 - 5
5 - 7
7 - 9
6 - 7
A Terrassement B Fondation C Charpente verticale D Charpente toiture E Couverture F Maçonnerie
3 - 4
G
Gros œuvre de la plomberie et de l'électricité
4 - 8
8 - 9
H Coulage dalle de béton I Chauffage J Plâtres et peinture
Publicité
9 - 11 11 - 12 K Finitions et installation des machines
1 - 10
Négociation achat des machines - délai de livraison 10 - 11 M Réception des machines essais
L
Antécédent – A B C D – F C
B
G H – F I – E J – M
–
L
to 3
tm 5
tp 7
2
0
1
1
0
1
1
Publicité
3
5
3
4
2
2
3
4
3
3
4
9
5
6
4
3
5
8
5
Publicité
5
5
19
7
15
19
29
te(ij) ²(ij) 0,4444 0,4444 0,4444 0,1111 0,4444 1,7778 0,4444
5 4 2 2 3 4 3
0,4444 3 4 0,1111 10 5,4444 0,4444 5 20 5,4444
2
2
8
3
1
1) Tracer le graphe PERT associé à ce problème. 2) Déterminer l'ordonnancement au plus tôt et l'ordonnancement au plus tard. 3) Préciser les tâches critiques. 4) Déterminer le délai de contrat pour une confiance de 5 %. 5) Déterminer la probabilité pour que le temps de contrat coïncide avec le temps au plus tard final.