Ordonnancement En Temps-R el Des Activit s Des Radars

L'objectif général de cette thčse, suggéré par le contrôle des radars de combat, consiste ŕ intercaler en temps réel une tâche aléatoire dans un ordonnancement existant tout en limitant autant que possible l'augmentation de la valeur du critčre. Dans notre cas, le critčre que nous considérons est la somme des dépassements des délais des tâches déjŕ ordonnancées. Ces délais sont supposés quelconques: cette contrainte est plus dure que dans le cas des radars de combat oů un certain nombre de tâches de surveillance doivent ętre effectuées de maničre répétitive au cours d'une période donnée ŕ l'intérieur de laquelle leur ordonnancement est libre, ce qui équivaut ŕ un délai unique pour l'ensemble des tâches. La tâche ŕ intercaler apparaît ŕ un instant quelconque (c'est l'instant que nous considérons comme l'instant zéro). Sa durée n'est connue qu'au moment de son apparition. Il en est de męme de son délai, qui est impératif. Nous considérons d'abord le cas d'une tâche aléatoire unique, puis le cas d'une tâche aléatoire composée de deux sous-tâches séparées par une période donnée. Enfin, nous proposons une amélioration de l'approche actuellement utilisée dans ce domaine.