The energy scheduling problem: industrial case study and constraint propagation techniques

Christian Artigues (1) , Pierre Lopez (1) , Alain Hait (2)

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

This paper deals with production scheduling involving energy constraints, typically electrical energy. We start by an industrial case-study for which we propose a two-step integer/constraint programming method. From the industrial problem we derive a generic problem, the Energy Scheduling Problem (EnSP). We propose an extension of specific resource constraint propagation techniques to efficiently prune the search space for EnSP solving. We also present 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 Hait. The energy scheduling problem: industrial case study and constraint propagation techniques. International Journal of Production Economics, 2013, 143 (1), pp.13-23. ⟨10.1016/j.ijpe.2010.09.030⟩. ⟨hal-00522387⟩