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

CVRPED : un démonstrateur

Un démonstrateur interactif du modèle CVRPED, qui permet de représenter l’incertitude sur les demandes des clients dans le problème de tournées de véhicules avec capacité (CVRP) en utilisant la théorie de Dempster-Shafer.

Un démonstrateur interactif du modèle CVRPED, qui permet de représenter l’incertitude sur les demandes des clients dans le problème de tournées de véhicules avec capacité (CVRP) en utilisant la théorie de Dempster-Shafer. Il offre une plus grande flexibilité dans la représentation des incertitudes sur les demandes des clients. Formellement, ce modèle étend la programmation stochastique et l’optimisation robuste.

La démonstration interactive que nous proposons (accessible ici) est intégralement en ligne, et illustre notre approche en permettant aux utilisateurs de :

  • Manipuler un modèle CVRPED à 4 clients et 3 véhicules, où les clients peuvent avoir des demandes imprécises
  • Visualiser la meilleure tournée satisfaisant le modèle spécifié, tout en estimant son coût.

Thèmes scientifiques impliqués :

Domaines d'application impliqués :