Graphes d'evenements deterministes et stochastiques : application aux systemes de production

par SAID LAFTIT

Thèse de doctorat en Automatique. Mathématiques

Sous la direction de ALAIN BENSOUSSAN.

Soutenue en 1991

à Paris 9 .

    mots clés mots clés


  • Résumé

    Dans ce travail, nous nous sommes interesses a la modelisation et l'evaluation de performances a l'aide des graphes d'evenements. Dans le cas deterministe, nous avons considere le probleme de minimisation d'une somme ponderee des marquages (un critere lineaire p-invariant du marquage) dans un graphe d'evenements fortement connexe, sous la contrainte d'assurer des performances donnees du systeme. La motivation vient du fait que les jetons (ou marques) dans un graphe d'evenements representent en general les ressources du systeme. Nous avons ensuite propose deux algorithmes pour resoudre ce probleme qui est un probleme d'optimisation mixte. Dans le cas stochastique, nous avons donne des bornes analytiques (borne inferieure et superieure du cycle moyen) et nous avons etabli egalement une condition necessaire et suffisante d'atteignabilite du cycle moyen minimum (performances moyennes maximales). En se basant sur les theoremes de convergence asymptotique, nous avons developpe un algorithme efficace au probleme de recherche d'un marquage initial permettant d'atteindre les performances moyennes donnees avec un cout minimal (minimisation d'une forme lineaire p-invariante du marquage). Finalement, nous avons applique cette approche pour l'optimisation et l'evaluation des systemes de fabrication repetitive: 1) systemes job-shop; 2) systemes d'assemblage; 3) systemes kanban


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Annexes : 66 REF

Où se trouve cette thèse ?

  • Bibliothèque : Moyens Informatiques et Multimédia. Information.
  • Disponible pour le PEB
  • Cote : F-LAF
  • Bibliothèque : Université Paris-Dauphine (Paris). Service commun de la documentation.
  • Accessible pour le PEB
  • Bibliothèque : Université Pierre et Marie Curie. Bibliothèque Universitaire Pierre et Marie Curie . Section Mathématiques-Informatique Recherche.
  • Disponible pour le PEB
  • Cote : THESE 03427
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.