Adm 1420

PROBLÈME 1: ORDONNANCEMENT (10 POINTS)

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

Afin d’établir le meilleur ordonnancement possible et de minimiser le temps de traitement de commande nous devrons utiliser l’algorithme d’affectation.

Le tableau de base :

OP 1 OP 2 OP 3 M.X ( FICTIF )

C1 6,0 4,0 5,5 8,0

C2 6,5 5,0 4,0 8,0

C3 7,0 4,0 7,0 8,0

C4 5,0 3,5 6,0 8,0

Étape #1 : pour chaque rangé ou soustraient la plus petite valeur a chacune des donnée du même rang ainsi qu’a elle-même. Ce qui donne le tableau suivant :

OP 1 OP 2 OP 3 M.X ( FICTIF )

C1 2,0 0,0 1,5 4,0

C2 2,5 1,0 0,0 4,0

C3 3,0 0,0 3,0 4,0

C4 1,5 0,0 2,5 4,5

Rang #1 = 4.0

Rang #2 = 4.0

Rang #3 = 4.0

Rang #4 = 3.5

Étape #2 Même chose mais pour les colonnes cette fois.

OP 1 OP 2 OP 3 M.X ( FICTIF )

C1 0,5 0,0 1,5 0,0

C2 1,0 1,0 0,0 0,0

C3 1,5 0,0 3,0 0,0

C4 0,0 0,0 2,5 0,5

Colonne #1 = 1.5

Colonne #2 = 0

Colonne #3 = 0

Colonne #4 = 4

Étape #3 : Couvrir les ‘’0’’ du tableau : les lignes seront tracé de couleur ce qui donnera le tableau suivant :

OP 1 OP 2 OP 3 M.X ( FICTIF )

C1 0,5 0,0 1,5 0,0

C2 1,0 1,0 0,0 0,0

C3 1,5 0,0 3,0 0,0

C4 0,0 0,0 2,5 0,5

Étape #3 suite : ici L = 4 ce qui est égale au nombre de commande et d’employé, donc le nombre optimal est atteint, on passe donc a l’étape #5

Étape #5 : on affecte à chaque employé un produit dont la valeur est « 0 » dans la colonne de l’employé considéré. On commence par ceux qui ont seulement 1 seul « 0 ».

OP 1 OP 2 OP 3 M.X ( FICTIF )

C1 0,5 0,0 1,5 0,0

C2 1,0 1,0 0,0 0,0

C3 1,5 0,0 3,0 0,0

C4 0,0 0,0 2,5 0,5

OP 1 OP 2 OP 3 M.X ( FICTIF )

C1 0,5 0,0 1,5 0,0

C2 1,0 1,0 0,0 0,0

C3 1,5 0,0 3,0 0,0

C4 0,0 0,0 2,5 0,5

...