Amélioration de la résolution d’un problème de tournées de véhicules hétérogènes multi-attributs par des méthodes de machine learning
Résumé
Le problème de tournées de véhicules est un incontournable de la recherche opérationnelle. Etudié depuis des décennies, il a connu de nombreuses variantes, permettant de traîter des problèmes toujours plus réalistes. Nous détaillerons dans ce papier l’une de ces variantes récentes, les contraintes étudiées puis les étapes de résolution. Enfin notre contribution détaille des apports présents et futures du machine learning dans la résolution du problème, à travers un couplage original Fouille de données / Recherche Opérationnelle.