Scribd
Importer
696 vues2 pages

Exercices d'Ordonnancement en Mécanique

Transféré par

Abdelkhalek Saidi
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
696 vues2 pages

Exercices d'Ordonnancement en Mécanique

Transféré par

Abdelkhalek Saidi
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Chapitre 3 Ordonnancement 2 année Génie Mécanique

Série 1 Ordonnancement

Exercice 1 :

Une entreprise a estimé les temps nécessaires pour compléter chacune des tâches
impliquées dans la fabrication d’un produit:

Tâche Durées T antérieurs

A 5 B
B 3 −
C 2 A
D 3 C
E 4 A
F 8 D
G 5 H
H 2 A
I 2 F,G
J 3 E,H

1- Déterminer la durée minimale du projet.


2- Déterminer les chemins critiques.
3- Que devient la durée de ce projet dans chacun des cas suivants:
a) La durée de la tâche J est prolongée de 5 unités.
b) La durée de la tâche D est prolongée d’une unité

Exercice 2 :

La réalisation d’un projet nécessite l’exécution de 10 tâches élémentaires.


Les données relatives à ce projet sont regroupées dans le tableau suivant

Tâches Durées (jours) T antérieurs


A 8 G ,D
B 5 E
C 5 -
D 5 C,F
E 7 C
F 8 -
G 10 C
H 10 D
I 7 A,J
J 3 E

1- Donner les rangs des différentes tâches.

Boulahem khaled 1
Chapitre 3 Ordonnancement 2 année Génie Mécanique

2- Représenter le graphe PERT associé à ce problème.


3- Donner les marges totales et libres de chaque tâche.
4- Les durées de E et J ont été mal évaluées, en réalité la durée de E est de 11 unités et celle de J
est 8 unités. Ceci peut-il avoir une influence sur la date de fin de projet ?
5- On modifie la contrainte relative à I de façon suivante :
La réalisation de I peut commencer lorsque J et terminé et 4 jours seulement après le début de
A.
Comment représenter sur le graphe potentiels-tâches et le graphe PERT, cette nouvelle
contrainte ?

Boulahem khaled 2

Vous aimerez peut-être aussi