Ordonnancement En Temps-R?l Des Activit? 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.

Author: Duron-C

Publisher: Omniscriptum

Publication Date: Feb 28, 2018

Number of Pages: 296 pages

Binding: Paperback or Softback

ISBN-10: 6131538913

ISBN-13: 9786131538919