Gestion des opérations
Par Junecooper • 6 Septembre 2018 • 1 431 Mots (6 Pages) • 469 Vues
...
b) Charge de travail de chaque operateur :
1
1.5
2
2.5
3
3.5
4
4.5
5
5.5
6
6.5
7
7.5
OP1
C4
OP2
C3
OP3
C2
OP4
C1
c) En se référant au tableau initial, le temps total de traitement des commandes est de 6.5 + 4 + 4 + 5 = 19.50 heures. Ainsi 19.50 heures x 12$/h = 234$ sera le coût total.
PARTIE B
d) L’algorithme de Johnson et ses dérivés permettent de déterminer la séquence optimale, c’est-à-dire celle qui prend le moins de temps. L’algorithme de Johnson est limité au cas particulier de deux opérations, sans limite du nombre de commandes/produits. Dans cet exemple, on veut trouver la meilleure séquence pour les sept commandes en deux opérations, ainsi on va suivre les étapes suivantes de l’algorithme de Johnson :
A
B
C
D
E
F
G
OP4
30
20
50
80
70
60
25
0P5
40
50
10
40
25
40
50
1. Choisir le temps d’opération le plus court :
Le temps d’opération le plus court est 10 heures, ce qui correspond à la commande C de l’opération OP5 (préparation).
2. Si la plus petite valeur correspond à une valeur de la rangée OP4, on placera le produit au début de la séquence : il sera le premier à être procédé. Si la plus petite valeur correspond à un temps de la rangée OP5, on placera le produit Pi à la fin de la séquence : il sera le dernier à être procédé. Dans ce cas, C sera à la fin de la séquence.
3. Pour les commandes restantes, choisir la plus petite valeur parmi les temps d’exécution et recommencer l’étape 2 jusqu'à épuisement des produits :
B
G
A
D
F
E
C
e) Algorithme Roy :
Commandes
OP4
OP5
A
30
40
B
20
50
C
50
10
D
80
40
E
70
25
F
60
40
G
25
50
1. Faire la somme de la première colonne :
- OP4A = a1 = 30
- OP4B = OP4b + a1 = 20+30 = 50
- Ainsi de suite…
2. Faire la somme de la première rangée
- OP5A = OP4A + b1 = 30+40 = 70
- OP5B = b2 + max (OP4 B1 et OP5 A2)
- = 50 + 70 = 120
- Ainsi de suite…
Temps de Fin
Commandes
OP4
OP5
A
30
70
B
50
120
C
100
130
D
180
220
E
250
275
F
310
350
G
...