A HEURISTIC FOR ENHANCING VISUAL ATTRACTIVENESS IN A CAPACITATED VEHICLE ROUTING PROBLEM

DIEGO G. ROSSIT; DANIELE VIGO; FERNANDO TOHMÉ; MARIANO FRUTOS

Poznan

Conferencia; XXVIII European Conference on Operational Research; 2016

European Association of Operational Research Society

The dierent elds where Vehicle Routing Problem has been applied have originated a huge variety of dierent objectives and restrictions that extended this combinatorial optimization problem. Contrary to the huge attention on optimizing quantitative objectives such as length, the literature is less abundant on other, more subjective aspects, such as visual attractiveness. However, the importance of generating \nice" routes should not be underestimated since they are seen as more intuitive and ecient, facilitating not only the practical implementation of a routing plan but also the positive collaboration between the planning and operational management levels in an organization. This paper analyses how far has the research gone in optimizing visual beauty and presents preliminary results on the development of a heuristic algorithm for improving the visual beauty in a Capacitated Vehicle Routing Problem.