Chapitre III : Spécification et
modélisation d'une solution à base de SMA
GENERATION DES AFFECTATIONS :
L'application des règles de compatibilité va
permettre de dégager les différentes combinaisons possibles selon
la figure ci-dessous.
Figure 62: Application des règles par
L'agent P1
Figure 63: Application des règles par
l'agent P2
85
Chapitre III : Spécification et
modélisation d'une solution à base de SMA
Chaque combinaison est composée d'autant de listes
non-ordonnées qu'il y a de machines. Pour chaque liste, il faut alors
calculer les arrangements. Le nombre de listes ordonnées revient
à calculer le nombre d'arrangements de « n » produits
parmi « m » machines :
Pour « m » machine(s) (représentant nos
ressources) et « n » Produit(s), nous avons :
Ncomp(n) égal au nombre de ressources sur lesquelles peut
s'exécuter la tâche n.
Ncomp(n)=? ?????????? (x) ??
??=1
|
Le nombre de combinaisons total C pour n
produits est défini par la fonction récursive suivante :
Soit n produits : C(n) =Ncomp(n) x C (n-1)
Avec C(0)=1
|
Pour chaque couple de règles de compatibilité, il
va alors déduire une combinaison. On obtient ainsi C(n) combinaisons.
Les résultats sont alors :
Figure 64: Application des règles par selon la
table de l'agent P2
Combinaison 1 : [ (H1: P1,P2), (H2: Ø) ] ; Combinaison 2 :
[ (H1: P1) ,(H2: P2) ]
Combinaison 3 : [ (H1: P2) , (H2: P1) ] ; Combinaison 4 : [ (H1:
Ø) , (H2: P1,P2) ]
Ce résultat est généré par tous les
agents à partir de leurs tables
de compatibilité et sont donc identiques puisqu'ils issus
d'un mécanisme
déterministe. Nous nommons ces listes ainsi
obtenues par « combinaisons » ou « affectations ». Ce
sont des listes non ordonnées qui préparent la
génération de l'ensemble des ordonnancements à
évaluer.
Remarquons enfin que l'application des règles (deux
à deux pour notre
cas) varie selon le nombre de lignes de la table de
départ. Des doublons peuvent apparaitre est seront ignorés.
86
Chapitre III : Spécification et
modélisation d'une solution à base de SMA
GENERATION DES ORDONNANCEMENTS
A partir des informations obtenues à l'étape
précédente, nous pouvons dégager un arbre en calculant les
différentes listes ordonnées. On obtient alors l'arbre ayant pour
feuille l'ensemble des ordonnancements possibles.
Pour n produits :
C(n) =Ncomp(n) x C (n-1) Avec C(0)=1
|
Figure 65: Arbre des ordonnancements
EVALUATION PARTIELLE DES FEUILLES
Ce mécanisme permet de déterminer des
paramètres globaux du système tels que le taux de production ou
d'établir les dates de fabrication d'un produit, en l'absence de
centralisation de la décision. Les autres classes, c'est-à-dire
les méthodes élémentaires et les méthodes
d'optimisation mathématiques, ont été
écartées puisqu'elles ne permettent pas d'atteindre l'objectif
fixé dans notre étude. Après avoir identifié toutes
les séquences possibles, il faut les évaluer.
Afin de distribuer la résolution de cette phase
d'évaluation ; nous proposons que chaque agent n'évaluera que les
arrangements où il est en tête de file. Il enverra ainsi le
résultat aux autres agents et de même récoltera les
résultats des autres agents afin de sélectionner le meilleur
ordonnancement.
87
|