Skip to Main content Skip to Navigation

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
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 :
Complete list of metadata

Cited literature [92 references]  Display  Hide  Download
Contributor : Arlette Evrard Connect in order to contact the contributor
Submitted on : Thursday, December 15, 2016 - 3:00:23 PM
Last modification on : Wednesday, June 1, 2022 - 4:00:33 AM
Long-term archiving on: : 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