Une recherche locale itérée pour le problème de tournées de techniciens
1 : LGI2A, Université Artois, UR 3926, Laboratoire de Génie Informatique et d'Automatique de l'Artois
LGI2A, Université Artois, UR 3926, Laboratoire de Génie Informatique et d’Automatique de l’Artois, Béthune, F-62400-France.
Béthune, F-62400-France. -
France
Nous nous intéressons dans cet article au problème de tournées de techniciens avec application dans le secteur de la maintenance. Nous avons proposé une métaheuristique de type recherche locale itérée enrichie par plusieurs mécanismes de perturbation et d'intensification. Les performances de notre approche ont été évaluées à la base de benchmarks de la littérature. Les résultats obtenus ont été comparés avec une méthode existante. Notre méthode a démontré de bonnes performances, en réalisant un gap moyen de la meilleure solution trois fois moins que la littérature, tout en gardant des temps de calculs raisonnables.