Optimisation de tournées de techniciens

Optimiser les prises de rendez-vous et les tournées de remplacement de compteur à l'échelle d'un Pays.

Dans le cadre de ce projet, notre client a entrepris de remplacer sur le territoire Français l'ensemble des compteurs électriques existants par de nouveaux compteurs technologiquement plus avancés. Ce remplacement à grande échelle nécessite la mise en oeuvre d'un système d'aide à la planification et d'optimisation des tournées des techniciens.

Eurobios a créé les algorithmes de calcul requis au cours des différentes phases du processus de constitution des tournées, notamment :

• L'optimisation de prise de rendez-vous avec la mise en place d'une méthode d'évaluation des créneaux de rendez-vous avec un indicateur statistique définissant la qualité du créneau.
• La complétion des tournées avec les interventions sans rendez-vous.
• L'optimisation globale des tournées par le développement d'un moteur d'optimisation multi-contraintes, spécifique au projet.

 

Les temps de traitement requis étant devenus une composante importante de la problématique, le tuning de l’enchaînement des différents algorithmes a permis d'obtenir des gains suffisants pour traiter le volume de données.