Normal view MARC view ISBD view

Graphes d'événements déterministes et stochastiques : application aux systèmes de production / Said Laftit ; sous la direction d'Alain Bensoussan

Auteur principal : Laftit, Saïd, AuteurAuteur secondaire : Bensoussan, Alain, 1940-, Directeur de thèseAuteur secondaire collectivité : Université Paris-Dauphine, Etablissement de soutenanceType de document : ThèseLangue : français.Pays : France.Éditeur : [S.l.] : [s.n.], 1991Description : 1 vol (171 p.) ; 30 cmISBN : 2726107052.Bibliographie : Bibliogr. p. 159-165.Sujet MSC : 68R10, Discrete mathematics in relation to computer science, Graph theory
05C85, Combinatorics - Graph theory, Graph algorithms
97-02, Research exposition (monographs, survey articles) pertaining to mathematics education
Note de thèse: Thése de doctorat, mathématiques, 1991, université Paris IX Dauphine
Tags from this library: No tags from this library for this title. Log in to add tags.
Current location Call number Status Date due Barcode
CMI
Salle S
Thèses LAF (Browse shelf) Available 10522-01

Bibliogr. p. 159-165

Thése de doctorat mathématiques 1991 université Paris IX Dauphine

Dans ce travail, nous nous sommes intéressés à la modélisation et l'évaluation de performances à l'aide des graphes d'événements. Dans le cas déterministe, nous avons considéré le problème de minimisation d'une somme pondérée des marquages (un critère linéaire p-invariant du marquage) dans un graphe d'événements fortement connexe, sous la contrainte d'assurer des performances données du système. La motivation vient du fait que les jetons (ou marques) dans un graphe d'événements représentent en général les ressources du système. Nous avons ensuite proposé deux algorithmes pour résoudre ce problème qui est un problème d'optimisation mixte. Dans le cas stochastique, nous avons donné des bornes analytiques (borne inférieure et supérieure du cycle moyen) et nous avons établi également une condition nécessaire et suffisante d'atteignabilité du cycle moyen minimum (performances moyennes maximales). En se basant sur les théorèmes de convergence asymptotique, nous avons développé un algorithme efficace au problème de recherche d'un marquage initial permettant d'atteindre les performances moyennes données avec un coût minimal (minimisation d'une forme linéaire p-invariante du marquage). Finalement, nous avons appliqué cette approche pour l'optimisation et l'évaluation des systèmes de fabrication répétitive: 1) systèmes Job-shop; 2) systèmes d'assemblage; 3) systèmes KANBAN

There are no comments for this item.

Log in to your account to post a comment.