Adm 1420 tn 3
Étude de cas : Adm 1420 tn 3. Recherche parmi 300 000+ dissertationsPar haitamovic • 3 Février 2017 • Étude de cas • 2 353 Mots (10 Pages) • 3 811 Vues
ADM 1420 |
Gestion des |
Travail noté 3 – Série A |
20 POINTS |
Feuille d’identité |
|
Commencez la rédaction de votre travail à la page suivante. |
[pic 1]
Problème 1: Ordonnancement
Partie A: équipe α
a) Étant donné que le nombre des commandes dépasse le nombre des opérateurs, on crée l'opérateur fictif soit OP6 avec des temps plus élevés
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 |
Appliquons intégralement l'algorithme d'affectation
- Soustraire la plus petite valeur de chaque rangée
* Dans la première rangée la valeur la plus petite est 4
* Dans la deuxième rangée la valeur la plus petite est 4
* Dans la troisième rangée la valeur la plus petite est 4
* Dans la quatrième rangée la valeur la plus petite est 3.5
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 |
- Soustraire la plus petite valeur de chaque colonne
* Dans la première colonne la valeur la plus petite est 1.5
* Dans la deuxième colonne la valeur la plus petite est 0
* Dans la troisième colonne la valeur la plus petite est 0
* Dans la quatrième colonne la valeur la plus petite est 2.5
On obtient:
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 |
On tire ensuite les ligne
OP1 | OP2 | OP3 | OP6 | |
C1 | 0.5[pic 2] | 0[pic 3] | 1.5[pic 4] | 0 |
C2 | 1 | 1 | 0 | 0.5 |
C3 | 1.5 | 0 | 3 | 1 |
C4 | 0[pic 5] | 0 | 2.5 | 2 |
Étant donné que I= 4 et n= 4 on a la solution optimale d'où:
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 |
Revenons au tableau de départ. l'affecttion optimale des opérateurs aux commandes sera C1 à OP6; C2 à OP3; C3 à OP2 et C4 à OP1 soit un total de 19.5 heures
OP1 | OP2 | OP3 | OP6 | |
C1 | 6.5 | |||
C2 | 4 | |||
C3 | 4 | |||
C4 | 5 |
b) Graphique de Gantt
La charge de travail de chaque opérateur
Période ( en heures )
1 2 3 4 5 6 7[pic 6][pic 7]
Opérateur
[pic 8]
OP1
[pic 9]
OP2
[pic 10]
OP3
[pic 11]
OP6
c) la durée de traitement des quatre commandes:
( 6.5 + 4 + 4 + 5) = 19.5 heures.
le coût de traitement de la commade
19.5 x 12 = 234 $
Partie B: équipe ß
d) La séquence qui minimise le temps total de traitement des sept commandes
...