ADM1420_TN3
TD : ADM1420_TN3. Rechercher de 53 000+ Dissertation Gratuites et MémoiresPar jermart305 • 28 Avril 2021 • TD • 1 460 Mots (6 Pages) • 554 Vues
SIGLE DU COURS | TITRE DU TRAVAIL |
Titre du cours |
PROBLEME 1 : ORDONNANCEMENT (10 POINTS)
A) Déterminez l’affectation qui permet de minimiser le temps total de traitement des 4 commandes du tableau 3.1.Indiquez clairement toute votre démarche.
OP1 | OP2 | OP3 | OP6 | |
C1 | 6 | 4 | 5.5 | 6.5 |
C2 | 6.5 | 5 | 4 | 7 |
C3 | 7 | 4 | 7 | 7.5 |
C4 | 5 | 3.5 | 6 | 8 |
Je vais réduire à tous les chiffre la valeur la plus petite de chaque rangé. Je vais réduire de 4 tous les chiffres des 3 premières rangées et de 3.5 tous les chiffres de la 4 ème rangée. Voici le résultat :
OP1 | OP2 | OP3 | OP6 | |
C1 | 2 | 0 | 1.5 | 2.5 |
C2 | 2.5 | 1 | 0 | 3 |
C3 | 3 | 0 | 3 | 3.5 |
C4 | 1.5 | 0 | 2.5 | 4.5 |
Je vais réduire à tous les chiffres la valeur la plus petite de chaque colonne. Je vais réduire de 1.5 tous les chiffres de la première colonne, je vais réduire de 0 la 2eme et 3eme colonne, je vais réduire de 2.5 tous les chiffres de la 4eme colonne. Voici le résultat :
OP1 | OP2 | OP3 | OP6 | |
C1 | 0.5 | 0 | 1.5 | 0 |
C2 | 1 | 1 | 0 | 0.5 |
C3 | 1.5 | 0 | 3 | 1 |
C4 | 0 | 0 | 2.5 | 2 |
L’affectation qui permet de mieux minimiser le temps total est :
- C1 à OP6 , C2 à OP3 , C3 à OP2 , C4 à OP1 = 19.5 heures
OP1 | OP2 | OP3 | OP6 | |
C1 | 6.5 | |||
C2 | 4 | |||
C3 | 5 | |||
C4 | 5 |
B) Illustrez, à l’aide d’un graphique de Gantt, la charge de travail de chaque opérateur.
[pic 1]
C) Indiquez la durée de traitement des 4 commandes. Calculez le coût de traitement des commandes si chaque opérateur est payé 12 $ de l’heure.
19.5 heures * 12$ = 234 $
D) Déterminez la séquence qui minimise le temps total de traitement des 7 commandes du tableau 3.2. Indiquez clairement toute votre démarche.
Pour commencer, je vais suivre les étapes de l'algorithme de Johnson :
- Le temps d’opération le plus court est 10 heures. (commande C)
- Je place la commande C à la fin pour être traité en dernier
- Parmi les temps restant, le plus petit est la commande B avec 20 heures, je vais le placé au début pour être traité en premier.
B | C |
- Ensuite, il y a G et E qui ont un temps identique. G est pour OP4 (cueillette) et E pour OP5 (préparation) donc je décide de placer G au début et E à la fin.
B | G | E | C |
- Ensuite, après G, le prochain sera A (cueillette)
- Ensuite F et Enfin D
B | G | A | F | D | E | C |
E) À l’aide de l’algorithme de Roy, déterminez l’heure de fin de traitement de chaque commande ainsi que le temps total de traitement des 7 commandes, selon la séquence établie en d).
- Je vais appliquer l’algorithme de Roy en faisant la somme de la première colonne :
Commandes | OP4 (cueillette) |
B | 20 |
G | 45 |
A | 75 |
F | 135 |
D | 215 |
E | 285 |
C | 335 |
- Ensuite, je vais faire la somme de la première rangée :
Commandes | OP4 (cueillette) | OP5 (préparation) |
B | 20 | 70 |
G | 45 | 120 |
A | 75 | 160 |
F | 135 | 200 |
D | 215 | 255 |
E | 285 | 310 |
C | 335 | 345 |
Au final :
Commandes | Séquences Optimale | Algorithme de Roy | ||
OP4 | OP5 | OP4 | OP5 | |
Temps d’opération | Temps de fin | |||
B | 20 | 50 | 20 | 70 |
G | 25 | 50 | 45 | 120 |
A | 30 | 40 | 75 | 160 |
F | 60 | 40 | 135 | 200 |
D | 80 | 40 | 215 | 255 |
E | 70 | 25 | 285 | 310 |
C | 50 | 10 | 335 | 345 |
- Commande B = L’opération de cueillette se traite en 20 heures et la préparation se termine en 70 heures.
- Commande G = L’opération de cueillette se traite en 45 heures et la préparation se termine en 120 heures.
- Commande A = L’opération de cueillette se traite en 75 heures et la préparation se termine en 160 heures.
- Commande F = L’opération de cueillette se traite en 135 heures et la préparation se termine en 200 heures.
- Commande D = L’opération de cueillette se traite en 215 heures et la préparation se termine en 255 heures.
- Commande E = L’opération de cueillette se traite en 285 heures et la préparation se termine en 310 heures.
- Commande C = L’opération de cueillette se traite en 335 heures et la préparation se termine en 345 heures.
Au final, le temps total de traitement des sept commandes est 345 heures.
F) Représentez, sur un graphique de gantt, la charge de travail pour la cueillette et pour la préparation. Déterminez, pour chaque commande, le temps d’attente entre les deux opérations et le temps d’attente total.
...