INVESTIGADORES
FRUTOS Mariano
congresos y reuniones científicas
Título:
IMPROVING VISUAL ATTRACTIVENESS IN CAPACITATED VEHICLE ROUTING PROBLEMS: A HEURISTIC ALGORITHM
Autor/es:
DIEGO G. ROSSIT; DANIELE VIGO; FERNANDO TOHMÉ; MARIANO FRUTOS
Lugar:
Santiago
Reunión:
Congreso; XXVIII Congreso Latino-Ibero-Americano en Investigación de Operaciones; 2016
Institución organizadora:
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.