Voir la notice de l'article provenant de la source Numdam
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.
@article{RO_2013__47_4_481_0,
author = {Gavranovi\'c, Haris and Buljuba\v{s}i\'c, Mirsad},
title = {A {Hybrid} {Approach} {Combining} {Local} {Search} and {Constraint} {Programming} for a {Large} {Scale} {Energy} {Management} {Problem}},
journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
pages = {481--500},
publisher = {EDP-Sciences},
volume = {47},
number = {4},
year = {2013},
doi = {10.1051/ro/2013053},
mrnumber = {3143765},
zbl = {1282.90023},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.1051/ro/2013053/}
}
TY - JOUR AU - Gavranović, Haris AU - Buljubašić, Mirsad TI - A Hybrid Approach Combining Local Search and Constraint Programming for a Large Scale Energy Management Problem JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2013 SP - 481 EP - 500 VL - 47 IS - 4 PB - EDP-Sciences UR - http://geodesic.mathdoc.fr/articles/10.1051/ro/2013053/ DO - 10.1051/ro/2013053 LA - en ID - RO_2013__47_4_481_0 ER -
%0 Journal Article %A Gavranović, Haris %A Buljubašić, Mirsad %T A Hybrid Approach Combining Local Search and Constraint Programming for a Large Scale Energy Management Problem %J RAIRO - Operations Research - Recherche Opérationnelle %D 2013 %P 481-500 %V 47 %N 4 %I EDP-Sciences %U http://geodesic.mathdoc.fr/articles/10.1051/ro/2013053/ %R 10.1051/ro/2013053 %G en %F RO_2013__47_4_481_0
Gavranović, Haris; Buljubašić, Mirsad. A Hybrid Approach Combining Local Search and Constraint Programming for a Large Scale Energy Management Problem. RAIRO - Operations Research - Recherche Opérationnelle, Tome 47 (2013) no. 4, pp. 481-500. doi: 10.1051/ro/2013053
Cité par Sources :