Producción CyT

XXVIII Congreso Latino-Ibero-Americano en Investigación de Operaciones - IMPROVING VISUAL ATTRACTIVENESS IN CAPACITATED VEHICLE ROUTING PROBLEMS: A HEURISTIC ALGORITHM

Congreso

Autoría:

Diego G. Rossit ; Daniele Vigo ; Fernando Tohmé ; Mariano Frutos

Fecha:

2016

Editorial y Lugar de Edición:

Asociación Latino-Iberoamericano de Investigación Operativa

Resumen *

The widespread applicability of the Vehicle Routing Problem in dierent elds has lead to a variety of formulations involving dierent objectives and constraints. In opposition to the main interest in optimizing quantitative objectives (e.g. length), the literature is rather scarce on the analysis of more subjective aspects. We focus here on such a goal, namely optimizing visual attractiveness. Generating ice" routes is important since they are seen as being both more intuitive and ecient, simplifying not only the implementation of a routing plan but also the positive collaboration between the planning and operational management levels in an organization. This paper presents preliminary results on the development of a heuristic algorithm to enhance visual attractiveness in a Capacitated Vehicle Routing Problem. Tests on benchmark instances show that the heuristic is able to nd well-behaved solutions for dierent traditional visual beauty measures. Información suministrada por el agente en SIGEVA