The energy scheduling problem: industrial case study and constraint propagation techniques - Cellule Energie du CNRS
Article Dans Une Revue International Journal of Production Economics Année : 2013

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

Christian Artigues
Pierre Lopez

Résumé

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.
Fichier principal
Vignette du fichier
energysched.pdf (316.11 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00522387 , version 1 (30-09-2010)

Identifiants

Citer

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⟩
289 Consultations
393 Téléchargements

Altmetric

Partager

More