ADM 1420, ordonnancement
Par Ninoka • 30 Novembre 2018 • 1 401 Mots (6 Pages) • 631 Vues
...
C
2. Pour les commandes restantes, il faut choisir la plus petite valeur parmi le temps d'exécution. Ainsi, parmi les chiffres restants, le plus petit est 20 (commande B à l'opération 4). Il faut donc le placer au début.
B
C
3. Vient ensuite E pour l’opérateur 5 et G pour l’opérateur 4 avec 25. On doit donc les placer en début et en fin de séquence.
B
G
E
C
4. Par la suite, nous devons passer la commande A (30). On peut la placer au début.
B
G
A
E
C
5. Puis, en respectant la prochaine plus petite valeur, nous devons passer la commande F (40).
B
G
A
F
E
C
6. Puis, la commande D est passée dans le dernier espace prévu.
B
G
A
F
D
E
C
Question e)
Une fois la séquence choisie, il faut établir le calendrier de production de cette séquence avec l'algorithme de Roy. En appliquant l'algorithme de Roy, on doit tout d’abord faire la somme de la première colonne.
Commandes
OP4: Cueillette
B
20
G
45
A
75
F
135
D
215
E
285
C
335
Par la suite, nous devons 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
Commandes
Séquence
Algorithme de Roy
OP4
OP5
OP4
OP5
Temps par opération
Temps de fin
B
20
25
30
60
80
70
50
50
50
40
40
40
25
10
20
45
75
135
215
285
335
70
120
160
200
255
310
345
G
A
F
D
E
C
Question f)
[pic 22]
Question g)
Séquences
Commandes
OP4
OP5
Temps morts
Début
Durée
...