Adm 1420 tn 3
Par Andrea • 10 Juin 2018 • 1 484 Mots (6 Pages) • 1 206 Vues
...
On veut trouver la séquence qui minimise le temps total de traitement des 7 commandes à traiter en deux opérations. Pour y arriver on suit les étapes de l'algorithme de Johnson
- Choisir le temps d'opération le plus court, danc ce cas, c'est 10 heures, ce qui correspond à la commande C à l'opération OP5 préparation
- Et puisque la petite valeur correspond à la OP5 on placera la commande C à la fin de la séquence, il sera le dernier à être traité
C
- Pour les commandes restantes, choisir la plus petite valeur parmi le temps d'exécution jusqu'à épuisement des commandes
Parmi les temps restant, le plus petit est 20, correspond à la commande B à l'opération OP4: cueillette, il ira donc au début de la séquence
B
C
- Vient ensuite G et E pour des temps identique mais G pour OP4: cueillette et E pour OP5 :préparation donc on peut décider de placer G en début de la séquence et E en fin de séquence
B
G
E
C
Ensuite vient A à l'opération cueillette on la placera en début de séquence
B
G
A
E
C
Suivrons les autres commandes
F
B
G
A
F
E
C
Et enfin D
B
G
A
F
D
E
C
e ) Une fois la séquence choisie, il reste à établir le calendrier de production de cette séquence, soit avec le graphique de Gantt, soit avec l'algorithme de Roy
En appliquant l'algorithme de Roy
- Faire la somme de la première colonne.
On aura les valeurs suivantes
Commandes
OP4 : cueilette
B
20
G
45
A
75
F
135
D
215
E
285
C
335
- 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
B2 = 50 +max (45 et 70) = 120
B3= 40 + max (75 et 120 ) = 160
B4 = 40 + max (135 et 160 ) = 200
B5 = 40 + max (215 et 200) =255
B6 = 25 + max (285 et 255) = 310
B7 = 10 + max (335 et 3100 = 345
-l
Commande
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
...