A large neighbourhood metaheuristic for the risk-constrained cash-in-transit vehicle routing problem

摘要

In this paper, we propose a new metaheuristic to solve the Risk constrained Cash-in-Transit Vehicle Routing Problem (RCTVRP). The RCTVRP is a variant of the well-known capacitated vehicle routing problem and models the problem of routing vehicles in the cash-in-transit sector. In the RCTVRP, the risk associated with a robbery represents a critical aspect that is treated as a limiting factor subject to a maximum risk threshold.