Analyses d'intervalles flous, application à l'ordonnancement dans l'incertain

par Jérôme Fortin

Thèse de doctorat en Informatique

Sous la direction de Didier Dubois et de Hélène Fargier.

Soutenue en 2006

à Toulouse 3 .

  • Titre traduit

    Fuzzy interval analysis, application to scheduling under uncertainty


  • Pas de résumé disponible.


  • Résumé

    Nous voyons les intervalles flous comme des ensembles classiques d'entités que nous appelons nombres (réels) graduels. Cette nouvelle vision d'un intervalle flou permet d'appliquer les techniques standards d'analyse d'intervalles directement sur les intervalles flous en respectant le principe d'extension de Zadeh, mais sans utiliser de découpage en alpha-coupes. Pour cela, on remplace les bornes des intervalles classiques par les bornes graduelles des intervalles flous. Nous abordons ensuite la résolution complète d'un problème d'analyse d'intervalles original, celui de l'ordonnancement de type PERT lorsque les durées des différentes tâches sont modélisées par des intervalles ou des intervalles flous. Nous donnons des algorithmes efficaces de calcul des bornes inférieures et supérieures des dates aux plus tard et des marges. D'autres problèmes d'optimisation sont aussi abordés, en particulier le calcul du degré d'optimalité d'un élément dans un matroïde.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (168 p.)
  • Annexes : Bibliogr. p. 159-167

Où se trouve cette thèse ?

  • Bibliothèque : Université Paul Sabatier. Bibliothèque universitaire de sciences.
  • Disponible pour le PEB
  • Cote : 2006TOU30276
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.