Methodologie pour la planification de la production de systemes d'observation de la terre par satellites : aspects algorithmiques et multicriteres

par VIRGINIE GABREL

Thèse de doctorat en Terre, océan, espace

Sous la direction de B. ROY.

Soutenue en 1994

à Paris 9 .

    mots clés mots clés


  • Résumé

    Cette these traite du probleme de planification de la production de systemes d'observation de la terre par des satellites defilants. Apres avoir analyse et structure le probleme, nous proposons un nouveau processus de planification de production. Pour resoudre les problemes combinatoires inclus dans ce processus, nous definissons un modele original et de nouveaux algorithmes prenant appui sur la theorie des graphes. Ils sont essentiellement bases sur les concepts d'ensembles stables, de partition en cliques et de plus longs chemins dans des graphes. Ils ont pour objectif d'evaluer le nombre maximal d'images demandees pouvant etre realisees par un systeme d'observation donne pendant une periode fixee, d'identifier des sous-groupes d'images ne pouvant pas etre effectuees simultanement et d'elaborer des plans de prises de vue realisables. En outre, ce modele et ces algorithmes permettent de resoudre toute une classe de problemes d'ordonnancement, a savoir l'ordonnancement de taches dans des fenetres de temps sur des machines paralleles identiques. De plus, nous utilisons des methodes multicriteres, a savoir electre tri, et une methode interactive pour prendre des decisions dans le processus de planification. De facon plus generale, l'approche de planification proposee et les methodes de resolution qui l'accompagnent sont adaptees a la resolution de problemes de planification de systemes au sein desquels il est necessaire d'envisager simultanement les problemes du quoi, du comment et du quand produire alors que l'evolution du contexte de production ne peut etre prevue avec certitude et que les points de vue a prendre en compte dans l'activite de planification sont tres heterogenes


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 240 P.
  • Annexes : 103 REF.

Où se trouve cette thèse ?

  • Bibliothèque : Université Paris-Dauphine (Paris). Service commun de la documentation.
  • Accessible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.