ADM1420, gestion des opérations
Fiche : ADM1420, gestion des opérations. Recherche parmi 300 000+ dissertationsPar Ema67 • 3 Octobre 2017 • Fiche • 1 499 Mots (6 Pages) • 1 655 Vues
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.
...