An hybrid CP/MILP method for scheduling with energy costs

Abstract : This paper deals with energy-related job scheduling for a foundry, in order to minimize the electricity bill. Accounting for energy and human resource constraints leads to better solutions in terms of cost and overall energy consumption. We propose a hybrid heuristic based on a two-step constraint/mathema\-tical programming approach that improves significantly the computation time, compared to the full MILP model.
Document type :
Journal articles
Complete list of metadatas

Cited literature [19 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00492040
Contributor : Christian Artigues <>
Submitted on : Monday, June 14, 2010 - 10:33:04 PM
Last modification on : Friday, June 14, 2019 - 6:31:04 PM
Long-term archiving on : Tuesday, September 14, 2010 - 8:41:17 PM

File

report-hybridNRJ.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00492040, version 1

Citation

Alain Hait, Christian Artigues. An hybrid CP/MILP method for scheduling with energy costs. European Journal of Industrial Engineering, Inderscience, 2011, 5 (4), pp.471-489. ⟨hal-00492040⟩

Share

Metrics

Record views

258

Files downloads

537