Un algorithme GRASP pour le problème de planification de techniciens et d'interventions pour les télécommunications - Archive ouverte HAL
Article Dans Une Revue RAIRO - Operations Research Année : 2009

A GRASP algorithm for the problem of planning technicians and scheduling interventions in telecommunications

Un algorithme GRASP pour le problème de planification de techniciens et d'interventions pour les télécommunications

Résumé

Le problème de planification de techniciens et d'interventions pour les télécommunications (TIST pour Technicians and Interventions Scheduling Problem for Telecommunications) comprend la planification d'interventions et l'affectation d'équipes de techniciens à ces interventions. Chaque intervention est caractérisée, entre autres, par une priorité. L'objectif de ce problème est de séquencer les interventions en tenant compte de leur priorité tout en satisfaisant un ensemble de contraintes comme l'ordre d'exécution de certaines interventions et le nombre minimum de techniciens d'un niveau de compétence donné à affecter à chaque intervention. La résolution de ce problème est centrée sur un algorithme GRASP (Greedy Randomized Adaptive Search Procedure) caractérisé par une mise à jour dynamique des critères de choix des interventions. Pour évaluer la qualité des résultats obtenus par cette approche heuristique, nous présentons également un calcul de bornes inférieures.
Fichier principal
Vignette du fichier
tist.pdf (600.67 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00842407 , version 1 (07-08-2013)

Identifiants

Citer

Sylvain Boussier, Hashimoto Hideki, Michel Vasquez, Christophe Wilbaut. Un algorithme GRASP pour le problème de planification de techniciens et d'interventions pour les télécommunications. RAIRO - Operations Research, 2009, 43 (4), pp.387-407. ⟨10.1051/ro/2009027⟩. ⟨hal-00842407⟩
247 Consultations
1788 Téléchargements

Altmetric

Partager

More