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]
Abstract : Resource constraint scheduling problems have been extensively studied in the literature. However, in most cases it is assumed that the activities have a fixed duration and require a constant amount of the resource throughout their execution. In this thesis, we propose to deal with a scheduling problem in which the tasks have a duration and a variable consumption consumption profile. This profile, which can vary as a function of time, is a decision variable of the problem on which the duration of the associated task depends. On the other hand, the consideration of linear and non-linear output functions for representing the use of resources complicates the problem and makes it possible to realistically model transfers of energy resources. For this NP-complete problem, we present several properties allowing to derive models and methods of resolution. These methods of resolution are divided into two parts. The first part shows the problem from the perspective of Constraint Programming and several methods derived from this paradigm are detailed including the development of energy thinking about the problem studied. The second part of the thesis is dedicated to approaches to Linear Programming and Mixed several models, including a continuous-time model based on the events, as well as theoretical analyzes and models of these enhancement techniques are presented. Finally, experiments come support the results presented in this manuscript.
Document type :
Automatique / Robotique. UPS Toulouse - Université Toulouse 3 Paul Sabatier, 2016. Français
Liste complète des métadonnées

Cited literature [92 references]  Display  Hide  Download

Contributor : Arlette Evrard <>
Submitted on : Thursday, December 15, 2016 - 3:00:23 PM
Last modification on : Thursday, January 11, 2018 - 6:27:07 AM
Document(s) archivé(s) le : Thursday, March 16, 2017 - 6:28:45 PM


  • HAL Id : tel-01417288, version 1


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



Record views


Files downloads