Theoretical and practical contributions to star observation scheduling problems - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2019

Theoretical and practical contributions to star observation scheduling problems

Contributions théoriques et pratiques à l'ordonnancement d'observations d'objets célestes

Résumé

Large telescopes are few and observing time is a precious resource subject to a strong pressure from a competitive community. Besides, a growing number of astronomical projects require surveying a large number of targets during discontinuous runs spread over few months or years. This thesis is the result of a collaboration between operations researchers from G-SCOP laboratory and astrophysicists from IPAG research unit. Its goal was to optimize the schedule of star observations on telescopes, in particular, on the Very Large Telescope. The first chapter contains a theoretical study of the complexity of several variants of processing time dependent profit maximization scheduling problems. Those problems appear inter alia as sub-problem of the real life star observation scheduling problem studied in the second chapter, for which we developed a fast and efficient Large Neighborhood Search algorithm. The third chapter is not related to the star observation scheduling problem. It describes the Tree Search based algorithm we developed for the glass cutting problem raised by the company Saint-Gobain for the ROADEF/EURO challenge 2018.
Il existe peu de grands téléscopes et le temps d'observation est une ressource précieuse sujette à une forte pression de la part d'une communauté concurrentielle. En outre, un nombre croissant de projets astronomiques nécessitent l'observation d'un grand nombre d'objets célestes pendant des runs discontinus répartis sur plusieurs mois ou années. Cette thèse est le fruit d'une collaboration entre des chercheurs en recherche opérationnelle du laboration G-SCOP et des astrophysiciens de l'unité de recherche IPAG. Son but était d'optimiser l'ordonnancement d'observations d'étoiles sur les téléscopes, en particulier, sur le Très Grand Télescope. Le premier chapitre contient une étude théorique de la complexité de plusieurs variantes de problèmes d'ordonnancement de maximization de profits dépendants du temps d'exécution. Ces problèmes apparaissent entre autres comme sous-problèmes du problème réel d'ordonnancement d'observations d'étoiles étudié dans le deuxième chapitre, pour lequel nous avons développé une recherche locale à voisinage large rapide et efficace. Le troisième chapitre ne concerne pas le problème d'ordonnancement d'observations d'étoiles. Il décrit l'algorithme de recherche arborescente que nous avons développé pour le problème de découpe de verre posé par l'entreprise Saint-Gobain pour le challenge ROADEF/EURO 2018.
Fichier principal
Vignette du fichier
FONTAN_2019_archivage.pdf (1.52 Mo) Télécharger le fichier
Origine : Version validée par le jury (STAR)
Loading...

Dates et versions

tel-02927933 , version 1 (02-09-2020)

Identifiants

  • HAL Id : tel-02927933 , version 1

Citer

Florian Fontan. Theoretical and practical contributions to star observation scheduling problems. General Mathematics [math.GM]. Université Grenoble Alpes, 2019. English. ⟨NNT : 2019GREAM046⟩. ⟨tel-02927933⟩
204 Consultations
175 Téléchargements

Partager

Gmail Facebook X LinkedIn More