Skip to Main content Skip to Navigation

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

Abstract : The goal of this thesis, inspired by the battle radar management, is to insert in real-time a random task in the current schedule while minimizing the criterion. In our case, the criterion is the minimization of the sum of the delays of the already scheduled tasks. There is no leading rule for these delays. It is a stronger constraint than in the battle radars case, because they have to perform an amount of repetitive tasks in a given period. This may be considered as a unique due-date for all the tasks. The task we have to insert may appear at any time (For the sake of simplicity, the time at which a random task appears is time zero). Its processing time and its delay, which cannot be violated, are known only at time zero. We firstly take into consideration the case of a single random task, then we consider the case of a task made of two subtasks separated by a given period.Finally, we propose an improvement of the approach currently used to manage battle radars.
Document type :
Complete list of metadata
Contributor : Cyril Duron <>
Submitted on : Tuesday, December 6, 2005 - 3:03:03 PM
Last modification on : Thursday, February 11, 2021 - 2:48:12 PM
Long-term archiving on: : Friday, September 14, 2012 - 4:15:48 PM



  • HAL Id : tel-00011153, version 1



Cyril Duron. Ordonnancement en temps réel des activités des radars. Automatique / Robotique. Université de Metz, 2002. Français. ⟨tel-00011153⟩



Record views


Files downloads