Résumé:
Le problème de tournées des techniciens STRSP (Service Technician Routing Scheduling
problem ) est un problème courant des entreprises qui doivent être en mesure fournir
des services à un grand nombre de clients. Avec leurs ressources limitées, ces entreprises
doivent essayer de fournir des services rapides, abordables et fiables pour maximiser la
satisfaction des clients.Le Problème STRSP implique l’acheminement des techniciens en
réponse aux demandes de service, en tenant compte des fenêtres de temps et des compétences.
L’utilisation des méthodes d’optimisation pour résoudre le problème STRSP
améliore les décisions d’affectation, de planification et d’acheminement, tout en obtenant
une satisfaction client élevée.
Pour résoudre le problème STRSP, nous avons proposé et implémenté deux algorithmes
basée sur l’heuristique de recherche adaptative à large voisinage (ALNS). Les résultats
d’expérimentations menées sur les instances de la littérature montrent que les deux algorithmes
proposés sont compétitifs avec les méthodes proposées dans la littérature pour
résoudre le problème STRSP.Plusieurs nouvelles meilleures solutions sont trouvées.
