Essays.club - Dissertations, travaux de recherche, examens, fiches de lecture, BAC, notes de recherche et mémoires
Recherche

Adm 1420 tn 3

Par   •  10 Juin 2018  •  1 484 Mots (6 Pages)  •  204 Vues

Page 1 sur 6

...

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

...

Télécharger :   txt (10.6 Kb)   pdf (73.6 Kb)   docx (28.2 Kb)  
Voir 5 pages de plus »
Uniquement disponible sur Essays.club