Scheduling under energy constraints

Christian Artigues (1) , Pierre Lopez (1) , Alain Haït (2)

1 LAAS-MOGISA
2 ISAE-SUPAERO - Institut Supérieur de l'Aéronautique et de l'Espace

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.

Domaines: Recherche opérationnelle [math.OC]

Christian Artigues, Pierre Lopez, Alain Haït. Scheduling under energy constraints. International Conference on Industrial Engineering and Systems Management (IESM 2009), May 2009, Montréal, Canada. pp.CD-Rom Session 5D. ⟨hal-00367614⟩