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 tache 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 taches 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 taches 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 taches.

La tache 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 tache aleatoire unique, puis le cas d'une tache aleatoire composee de deux sous-taches separees par une periode donnee.

Enfin, nous proposons une amelioration de l'approche actuellement utilisee dans ce domaine.