Gestion des opérations tn3

POBLÈME 1 :

Partie A : équipe α

1. Algorithme d’affectation

Étant donné que le nombre de commandes dépasse le nombre d’opérateur, on crée un opérateur fictif OP4.

1. Soustraire la plus petite valeur de chaque rangé

1. Soustraire la plus petite valeur de chaque colonne

1. On tire les lignes

1. Étant donné que (l = 4) = (n=4), on passe automatiquement à l’étape 5.

1. Solution

6.5 + 4 +4 +5 = 19.5 heures

1. Graphique de Gantt

1. Durée de traitement des 4 commandes

6.5 + 4 +4 +5 = 19.5 heures

Coût du traitement des commandes est :

19.5 heures x 12 $ = 234 $

Partie B : équipe ß

1. Séquence minimisant le temps de traitement des sept commandes

On utilisera l’algorithme de Johnson dans ce cas :

1. Choisir le temps d’opération le plus court. Et c’est la commande C de l’opération 5 qui est la plus courte avec 10 heures. Comme OP5 est après OP4, alors C sera placée à la fin de la séquence

1. On choisit encore la plus petite valeur en temps de traitement qui est 20 et concerne la commande B de OP4

1. Ensuite c’est E pour OP5 et G pour OP4 avec 25 en temps

1. Nous aurons A pour OP4 avec 30 unités en temps

1. D pour OP5 avec 40 en temps

1. Enfin F pour OP4 avec 60

1. Maintenant, il reste à établir le calendrier de production de cette séquence et déterminer l’heure de fin de traitement

1. La somme de la première colonne

1. La somme de la première rangée

1. On détermine OP5 2 à OP5 6

OP5 2 = op5 2 + max (OP4 2 et OP5 1) = 50+max(45 et 70) = 50+70 = 120

OP5 3 = op5 3 + max (OP4 3 et OP5 2) = 40+max(75 et 120) = 40+120 = 160

OP5 4 = op5 4 + max (OP4 4 et OP5 3) = 40+max(135 et 160) = 40+160 = 200

OP5 5 = op5 5 + max (OP4 5 et OP5 4) = 40 + max(215 et 200) = 40+215 = 255

...