Recherche locale haute performance pour la planification des interventions à France Télécom

Résumé : Dans cette note, nous présentons les travaux de recherche et développement que nous avons réalisés dans le cadre du Challenge ROADEF 2007. Le sujet de la compétition, proposé par France Télécom, consiste en la planification des interventions de maintenance et des équipes de techniciens nécessaires à leurs réalisations. Le problème considéré est un problème d'optimisation combinatoire difficile à plusieurs titres : il contient plusieurs sous-problèmes NP-difficiles et son échelle (des centaines d'interventions et de techniciens) induit une combinatoire gigantesque. Nous décrivons une heuristique à base de recherche locale permettant de résoudre ce problème de manière effective et efficace ; cet algorithme a été classé 2ème du challenge toutes catégories confondues (sur les 35 équipes ayant soumis leurs travaux). En outre, de ce travail transparaît une méthodologie pour la mise en œuvre d'heuristiques à base de recherche locale hautement performantes.
Type de document :
Communication dans un congrès
Gilles Trombettoni. JFPC 2008- Quatrièmes Journées Francophones de Programmation par Contraintes, Jun 2008, Nantes, France. pp.69-78, 2008
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00290811
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : jeudi 26 juin 2008 - 15:01:54
Dernière modification le : jeudi 18 janvier 2018 - 02:09:08
Document(s) archivé(s) le : vendredi 28 mai 2010 - 20:59:48

Fichier

pages-069-78-article2.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00290811, version 1

Collections

Citation

Bertrand Estellon, Frédéric Gardi, Karim Nouioua. Recherche locale haute performance pour la planification des interventions à France Télécom. Gilles Trombettoni. JFPC 2008- Quatrièmes Journées Francophones de Programmation par Contraintes, Jun 2008, Nantes, France. pp.69-78, 2008. 〈inria-00290811〉

Partager

Métriques

Consultations de la notice

157

Téléchargements de fichiers

106