Scheduling under energy constraints
Christian Artigues, Pierre Lòpez, Alain Haït · Open Archive Toulouse Archive Ouverte (University of Toulouse) · 2009
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.