NEW MULTI-OBJECTIVE VRP INSTANCES MODELLING MAIL DELIVERIES FOR RIO CLARO CITY, SÃO PAULO, BRAZIL

ABSTRACT Optimization benchmarks are tools for the validation and comparison of algorithms. Routing benchmarks are particularly relevant to industry. However, there are few available VRP benchmarks based on realistic situations. This research creates a set of multi-objective (three objectives) instances for a length- constrained variant of VRP. The instances model a realistic case of mail delivery performed by mail carriers on foot in the Brazilian city of Rio Claro. A new graph of the city road map was created, and mail carriers’ activities were estimated. Streets were assigned with distinct probability densities to receive deliveries. This research produces 80 mail delivery instances with up to 50,000 deliveries per instance. Finally, bounds for a set of instances were produced. The instances are publicly available for the community to test, compare and validate multi-objective optimization algorithms.