Chapitre III : Spécification et
modélisation d'une solution à base de SMA
8.5. Les Contraintes
Plusieurs paramètres entrent ainsi en ligne de compte.
Nous apportons une vision assez originale dans la mesure où nous avons
intégré des contraintes localement dues au test courant, mais
nous avons aussi rajouté une autre catégorie. Cette
dernière est due à des contraintes venant d'autres phases. Par
cette vision plus globale, nous intégrons une vision
générale décloisonnée du problème. Cette
vision utilise des notions d'interdépendances dans le choix de la
priorité accordée à un produit.
Figure 66: Ensemble de contraintes affectant la
procédure décisionnelle du produit
8.6. Les principales variables
Nous avons donc trois variables entières x, m et
i
- 1<x < Nombre d'ordonnancement total (X
ordonnancements) - 1<m < Nombre de ressources au total (M
machines)
- 1<i< Nombre de produits au total (N
tâches)
88
Chapitre III : Spécification et
modélisation d'une solution à base de SMA
Figure 67: Représentation graphique des
principales variables
8.7. Fonction objectif
La décision consiste à sélectionner la plus
petite valeur de la fonction d'évaluation que nous avons notée
??????????(??????x) , correspondant à la fonction
d'évaluation
du ordonnancement.
Cette fonction prend en considération plusieurs
facteurs :
? Priorité : Variable dynamique indiquant
la priorité (privilège) du produit
? Risque : Taux succès/échecs pour
le test d'un produit sur une machine donnée
? Coût : Estimations du coût du test
d'un produit donné sur une machine donnée
? Temps final : Temps d'exécution global
estimé de tous les tests sur toutes
les machines
??
??????????(??????x) = ( ? ??(??,m)) / ??
m= 1
Une seconde fonction notée f(x, m) permet de
calculer la fonction Objectif correspondant à la séquence
définie pour une machine m donnée pour un ordonnancement x
donné.
Pour une séquence de taille K nous avons :
??
??(??,m) = (?(((? ????(??,m) + ? ??m(??, m))))
??=1
89
Chapitre III : Spécification et
modélisation d'une solution à base de SMA
Note : ? et ? sont des
coefficients permettant de pondérer respectivement, l'impact du temps
d'exécution global, et ou du temps d'exécution moyen.
Pour un couple (produit, machine) noté (n, m)
nous posons les variables suivantes:
Variable Description Type
Ratio succès/échecs pour le test d'un
produit donné sur une machine donnée
Ratio des Tests terminés sur le nombre total de
test à effectuer (taux d'avancement global)
Donne la priorité fixée pour le produit
n.
Cout d'un produit donné sur une machine
donnée
Coefficient de pondération
Coefficient de pondération
Coefficient de pondération
Pénalité
Tableau 11: Variable et
pondération
?? ?(?????? (??, ??)))
????(??, ??) = ???? (??) * ((? ) + ??(??, ??) ?
??
??=1
??
????(??,??) = ?(?????? (??,??))
??=1
? ????(??, ??) correspond au temps
d'exécution totale des produits (ensemble des tâches i) de la
séquence k sur la machine (ressource) numéro m
pondérée par le ratio risque et en prenant en compte la
pénalité liée au coût.
? ????(??, ??)correspond au temps
d'exécution de la phase mobile du produit i sur la ressource m.
? Tx (i, m) correspond au temps
d'exécution de la phase d'analyse du produit numéro i
(tâche i) sur la machine (ressource) numéro m.
La forme disjonctive de Tpa(i,x) est la suivante :
90
|