Ordonnancement sous contraintes de consommation énergétique

Authors: ARTIGUES, Christian
LOPEZ, Pierre
MANGOUA SOFACK, William

Le raisonnement énergétique est une technique particulière de propagation de contraintes. Celui-ci s’appuie sur les concepts d’intervalle tempsressource et d’énergie pour raisonner simultanément sur les contraintes de temps et de ressources. Il est basé sur l’évaluation de l’énergie réellement disponible pour l’exécution d’une tâche sur un intervalle de temps, compte tenu de la consommation des autres tâches. Grâce à cette évaluation, des bilans énergétiques peuvent mettre en évidence un manque d’énergie sur cet intervalle, ce qui amène à produire des conditions de séquencement entre tâches ou interdire la localisation d’une tâche sur certains intervalles de temps. La littérature nous propose un ensemble d’intervalles à utiliser pour détecter une infaisabilité d’un problème de type cumulatif (CuSP : Cumulative Scheduling Problem). Dans ce rapport, nous proposons un ensemble d’intervalles semblables, approprié à un contexte plus général de problème énergétique (EnSP : Energetic Scheduling Problem)....

Title:	Ordonnancement sous contraintes de consommation énergétique
Authors:	ARTIGUES, Christian LOPEZ, Pierre MANGOUA SOFACK, William
Keywords:	recherche opérationnelle;programmation par contraintes;propagation de contraintes;raisonnement énergétique;analyse énergétique;intervalle temps-ressource;consommation obligatoire;problème EnSP;problème CuSP
Issue Date:	2009

URI:	http://repository.vnu.edu.vn/handle/VNU_123/333
Appears in Collections:	IFI - Master Theses