Le plan des intervalles : un support visuel pour le raisonnement
énergétique


Mathieu Rouleau
Ecole Polytechnique de l'Université de Tours.
Département Informatique.


Mots clefs : Raisonnement énergétique; Support visuel; Plan des intervalles.


Dans le problème à machines parallèles P/ri,di/-, on a recours au raisonnement 
énergétique afin d'estimer l'occupation d'une tâche ou d'un ensemble de tâches
sur un intervalle. L'énergie est une fonction définie par morceaux, elle devient 
rapidement difficile à appréhender. Nous proposons ici une représentation 
graphique des diverses zones de définitions. Cette représentation permet de 
retrouver visuellement l'algorithme proposé par Ph. Baptiste, elle permet 
également de limiter le nombre de calculs énergétiques dans une procédure par 
séparation et évaluation.