A CVRPED demonstrator

Capacitated Vehicle Routing Problem with Evidential Demands

I - Presentation

image a child car with packets

About CVRPED

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.

Advantages

It provides greater flexibility in representing uncertainties regarding client demands. Formally, this model extends stochastic programming and robust optimization.

II - Set Problem

Problem overview

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:

  1. The value of the clients maximal demands.
  2. Each client demand (a precise value or a range).

The number of clients has been fixed as well as the trucks maximal loads.

Global settings

Clients demands

Graph

III - Get Solution

Problem inputs

Number of clients:
Trucks maximal load:
Clients maximal demands:

Solution description

Overview