ADM 1420 TN3
Par Raze • 6 Décembre 2018 • 1 024 Mots (5 Pages) • 611 Vues
...
Produit
Opérateur Cueillette 4
Opération Préparation 5
A
30
40
B
20
50
C
50
10
D
80
40
E
70
25
F
60
40
G
25
50
2) Pour les produits restants, encore choisir la plus petite valeur et la positionner jusqu’à l’épuisement des stocks.
Produit C
Prochaine plus petite valeur : Produit B, opérateur 4 : Le produit va aller en première place dans l’algorithme.
Produit B
Produit C
Prochaine plus petite valeur : Les produits E op.5 et G op.4 sont à égalité avec 25. Le premier va donc aller à la fin de l’algorithme car il touche la dernière opération et le produit D se placera tout de suite après le produit B.
Produit B
Produit G
Produit E
Produit C
Le produit A, op.4 est la prochaine plus petite valeur avec 30. Le produit se place donc au début, à la suite du produit G.
Produit B
Produit G
Produit A
Produit E
Produit C
Les deux derniers produits sont à égalité avec une valeur de 40, chacun dans la colonne de la dernière opération. Le choix est laissé à la discrétion du gestionnaire car le temps final ne sera pas modifié. J’ai donc décidé de mettre le produit F suivi du produit D.
Produit B
Produit G
Produit A
Produit F
Produit D
Produit E
Produit C
E) L’algorithme de Roy
Produit
Temps Op.4
Temps Op.5
Temps fin Op.4
Temps fin Op.5
PROD B
20
50
20
70
PROD G
25
50
45
120
PROD A
30
40
75
160
PROD F
60
40
135
200
PROD D
80
40
215
240
PROD E
70
25
285
310
PROD C
50
10
335
345
Il faudrait donc 345 heures pour traiter les 7 commandes avec la séquence établie selon l’algorithme de Johnson.
F) Graphique de Gantt
[pic 17]
G) Les temps morts
Ordre
Commande
OP4 DÉBUT
OP4 DURÉE
OP4 FIN
OP5 DÉBUT
OP5 DURÉE
OP5 FIN
TEMPS MORTS
1
B
0
20
20
20
50
70
20
2
G
20
25
45
70
50
120
0
3
...