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

Seminar

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

The 15 December 2015 at 14:00 Seminars room of the LGI2A, FSA, Béthune
Sohaib AFIFI Associate professor LGI2A, Université d'Artois
The seminar is held in french.

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.