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

Seminar

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

The 13 September 2016 at 14:00 Seminars room of the LGI2A, FSA, Béthune
Nathalie HELAL Ph.D. student LGI2A, Université d'Artois
The seminar is held in french.

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.