Improving Visual Attractiveness in Capacitated Vehicle Routing Problems: a Heuristic Algorithm

ROSSIT, DIEGO GABRIEL; VIGO, DANIELE; TOHMÉ, FERNANDO ABEL; FRUTOS, MARIANO

Santiago

Congreso; XVIII Latin-Iberoamerican Conference on Operations Research; 2016

Departamento de Ingeniería Industrial y de Sistemas de la Escuela de Ingeniería de la Pontificia Universidad Católica de Chile

The widespread applicability of the Vehicle Routing Problem in dierent elds has lead toa variety of formulations involving dierent objectives and constraints. In opposition to themain interest in optimizing quantitative objectives (e.g. length), the literature is rather scarceon the analysis of more subjective aspects. We focus here on such a goal, namely optimizingvisual attractiveness. Generating \nice" routes is important since they are seen as being bothmore intuitive and ecient, simplifying not only the implementation of a routing plan butalso the positive collaboration between the planning and operational management levels inan organization. This paper presents preliminary results on the development of a heuristicalgorithm to enhance visual attractiveness in a Capacitated Vehicle Routing Problem. Tests onbenchmark instances show that the heuristic is able to nd well-behaved solutions for dierenttraditional visual beauty measures.