Please use this identifier to cite or link to this item: http://repository.vnu.edu.vn/handle/VNU_123/333
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
Abstract: 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).
URI: http://repository.vnu.edu.vn/handle/VNU_123/333
Appears in Collections:IFI - Master Theses

Files in This Item:
Thumbnail

  • File : Mangoua_Sofack_William.pdf
  • Description : 
  • Size : 787.29 kB
  • Format : Adobe PDF


  • Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.