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

Full text
Author(s):	Samuel L. Azorli ^[1] ; Luis A. A. Meira ^[2] Total Authors: 2
Affiliation:	^[1] University of Campinas. School of Technology - Brasil ^[2] University of Campinas. School of Technology - Brasil Total Affiliations: 2
Document type:	Journal article
Source:	Pesquisa Operacional; v. 42, 2022-08-26.
Abstract
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. (AU)

FAPESP's process:	15/11937-9 - Investigation of hard problems from the algorithmic and structural stand points
Grantee:	Flávio Keidi Miyazawa
Support Opportunities:	Research Projects - Thematic Grants