Capacitated Vehicle Routing Problem with Evidential Demands
The CVRPED model allows one to represent uncertainty on customer demands in the Capacitated Vehicle Routing Problem (CVRP) using the Dempster-Shafer theory of evidence.
It provides greater flexibility in representing uncertainties regarding client demands. Formally, this model extends stochastic programming and robust optimization.
Trucks with a same capacity limit are initially located at a warehouse, and have to collect goods from clients. For this demonstrator, clients demands can be expressed using ranges representing the imprecision regarding each demand.
You may change:
The number of clients has been fixed as well as the trucks maximal loads.
Number of clients: | |
---|---|
Trucks maximal load: | |
Clients maximal demands: |
Don't hesitate to contact LGI2A members eric.lefevre@univ-artois.fr, david.mercier@univ-artois.fr, frederic.pichon@univ-artois.fr for any information.