ADM 1420, ordonnancement
Étude de cas : ADM 1420, ordonnancement. Recherche parmi 300 000+ dissertationsPar Part04 • 5 Décembre 2017 • Étude de cas • 1 438 Mots (6 Pages) • 1 386 Vues
PROBLÈME 1 : ORDONNANCEMENT
Partie A
Question a)
OP1 | OP2 | OP3 | OP fictif | |
C1 | 6 | 4 | 5,5 | 6,5 |
C2 | 6,5 | 5 | 4 | 7 |
C3 | 7 | 4 | 7 | 7,5 |
C4 | 5 | 3,5 | 6 | 6,5 |
Afin de déterminer l’affectation qui permet de minimiser le temps total de traitement des quatre commandes, nous devons effectuer plusieurs étapes.
1. Dans chaque rangée, soustraire la plus petite valeur.
OP1 | OP2 | OP3 | OP fictif | |
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 | 3 |
2. Dans chaque colonne de la nouvelle matrice, soustraire la plus petite valeur.
OP1 | OP2 | OP3 | OP fictif | |
C1 | 0,5 | 0 | 1,5 | 0 |
C2 | 1 | 1 | 0 | 0,5 |
C3 | 1,5 | 0 | 3 | 1 |
C4 | 0 | 0 | 2,5 | 0,5 |
3. Recouvrir toutes les valeurs nulles par un minimum de lignes l, horizontales ou verticales.
OP1[pic 1] | OP2[pic 2] | OP3 | OP fictif | |
C1 | 0,5[pic 3][pic 4][pic 5] | 0[pic 6] | 1,5[pic 7] | 0[pic 8][pic 9] |
C2 | 1[pic 10][pic 11][pic 12] | 1[pic 13] | 0[pic 14] | 0,5[pic 15][pic 16] |
C3 | 1,5[pic 17] | 0[pic 18] | 3 | 1 |
C4 | 0[pic 19] | 0[pic 20] | 2,5 | 0,5 |
4. Étant donné que l= 4 et n= 4 on peut passer à l’étape d’affecter à chaque commande la personne correspondant à une valeur pivot nulle, en commençant avec les rangées et les colonnes ayant un seul 0.
OP1 | OP2 | OP3 | OP fictif | |
C1 | 0,5 | 0 | 1,5 | 0 |
C2 | 1 | 1 | 0 | 0,5 |
C3 | 1,5 | 0 | 3 | 1 |
C4 | 0 | 0 | 2,5 | 0,5 |
5. En se référant au tableau de données initiales, La commande 4 est effectuée par l’opérateur 1, la commande 3 est effectuée par l’opérateur 2, la commande 2 est effectuée par l’opérateur 3 et la commande 1 est effectuée par l’opérateur fictif.
OP1 | OP2 | OP3 | OP fictif | |
C1 | 6,5 | |||
C2 | 4 | |||
C3 | 4 | |||
C4 | 5 |
Question b)
[pic 21]
Question c)
6.5 + 4 + 4 + 5 = 19,5 heures
Ainsi, le coût de traitement de la commande est de : 19.5h x 12$ = 234 $
Partie B
Question d)
A | B | C | D | E | F | G | |
OP4 : Cueillette | 30 | 20 | 50 | 80 | 70 | 60 | 25 |
OP5 : Préparation | 40 | 50 | 10 | 40 | 25 | 40 | 50 |
Afin de déterminez la séquence qui minimise le temps total de traitement des sept commandes, l’algorithme de Johnson a été utilisé.
1. Il faut choisir le temps d’opération le plus court. Dans notre cas, la commande C de l’opérateur 5 est la plus croute (10 heures). Puis, en considérant que cette valeur est la plus petite, il faut passer la commande C à la fin.
...