Méthodologie pour la planification de la production de systèmes d'observation de la terre par satellites : aspects algorithmiques et multicritères

par Virginie Gabrel

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

Sous la direction de Bernard Roy.

Soutenue en 1994

à Paris 9 .


  • Résumé

    Cette thèse traite du problème de planification de la production de systèmes d'observation de la terre par des satellites défilants. Après avoir analysé et structuré le problème, nous proposons un nouveau processus de planification de production. Pour résoudre les problèmes combinatoires inclus dans ce processus, nous définissons un modèle original et de nouveaux algorithmes prenant appui sur la théorie des graphes. Ils sont essentiellement basés sur les concepts d'ensembles stables, de partition en cliques et de plus longs chemins dans des graphes. Ils ont pour objectif d'évaluer le nombre maximal d'images demandées pouvant être réalisées par un système d'observation donné pendant une période fixée, d'identifier des sous-groupes d'images ne pouvant pas être effectuées simultanément et d'élaborer des plans de prises de vue réalisables. En outre, ce modèle et ces algorithmes permettent de résoudre toute une classe de problèmes d'ordonnancement, à savoir l'ordonnancement de taches dans des fenêtres de temps sur des machines parallèles identiques. De plus, nous utilisons des méthodes multicritères, à savoir Electre tri, et une méthode interactive pour prendre des décisions dans le processus de planification. De façon plus générale, l'approche de planification proposée et les méthodes de résolution qui l'accompagnent sont adaptées à la résolution de problèmes de planification de systèmes au sein desquels il est nécessaire d'envisager simultanément les problèmes du quoi, du comment et du quand produire alors que l'évolution du contexte de production ne peut être prévue avec certitude et que les points de vue à prendre en compte dans l'activité de planification sont très hétérogènes

  • Titre traduit

    Methodology for production planning of earth observation satellites systems: algorithmic and multi criteria aspects


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 240 p
  • Annexes : 103 réf

Où se trouve cette thèse ?

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