Recherche locale haute performance pour la planification des interventions à France Télécom - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2008

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.
Fichier principal
Vignette du fichier
pages-069-78-article2.pdf (260.61 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00290811 , version 1 (26-06-2008)

Identifiants

  • HAL Id : inria-00290811 , version 1

Citer

Bertrand Estellon, Frédéric Gardi, Karim Nouioua. Recherche locale haute performance pour la planification des interventions à France Télécom. JFPC 2008- Quatrièmes Journées Francophones de Programmation par Contraintes, LINA - Université de Nantes - Ecole des Mines de Nantes, Jun 2008, Nantes, France. pp.69-78. ⟨inria-00290811⟩
118 Consultations
127 Téléchargements

Partager

Gmail Facebook X LinkedIn More