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

ADM 1420 Travail noté 3

Cours : ADM 1420 Travail noté 3. Recherche parmi 297 000+ dissertations

Par   •  12 Janvier 2018  •  Cours  •  1 277 Mots (6 Pages)  •  1 508 Vues

Page 1 sur 6

Problème 1 : ORDONNANCEMENT

PARTIE A : Equipe α

a)

Main d'œuvre

Produit

OP1

OP2

OP3

OP4

C1

6

4

5,5

10

C2

6,5

5

4

10

C3

7

4

7

10

C4

5

3,5

6

10

En partant du tableau 3.1 auquel on a ajouté un opérateur fictif (OP4), on suit les étapes suivantes :

Étape 1 : Dans chaque rangée, soustraire la plus petite valeur.

Rangée 1 = 4         Rangée 2= 4        Rangée 3 = 4        Rangée 4 = 3,5

Main d'œuvre

 Produit

OP1

OP2

OP3

OP4

C1

2

0

1,5

6

C2

2,5

1

0

6

C3

3

0

3

6

C4

1,5

0

2,5

6,5

Étape 2 : Dans chaque colonne, soustraire la plus petite valeur.

Colonne 1 = 1,5      Colonne 2 = 0       Colonne 3 = 0       Colonne 4 = 6

Employés

Produits

OP1

OP2

OP3

OP4

C1

0,5

0

1,5

0

C2

1

1

0

0

C3

1,5

0

3

0

C4

0

0

2,5

0,5

Étape 3 : Recouvrir toutes les valeurs nulles par un minimum de lignes horizontales ou verticales.

Employés

Produits

OP1

OP2

OP3

OP4

C1

0,5

0

1,5

0

C2

1

1

0

0

C3

1,5

0

3

0

C4

0

0

2,5

0,5

Comme l = 4, on passe à l’étape 5

Étape 5 : Affecter à chaque produit la personne correspondant à une valeur pivot nulle en commençant avec les rangées et les colonnes ayant un seul 0.

Employés

Produits

OP1

OP2

OP3

OP4

C1

0,5

0

1,5

0

C2

1

1

0

0

C3

1,5

0

3

0

C4

0

0

2,5

0,5

En se référant au tableau des données initiales, la commande C4 est exécutée par l’opérateur 1 en 5 h, C2 par OP3 en 4h, C3 par OP2 en 4h et C1 par OP2 en 4 heures.

Il n’y a pas de commande affectée à OP4 car il s’agit d’un employé fictif. Notez que la commande C1 aurait pu être effectuée par OP3 aussi et il n’y aurait pas eu de changement sur la durée.

Employés

Produits

OP1

OP2

OP3

OP4

C1

 

4

 

 

C2

 

 

4

 

C3

 

4

 

 

C4

5

 

 

 

b)

Heures

Employés

1

2

3

4

5

6

7

8

Op1

C4

 

 

 

Op2

C3

C1

Op3

C2

 

 

 

 

c) La durée totale est donc : 5 + 4 + 4 + 4 = 17 h

Le coût total sera donc : 17 h x 12 $/h = 204$

PARTIE B : Equipe β

d) Optimisation de la séquence : l’algorithme de Johnson. En partant du tableau 3.2, on suit les étapes suivantes :

...

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