Problem variant

ConVRP: Consistent Vehicle Routing Problem

Properties

Acronym ConVRP
Title Consistent Vehicle Routing Problem
Criterion MIN
Description In the consistent vehicle routing problem (ConVRP) customers are serviced over a given planning period, e.g., several days. Customer satisfaction is maintained by providing driver and time consistent service. Driver consistency is expressed by the number of different drivers that visit a customer. Only one driver per customer is allowed in the ConVRP. Time consistency is achieved by bounding the maximum difference between the earliest and the latest arrival time at each customer. Vehicle idling to reduce the arrival time difference is not allowed. The objective is to find a minimum cost routing plan that complies with the classical routing constraints and the consistency requirements.