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