Article contents
A Hybrid Approach Combining Local Search and ConstraintProgramming for a Large Scale Energy Management Problem∗
Published online by Cambridge University Press: 29 November 2013
Abstract
This paper presents a heuristic approach combining constraint satisfaction, local searchand a constructive optimization algorithm for a large-scale energy management andmaintenance scheduling problem. The methodology shows how to successfully combine andorchestrate different types of algorithms and to produce competitive results. We alsopropose an efficient way to scale the method for huge instances. A large part of thepresented work was done to compete in the ROADEF/EURO Challenge 2010, organized jointly bythe ROADEF, EURO and Électricité de France. The numerical results obtained on officialcompetition instances testify about the quality of the approach. The method achieves 3 outof 15 possible best results.
- Type
- Research Article
- Information
- Copyright
- © EDP Sciences, ROADEF, SMAI 2013
References
- 4
- Cited by