Skip to Main content Skip to Navigation
Theses

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 :
Theses
Complete list of metadatas

https://tel.archives-ouvertes.fr/tel-00011153
Contributor : Cyril Duron <>
Submitted on : Tuesday, December 6, 2005 - 3:03:03 PM
Last modification on : Wednesday, November 29, 2017 - 10:27:22 AM
Long-term archiving on: : Friday, September 14, 2012 - 4:15:48 PM

Files

Identifiers

  • HAL Id : tel-00011153, version 1

Collections

Citation

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

Share

Metrics

Record views

370

Files downloads

359