Contribution à l'étude des problèmes d'affectation de ressources et d'ordonnancement : application au domaine spatial

par Catherine Tessier

Thèse de doctorat en Automatique

Sous la direction de Claude Barrouil.

Soutenue en 1988

à Toulouse, ENSAE .

  • Titre traduit

    Contribution to the study of resources assignment and scheduling problems : application to space missions


  • Pas de résumé disponible.


  • Résumé

    La planification de missions spatiales se pose en termes de partage des ressources et du temps. La première partie du mémoire recense les différents aspects de ce problème et en présente une analyse bibliographique. La deuxième partie concerne plus particulièrement le problème d'ordonnancement. A partir d'une formalisation générale, où sont soulignées les notions de ressources consommables et renouvelables, un principe de résolution, dont le but est de limiter la recherche aveugle de solutions, est donné. Ce principe est d'abord appliqué au traitement des ressources consommables ; les propriétés des algorithmes correspondants - terminaison, complétude, complexité moyenne - sont étudiées, et leur implémentation est décrite. Un exemple d'application relatif à la gestion des prises de vues du satellite SPOT est donné. Ce principe, augmenté d'un module de gestion des contraintes temporelles symboliques, est ensuite appliqué au traitement des ressources renouvelables : la méthode décrite - OSCAR - repose sur l'affectation de ressources fictive, les Ensembles Admissibles, qui permettent de prendre en compte simultanément la dimension quantité de ressources et la dimension temps. L'algorithme correspondant permet de caractériser les échecs et d'identifier les points pertinents de retour-arrière. Les compléments à apporter aux algorithmes bruts, comme l'étude de la capacité d'explications et la mise en oeuvre d'heuristiques et de stratégies, sont présentés en dernière partie.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (254 p.)
  • Annexes : Bibliogr. p. 235-246

Où se trouve cette thèse ?

  • Bibliothèque : Institut Supérieur de l'Aéronautique et de l'Espace. Service documentation.
  • Disponible pour le PEB
  • Cote : 1988/26 TES
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.