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

Séminaire

Le problème de tournées de véhicules avec des demandes évidentielles

Le 13 septembre 2016 à 14h00 Salle des séminaires du LGI2A, FSA, Béthune
Nathalie HELAL Doctorant LGI2A, Université d'Artois

Le problème de tournées de véhicules avec des demandes évidentielles (CVRPED) dérive du problème de tournées de véhicules avec des demandes stochastiques (CVRPSD). Dans CVRPSD, les demandes des clients sont gérées par des lois de probabilité, alors que dans CVRPED les demandes des clients sont modélisées par des fonctions de croyance, un outil alternatif aux lois de probabilité, riche et flexible pour manipuler différents types d’incertitude.

Lors de ce séminaire, nous présenterons les formulations permettant d’étendre deux méthodes de la programmation stochastique vers la programmation évidentielle, à savoir :

  1. l’extension de la programmation à base de contraintes en probabilité vers la programmation à base de contraintes avec des fonctions de croyance, et
  2. l’extension au cadre evidentiel de la programmation stochastique avec recours.