Programmation linéaire mixte et programmation par contraintes pour un problème d'ordonnancement a contraintes énergétiques

Nous considererons unprobi eme d'ordonnancement cumulatif dans lequel les tâches ont une duree et un pro-fil de consommation de ressource variable. Ce profil, qui peut varier en fonction du temps, est une variable de de-cision duprobi eme dont depend la duree de la tâche as-sociee. Pour ceprobi eme NP-difficle, nous presentons un mod ele de programmation par contraintes et un mod ele de programmation lineaire en nombres entiers (PLNE). De plus, des inegalites valides deduites de la program-mation par contraintes viennent renforcer le PLNE. Ces mod eles sont ensuite compares par le biais d' experimen-tations. Abstract We study a cumulative scheduling problem where a task duration and resource consumption are not fixed. The consumption profile of the task, which can vary continuously over time, is a decision variable of the problem and the task duration depends on this profile. For the discrete case, the paper presents a mixed integer linear program as well as a constraints programming model. Furthermore, valid inequalities deduced from constraint programming are also provided. Both models are then compared through computational experiments .