Hostname: page-component-7b7567c8c-z4zkx Total loading time: 0 Render date: 2026-11-16T22:42:06.201Z Has data issue: false hasContentIssue false

A Hybrid Approach Combining Local Search and ConstraintProgramming for a Large Scale Energy Management Problem∗

Published online by Cambridge University Press:  29 November 2013

Haris Gavranović
Affiliation:
Faculty of Engineering and Natural Sciences, International University of Sarajevo, ulica Hrasnička 15, 71210 Sarajevo, Bosnia and Herzegovina.. haris.gavranovic@gmail.com
Mirsad Buljubašić
Affiliation:
Ecole des Mines d’Ales, LGI2P Research Center, 69 avenue Parc scientifique Georges Besse, 30035 Nimes, France.; mirsad.buljubasic@mines-ales.fr

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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.

Information

Type
Research Article
Copyright
© EDP Sciences, ROADEF, SMAI 2013