Customer relationship management is of high importance as it strengthens customer satisfaction. Providing consistent service cultivates retention and brand loyalty. This paper examines a new customer-oriented routing problem, the Consistent Vehicle Routing Problem with heterogeneous fleet. The objective to create cost-efficient plans, utilising fixed fleet vehicles operational characteristics, ...