LaDissertation.com - Dissertations, fiches de lectures, exemples du BAC
Recherche

ADM1420, gestion des opérations

Fiche : ADM1420, gestion des opérations. Recherche parmi 229 000+ dissertations

Par   •  3 Octobre 2017  •  Fiche  •  1 499 Mots (6 Pages)  •  505 Vues

Page 1 sur 6

TRIMESTRE : ÉTÉ 2017

TRAVAIL NOTÉ 3

ADM1420-GESTION DES OPÉRATIONS


PROBLEME 1: ORDONNANCEMENT

Partie A :

a) L’algorithme d’affection (ou méthode hongroise), issu de la programmation, nous permet de déterminer la distribution optimale des tâches aux ressources disponibles

Puisqu’il y a plus de commandes que d’opérateurs disponibles pour rendre la matrice carrée Alors on crée un opérateur fictif et lui attribué des temps

OP1

OP2

OP3

OP4

C1

6

4

5.5

6.5

C2

6.5

5

4

7

C3

7

4

7

7.5

C4

5

3.5

6

6.5

Appliquons intégralement l’algorithme d’affectation :

1-on soustraire la plus petite valeur de chaque rangée :

OP1

OP2

OP3

OP4

C1

2

0

1.5

2.5

C2

2.5

1

0

3

C3

3

0

73

3.5

C4

1.5

0

2.5

3

2-On soustraire la plus petite valeur de chaque colonne :

OP1

OP2

OP3

OP4

C1

0.5

0

1.5

0

C2

1

1

0

0.5

C3

1.5

0

3

1

C4

0

0

2.5

0.5

3-Reccouvrir toutes les valeurs nulles par un minimum de lignes l, horizontales ou verticales (à OP2 et OP4) se sont des lignes verticales et (à C2 et C4) se sont des lignes horizontales ainsi l=4=n alors on passe à l’étape 5

OP1

OP2

OP3

OP4

C1

0.5

0

1.5

0

C2

1

1

0

0.5

C3

1.5

0

3

1

C4

0

0

2.5

0.5

5-Affecter à chaque commande l’opérateur correspondant à une valeur pivot nulle en commençant avec les rangées et les colonnes ayant un seul 0. Ainsi, la commande C1 ira à l’opérateur OP4; C2 à OP3;C3 à OP2 et C4 ç OP1

OP1

OP2

OP3

OP4

C1

0.5

0

1.5

0

C2

1

1

0

0.5

C3

1.5

0

3

1

C4

0

0

2.5

0.5

Par référence au tableau des données initiales et selon l’algorithme d’affection, le temps total de traitement des commandes est de 6.5+4+4+5=1950heures.

OP1

OP2

OP3

OP4

C1

6.5

C2

4

C3

4

C4

5

b) Le charge de travail de chaque operateur selon le graphique de Gantt :

1

1.5

2

2.5

3

3.5

4

4.5

5

5.5

6

6.5

7

7.5

OP1

C4

OP2

C3

OP3

C2

OP4

C4

c) En retournant au tableau initial le temps total de traitement des commandes est :

6.5+4+4+5=19.50h*12$/h=234$

Alors, le coût total=234$

Partie B :

d) On applique l’algorithme de Johnson et ses dérivés nous permettent de déterminer la séquence optimale. C’est-à-dire celle qui prend le temps nécessaire ou le moins de temps.

...

Télécharger au format  txt (11.6 Kb)   pdf (123.7 Kb)   docx (171.1 Kb)  
Voir 5 pages de plus »
Uniquement disponible sur LaDissertation.com