Graphes d'événements déterministes et stochastiques: application aux systèmes de production / Said Laftit

Auteur: Laftit, Saïd - AuteurAuteur secondaire : Bensoussan, Alain (1940-) - Directeur de thèseCollectivité secondaire: Université Paris-Dauphine - Etablissement de soutenanceType de document: ThèseLangue: françaisPays: FranceÉditeur: [S.l.] : [s.n.], 1991Description: 1 vol (171 p.) ; 30 cm ISBN: 2726107052 ; br. Résumé: 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.Bibliographie: Bibliogr. p. 159-165.Thèse: Thése de doctorat en mathématiques, soutenue en 1991, organisme : université Paris IX Dauphine Sujets MSC: 68R10 Computer science -- Discrete mathematics in relation to computer science -- Graph theory (including graph drawing)
05C85 Combinatorics -- Graph theory -- Graph algorithms
97A70 Mathematics education - General, mathematics and education -- Theses and postdoctoral theses
Location Call Number Status Date Due
Salle S 10522-01 / Thèses LAF (Browse Shelf) Available

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.
Languages: English | Français | |