Ordonnancement de tâches sous contraintes: une approche énergetique

Cet article presente une approche energetique pour l'analyse du probleme d'ordonnancement de tâches sous des contraintes de temps et de ressources. La representation du probleme est basee sur les notions d'intervalle temps-ressource et d'energie, concepts visant une prise en compte simultanee du temps et des ressources. On distingue les intervalles consommateurs, ou tâches, et les intervalles fournisseurs. L'approche proposee consiste a etudier les interactions entre les tâches et les intervalles fournisseurs de maniere a deduire de nouvelles contraintes sur les extremites temporelles d'une tâche (date de debut au plus tot, date de fin au plus tard); ceci permet de «retrecir» la fenetre temporelle allouee pour son execution