DissertationsEnLigne.com - Dissertations gratuites, mémoires, discours et notes de recherche
Recherche

ADM1420_TN3

TD : ADM1420_TN3. Rechercher de 53 000+ Dissertation Gratuites et Mémoires

Par   •  28 Avril 2021  •  TD  •  1 460 Mots (6 Pages)  •  554 Vues

Page 1 sur 6

SIGLE DU COURS

TITRE DU TRAVAIL

Titre du cours

PROBLEME 1 : ORDONNANCEMENT (10 POINTS)

A) Déterminez l’affectation qui permet de minimiser le temps total de traitement des 4 commandes du tableau 3.1.Indiquez clairement toute votre démarche.

OP1

OP2

OP3

OP6

C1

6

4

5.5

6.5

C2

6.5

5

4

7

C3

7

4

7

7.5

C4

5

3.5

6

8

Je vais réduire à tous les chiffre la valeur la plus petite de chaque rangé. Je vais réduire de 4 tous les chiffres des 3 premières rangées et de 3.5 tous les chiffres de la 4 ème rangée. Voici le résultat :  

OP1

OP2

OP3

OP6

C1

2

0

1.5

2.5

C2

2.5

1

0

3

C3

3

0

3

3.5

C4

1.5

0

2.5

4.5

Je vais réduire à tous les chiffres la valeur la plus petite de chaque colonne. Je vais réduire de 1.5 tous les chiffres de la première colonne,  je vais réduire de 0 la 2eme et 3eme colonne, je vais réduire de 2.5 tous les chiffres de la 4eme colonne. Voici le résultat :

OP1

OP2

OP3

OP6

C1

0.5

0

1.5

0

C2

1

1

0

0.5

C3

1.5

0

3

1

C4

0

0

2.5

2

L’affectation qui permet de mieux minimiser le temps total est :

  • C1 à OP6 ,  C2 à OP3 ,  C3 à OP2 ,  C4 à OP1  = 19.5 heures

OP1

OP2

OP3

OP6

C1

6.5

C2

4

C3

5

C4

5

B) Illustrez, à l’aide d’un graphique de Gantt, la charge de travail de chaque opérateur.

[pic 1]

C) Indiquez la durée de traitement des 4 commandes. Calculez le coût de traitement des commandes si chaque opérateur est payé 12 $ de l’heure.

19.5 heures * 12$ = 234 $

D) Déterminez la séquence qui minimise le temps total de traitement des 7 commandes du tableau 3.2. Indiquez clairement toute votre démarche.

Pour commencer, je vais suivre les étapes de l'algorithme de Johnson :

  • Le temps d’opération le plus court est 10 heures. (commande C)
  • Je place la commande C à la fin pour être traité en dernier
  • Parmi les temps restant, le plus petit est la commande B avec 20 heures, je vais le placé au début pour être traité en premier.

B

C

  • Ensuite, il y a G et E qui ont un temps identique. G est pour OP4 (cueillette) et E pour OP5 (préparation) donc je décide de placer G au début et E à la fin.

B

G

E

C

  • Ensuite, après G,  le prochain sera A (cueillette)
  • Ensuite F et Enfin D

B

G

A

F

D

E

C

E) À l’aide de l’algorithme de Roy, déterminez l’heure de fin de traitement de chaque commande ainsi que le temps total de traitement des 7 commandes, selon la séquence établie en d).

  • Je vais appliquer l’algorithme de Roy en faisant la somme de la première colonne :

Commandes

OP4 (cueillette)

B

20

G

45

A

75

F

135

D

215

E

285

C

335

  • Ensuite, je vais 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

Au final :

Commandes

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

D

80

40

215

255

E

70

25

285

310

C

50

10

335

345

  • Commande B = L’opération de cueillette se traite en 20 heures et la préparation se termine en 70 heures.

  • Commande G = L’opération de cueillette se traite en 45 heures et la préparation se termine en 120 heures.
  • Commande A = L’opération de cueillette se traite en 75 heures et la préparation se termine en 160 heures.
  • Commande F = L’opération de cueillette se traite en 135 heures et la préparation se termine en 200 heures.
  • Commande D = L’opération de cueillette se traite en 215 heures et la préparation se termine en 255 heures.
  • Commande E = L’opération de cueillette se traite en 285 heures et la préparation se termine en 310 heures.
  • Commande C = L’opération de cueillette se traite en 335 heures et la préparation se termine en 345 heures.

Au final, le temps total de traitement des sept commandes est 345 heures.

F) Représentez, sur un graphique de gantt, la charge de travail pour la cueillette et pour la préparation. Déterminez, pour chaque commande, le temps d’attente entre les deux opérations et le temps d’attente total.

...

Télécharger au format  txt (10.1 Kb)   pdf (134.4 Kb)   docx (45.1 Kb)  
Voir 5 pages de plus »
Uniquement disponible sur DissertationsEnLigne.com