Précédent : Modélisation et synthèse des systèmes Remonter : Résultats nouveaux Suivant : Organisation et gestion de production
Précédent : Modélisation et synthèse des
systèmes Remonter : Résultats nouveaux Suivant :
Organisation et
gestion de production
Mots clés : évaluation de performances, systèmes stochastiques, réseaux de Petri, analyse de perturbations, simulation .
Dans ce travail [[15]], nous nous sommes intéressé à l'évaluation des dérivées des performances par rapport aux paramètres des temps de franchissement à l'aide de la simulation. En nous basant sur les résultats récents obtenus dans le cadre des processus semi-Markoviens généralisés, nous avons établi des estimateurs sans biais des dérivées. Malheureusement, l'évaluation de ces estimateurs nécessite des simulations supplémentaires. Néanmoins, pour les réseaux de Petri à choix libre et pour une large classe de mesures de performances, nous avons montré qu'une seule simulation suffit pour évaluer les performances et leur dérivées.
Toujours dans le cadre de notre collaboration avec le
Professeur MuDer Jeng, à partir du modèle RdP obtenu à l'aide
d'une approche modulaire, nous nous intéressons dans ce travail à
l'évaluation des performances du système considéré. Les temps de
franchissement des transitions sont supposés soit nuls soit
distribués exponentiellement. Le processus stochastique
sous-jacent est par conséquent Markovien. Pour éviter le problème
d'explosion d'états, nous utilisons la technique de
l'uniformisation et les propriétés du modèle RdP pour établir des
bornes inférieures et supérieures d'une large classe de mesures
de performance. Ces bornes peuvent être obtenues à l'aide de la
programmation linéaire. L'originalité de ce travail est la prise
en compte des opérations non-préemptives et des règles de gestion
exprimées en termes de priorité, de la reprise des opérations et
des opérations de maintenance préventive. L'expérimentation
numérique est en cours. Des résultats préliminaires ont été
publiés [[28]].