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:|
Details of the approach have been published in H. HELAL, F. PICHON, D. PORUMBEL, D. MERCIER, E LEFEVRE, The capacitated vehicle routing problem with evidential demands, International Journal of Approximate Reasoning, pp 124-151, Vol. 95, april 2018.