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

Christian Artigues 1 Pierre Lopez 1 Alain Hait 2
1 LAAS-MOGISA
LAAS - Laboratoire d'analyse et d'architecture des systèmes [Toulouse]
Abstract : 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.
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-00522387
Contributor : Christian Artigues <>
Submitted on : Thursday, September 30, 2010 - 3:21:48 PM
Last modification on : Friday, October 11, 2019 - 8:23:16 PM
Long-term archiving on : Friday, December 31, 2010 - 2:52:21 AM

File

energysched.pdf
Files produced by the author(s)

Identifiers

Citation

Christian Artigues, Pierre Lopez, Alain Hait. The energy scheduling problem: industrial case study and constraint propagation techniques. International Journal of Production Economics, Elsevier, 2013, 143 (1), pp.13-23. ⟨10.1016/j.ijpe.2010.09.030⟩. ⟨hal-00522387⟩

Share

Metrics

Record views

353

Files downloads

357