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 .


  • 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.

  • Titre traduit

    Fuzzy interval analysis, application to scheduling under uncertainty


  • Résumé

    In this thesis, fuzzy intervals are viewed as classical sets of crisp elements called (real) gradual numbers. This new way of dealing with fuzzy intervals allows to apply classical methods of interval analysis, in accordance with Zadeh's extension principle, without using any alpha-cut decomposition. We just replace bounds of classical intervals by gradual bounds of fuzzy intervals to obtain the exact result of a computation. In a second part, we solve an original problem, that is the PERT scheduling problem under uncertainty, in which task durations are modeled by intervals and fuzzy intervals. We give efficient algorithms to compute least upper bounds and greatest lower bounds of latest starting dates and floats. Other optimization problems are studied, in particular the computation of optimality degree of an element in a matroid.

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.