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

Séminaire

Une résolution hybride et robuste pour des problèmes de tournées de véhicules avec scénarios

Le 15 décembre 2015 à 14h00 Salle des séminaires du LGI2A, FSA, Béthune
Sohaib AFIFI Maître de conférences LGI2A, Université d'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.