OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Scheduling under energy constraints

Artigues, Christian and Lopez, Pierre and Haït, Alain Scheduling under energy constraints. (2009) In: International Conference on Industrial Engineering and Systems Management IESM 2009, 13-15 May 2009, Montréal, Canada .

[img] (Document in English)

PDF (Author's version) - Depositor and staff only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
206kB

Official URL: https://symposia.cirrelt.ca/IESM09/en

Abstract

In this paper we present a scheduling problem dealing with energy constraints (typically electrical energy). Mainly we propose an extension of specific resource constraint propagation techniques (known as "energy reasoning") to efficiently prune the search space and then to facilitate its resolution. We also present dominance rules and a branching scheme to solve the problem via tree search. Finally, computational results are provided.

Item Type:Conference or Workshop Item (Lecture)
Audience (conference):International conference proceedings
Uncontrolled Keywords:
Institution: Université de Toulouse > Institut Supérieur de l'Aéronautique et de l'Espace - ISAE
French research institutions > Centre National de la Recherche Scientifique - CNRS
Laboratory name:
Statistics:download
Deposited By: Alain Haït
Deposited On:10 Mar 2009 08:07

Repository Staff Only: item control page