Direction de recherche : Philippe CHRÉTIENNE

Co-encadrement : BARCARESCO Frédéric

Contribution à l'ordonnancement temps réel - Application aux radars multifonctions

L'objectif général de cette thèse, suggéré par le développement de nouveaux types de radar multifonctions, consiste à élaborer de nouveaux algorithmes d'ordonnancement des tâches radars. Dans un radar multifonctions, il existe différent types de tâches dont certaines sont fortement contraintes. Dans cette thèse, nous étudions les problèmes d'ordonnancement liés à ce type de tâches.
Dans un premier temps, nous définissons le modèle de base à partir duquel seront définis les différents problèmes d'ordonnancement et nous présentons les travaux antérieurs sur ce modèle. Dans un second temps, nous nous intéressons au problème d'ordonnancement à une machine de notre modèle de base pour lequel nous cherchons à minimiser le nombre de tâches en retard. Pour ce problème, nous développons des règles de dominance et nous proposons un algorithme polynomial pour le résoudre. Dans un troisième temps, nous étudions la version pondérée du problème d'ordonnancement à une machine de notre modèle de base et nous cherchons à minimiser la somme des priorités des tâches en retard. Nous commençons par montrer que le problème est NP-Difficile, puis nous proposons deux algorithmes de programmation dynamique pour le résoudre. Dans un quatrième temps, nous considérons le problème d'ordonnancement sur machines parallèles du modèle de base. Pour ce problème nous cherchons à minimiser le nombre de tâches en retard. Nous montrons que le problème est NP-Difficile et nous développons un panel d'heuristiques. Nous proposons une borne inférieure et nous présentons des résultats de simulation. Dans un cinquième temps, nous traitons du problème d'ordonnancement des tâches radars pour un radar multifonctions à un panneau fixe et celui pour un radar multifonctions à 4 panneaux fixes.

Publications 2013