DESARROLLO DE NUEVAS TECNOLOGÍAS DE GESTIÓN PARA RESOLVER PROBLEMAS DE DISTRIBUCIÓN DE BIENES O PRESTACIÓN DE SERVICIOS

CAROLINA FRAHI; MARIANO FRUTOS; DIEGO G. ROSSIT

Encarnación

Jornada; XXV Jornadas de Jóvenes Investigadores; 2017

Asociación de Universidades Grupo Montevideo

En este trabajo, se presenta un estudio comparativo de algoritmos que resuelven una variante del problema VRP (Vehicle Routing Problem) el cual adiciona restricciones de capacidad a sus vehículos. Este problema se encuentra presente en la configuración y la topología de la red de distribución de bienes (tangibles o intangibles) de una empresa. El VRP consiste, en general, en establecer rutas de mínima distancia para atender un conjunto de clientes con ubicación geográfica y demanda conocida, y para ello se cuenta con una flota de vehículos que parten desde un único punto de despacho o depósito. El enfoque que se adoptará, en esta investigación, se basará en la experimentación de la implementación desarrollada por Erdoğan (2017), la cual está inspirada en la heurística ALNS (Adaptative Large Neighborhood Search). Se compararán y validarán los resultados con otras técnicas desarrolladas por el grupo de investigación.