Laboratoire de Génie Informatique et d’Automatique de l’Artois

Nous présentons un nouveau modèle pour résoudre des problèmes de routage de véhicules robustes. Les incertitudes traitées dans notre cas considèrent les coûts des trajets et sont présentées par un ensemble de scénarios. L’objectif est de déterminer des tournées permettant la minimisation d’une fonction objective en respectant les contraintes définies sur chaque scénario. Afin de résoudre ce problème, un critère d’évaluation est d’abord choisi. Puis, nous utilisons une méthode hybride qui combine un schéma de résolution exacte boosté par des heuristiques sur plusieurs phases et des bornes inférieures efficaces.