Optimización multiobjetivo para ruteo de vehículos: aplicación de una adaptación BR-Heurística para múltiples depósitos.

Abstract

[ES] En este trabajo, se presenta un problema de optimización multiobjetivo de enrutamiento de vehículos. El modelo propuesto se enfoca en la modificación de uno existente en la literatura, en el cual se minimiza la distancia total recorrida y se maximiza la visita de Nodos Muy Importantes (VIP) al inicio de cada recorrido. Se presenta un método híbrido para abordar el Problema del Vendedor Viajero Múltiple (mTSP) de ruta cerrada multidepósito mediante la integración de una heurística aleatoria con sesgo con la Búsqueda Local Iterativa (ILS). En el procedimiento propuesto se utiliza el concepto de optimalidad de Pareto para la optimización multiobjetivo. Los experimentos computacionales sobre conjuntos de datos ilustran la eficiencia y eficacia del enfoque propuesto.

[EN] In this thesis, a multi-objective vehicle routing optimization problem is presented. The proposed model focuses on modifying an existing one in the literature, in which the total distance traveled is minimized and the VIP visit at the beginning of each route is maximized. A hybrid method is presented to address the multidepot closed-route mTSP by integrating a biased random heuristic with the ILS. In the proposed procedure, the concept of Pareto optimality is used for multiobjective optimization. Computational experiments on data sets illustrate the efficiency and effectiveness of the proposed approach.