Résolution heuristique du probléme de tournées de techniciens (STRSP)

Abstract

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.