Abstract FR:

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