Volume 47, Number 4, September-December 2013ROADEF 2012
|Page(s)||481 - 500|
|Section||Special ROADEF 2012|
|Published online||29 November 2013|
A Hybrid Approach Combining Local Search and Constraint Programming for a Large Scale Energy Management Problem∗
1 Faculty of Engineering and Natural
Sciences, International University of Sarajevo, ulica Hrasnička 15, 71210
Sarajevo, Bosnia and
2 Ecole des Mines d’Ales, LGI2P Research Center, 69 avenue Parc scientifique Georges Besse, 30035 Nimes, France.
Accepted: 15 October 2013
This paper presents a heuristic approach combining constraint satisfaction, local search and a constructive optimization algorithm for a large-scale energy management and maintenance scheduling problem. The methodology shows how to successfully combine and orchestrate different types of algorithms and to produce competitive results. We also propose an efficient way to scale the method for huge instances. A large part of the presented work was done to compete in the ROADEF/EURO Challenge 2010, organized jointly by the ROADEF, EURO and Électricité de France. The numerical results obtained on official competition instances testify about the quality of the approach. The method achieves 3 out of 15 possible best results.
Mathematics Subject Classification: 90-08 / 68T20 / 90C10 / 90C59
Key words: constraint satisfaction / local search / optimization / scheduling / ROADEF challenge
© EDP Sciences, ROADEF, SMAI 2013
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.