Ordonnancement sous contraintes d’énergie

Margaux Nattaf 1
1 LAAS-ROC - Équipe Recherche Opérationnelle, Optimisation Combinatoire et Contraintes
LAAS - Laboratoire d'analyse et d'architecture des systèmes [Toulouse]
Résumé : Les problèmes d’ordonnancement à contraintes de ressource ont été largement étudiés dans la littérature. Cependant, dans la plupart des cas, il est supposé que les activités ont une durée fixe et nécessitent une quantité constante de la ressource durant toute leur exécution. Dans cette thèse, nous nous proposons de traiter un problème d’ordonnancement dans lequel les tâches ont une durée et un profil de consommation de ressource variables. Ce profil, qui peut varier en fonction du temps, est une variable de décision du problème dont dépend la durée de la tâche associée. Par ailleurs, la considération de fonctions de rendement linéaires et non linéaires pour la représentation de l’utilisation des ressources complexifie le problème et permet de modéliser de manière réaliste les transferts de ressources énergétiques. Pour ce problème NP-complet, nous présentons plusieurs propriétés permettant de dériver des modèles et méthodes de résolution. Ces méthodes de résolution sont divisées en deux parties. La première partie visualise ce problème du point de vue de la Programmation Par Contraintes et plusieurs méthodes dérivées de ce paradigme sont détaillées dont le développement du raisonnement énergétique sur le problème étudié. La seconde partie de la thèse est dédiée à des approches de Programmation Linéaire Mixte et plusieurs modèles, notamment un modèle à temps continu basé sur les événements, ainsi que des analyses théoriques et des techniques d’amélioration de ces modèles sont présentés. Enfin, des expérimentations viennent appuyer les résultats présentés dans ce manuscrit.
Type de document :
Thèse
Automatique / Robotique. UPS Toulouse - Université Toulouse 3 Paul Sabatier, 2016. Français
Liste complète des métadonnées

Littérature citée [92 références]  Voir  Masquer  Télécharger

https://hal.laas.fr/tel-01417288
Contributeur : Arlette Evrard <>
Soumis le : jeudi 15 décembre 2016 - 15:00:23
Dernière modification le : mercredi 28 février 2018 - 10:57:26
Document(s) archivé(s) le : jeudi 16 mars 2017 - 18:28:45

Fichier

Identifiants

  • HAL Id : tel-01417288, version 1

Citation

Margaux Nattaf. Ordonnancement sous contraintes d’énergie. Automatique / Robotique. UPS Toulouse - Université Toulouse 3 Paul Sabatier, 2016. Français. 〈tel-01417288〉

Partager

Métriques

Consultations de la notice

264

Téléchargements de fichiers

198