Ordonnancement en temps réel des activités des radars

L'objectif general de cette these, suggere par le controle des radars de combat, consiste a intercaler en temps reel une tâche aleatoire dans un ordonnancement existant tout en limitant autant que possible l'augmentation de la valeur du critere. Dans notre cas, le critere que nous considerons est la somme des depassements des delais des tâches deja ordonnancees. Ces delais sont supposes quelconques : cette contrainte est plus dure que dans le cas des radars de combat ou un certain nombre de tâches de surveillance doivent etre effectuees de maniere repetitive au cours d'une periode donnee a l'interieur de laquelle leur ordonnancement est libre, ce qui equivaut a un delai unique pour l'ensemble des tâches. La tâche a intercaler apparait a un instant quelconque (c'est l'instant que nous considerons comme l'instant zero). Sa duree n'est connue qu'au moment de son apparition. Il en est de meme de son delai, qui est imperatif. Nous considerons d'abord le cas d'une tâche aleatoire unique, puis le cas d'une tâche aleatoire composee de deux sous-tâches separees par une periode donnee. Enfin, nous proposons une amelioration de l'approche actuellement utilisee dans ce domaine.