Contribution à l'étude des problèmes d'affectation de ressources et d'ordonnancement : application au domaine spatial
Year: 1988
Type: dissertation
Abstract: La planification de missions spatiales se pose en termes de partage des ressources et du temps. La premiere partie du memoire recense les differents aspects de ce probleme et en presente une analyse bibliographique. La deuxieme partie concerne plus particulierement le probleme d'ordonnancement. A partir d'une formalisation generale, ou sont soulignees les notions de ressources consommables et renouvelables, un principe de resolution, dont le but est de limiter la recherche aveugle de solutions, est donne. Ce principe est d'abord applique au traitement des ressources consommables ; les proprietes des algorithmes correspondants - terminaison, completude, complexite moyenne - sont etudiees, et leur implementation est decrite. Un exemple d'application relatif a la gestion des prises de vues du satellite SPOT est donne. Ce principe, augmente d'un module de gestion des contraintes temporelles symboliques, est ensuite applique au traitement des ressources renouvelables : la methode decrite - OSCAR - repose sur l'affectation de ressources fictive, les Ensembles Admissibles, qui permettent de prendre en compte simultanement la dimension quantite de ressources et la dimension temps. L'algorithme correspondant permet de caracteriser les echecs et d'identifier les points pertinents de retour-arriere. Les complements a apporter aux algorithmes bruts, comme l'etude de la capacite d'explications et la mise en oeuvre d'heuristiques et de strategies, sont presentes en derniere partie.
Author: Catherine Tessier
Language: French
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W644627202