ADM 1420 Travail noté 3

Problème 1 : ORDONNANCEMENT

PARTIE A : Equipe α

a)

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

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

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

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

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.

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.

b)

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 :

...