Bi objective optimization of a VRP problem applied to urban solid waste collection through a model that includes the visual attraction of routes

ROSSIT, DIEGO GABRIEL; TONCOVICH, ADRIÁN ANDRÉS

Santa María, Brasil

Congreso; XXI SEPROSUL Semana de Engenharia de Produção e Mecânica Sulamericana; 2023

Universidade do Santa Maria, Asociación de Universidades Grupo Montevideo

The compactness of routes in distribution plans is a criterion that has not been sufficiently explored in the literature related to logistics distribution but has shown to have a significant impact on the practical implementation of routing plans, for example in solid waste collection problems. In this regard, this article presents a bi-objective model to optimize the vehicle routing problem with time constraints, considering the minimization of travel times and the compactness of routes. Experimental tests were conducted on small-scale instances using two exact solution methods for multi-objective problems: weighted sum and augmented ε-constraint methods. The results obtained allowed us to explore the trade-off relationship between both objectives while evaluating the computational efficiency of both multi-objective solution methods.