Benchmark instances for the Cumulative Capacitated Vehicle Routing Problem with Priority Indexes

Published: 25 July 2024| Version 1 | DOI: 10.17632/kjrwsjpbd8.1
Contributors:
,
,
, J. Marcos Moreno Vega

Description

Two instance groups for the Cumulative Capacitated Vehicle Routing Problem with Priority Indexes. The first group considered the MT-DMP instances proposed by Angel-Bello et al. (2013) and used by Nucamendi-Guillén et al. (2018) for the classical CCVRP, ranging from 10 to 30 nodes and 2 to 3 vehicles. For them, the original capacities were adjusted to model a heterogeneous fleet. The second group of instances comprises an adaptation of the ones proposed by Taillard (1999) for the Capacitated Vehicle Routing Problem considering a heterogeneous fleet ranging from 20 to 100 nodes and 3 to 18 vehicles. They were adapted to consider a priority index for each of the nodes based on a "triage" model, ranging from 1 to 5, using a similar distribution for each priority level. The referred instances provide the capacities for each vehicle.

Files

Categories

Combinatorial Optimization, Metaheuristics, Artificial Intelligence Applications, Road Transportation

Licence